./chc-comp-wrapper.sh ../../../chc-comp24-benchmarks/LIA-Lin/chc-comp24-LIA-Lin-195.smt2 .


--------------------------------------------------------------------------------


This is Ultimate 0.3.0-dev-42d8767-m
[2025-04-28 21:21:35,149 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-04-28 21:21:35,242 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c331280-fbdc-4163-af78-536d32089ef1/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-04-28 21:21:35,250 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-04-28 21:21:35,252 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-04-28 21:21:35,289 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-04-28 21:21:35,290 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-04-28 21:21:35,290 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-04-28 21:21:35,290 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-04-28 21:21:35,290 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-04-28 21:21:35,291 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-04-28 21:21:35,292 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-04-28 21:21:35,292 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-04-28 21:21:35,292 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-04-28 21:21:35,293 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-04-28 21:21:35,293 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-04-28 21:21:35,294 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-04-28 21:21:35,294 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-04-28 21:21:35,294 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-04-28 21:21:35,294 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-04-28 21:21:35,294 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-04-28 21:21:35,295 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-04-28 21:21:35,295 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-04-28 21:21:35,295 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-04-28 21:21:35,295 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-04-28 21:21:35,296 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-04-28 21:21:35,296 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-04-28 21:21:35,615 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-04-28 21:21:35,626 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-04-28 21:21:35,628 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-04-28 21:21:35,633 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-04-28 21:21:35,633 INFO  L274        PluginConnector]: SmtParser initialized
[2025-04-28 21:21:35,635 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c331280-fbdc-4163-af78-536d32089ef1/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp24-benchmarks/LIA-Lin/chc-comp24-LIA-Lin-195.smt2
[2025-04-28 21:21:35,638 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-04-28 21:21:35,642 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-04-28 21:21:35,848 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c331280-fbdc-4163-af78-536d32089ef1/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp24-benchmarks/LIA-Lin/chc-comp24-LIA-Lin-195.smt2
[2025-04-28 21:21:35,852 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-04-28 21:21:35,853 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-04-28 21:21:35,854 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-04-28 21:21:35,854 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-04-28 21:21:35,854 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-04-28 21:21:35,857 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,886 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35 Unit
[2025-04-28 21:21:35,886 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-04-28 21:21:35,888 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-04-28 21:21:35,889 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-04-28 21:21:35,889 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-04-28 21:21:35,905 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,905 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,927 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,927 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,930 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,930 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,932 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,933 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,934 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,946 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-04-28 21:21:35,947 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-04-28 21:21:35,947 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-04-28 21:21:35,947 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-04-28 21:21:35,948 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (1/1) ...
[2025-04-28 21:21:35,955 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-04-28 21:21:35,967 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-04-28 21:21:35,981 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2025-04-28 21:21:35,985 INFO  L327       MonitoredProcess]: [MP /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2025-04-28 21:21:35,995 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-04-28 21:21:35,995 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-04-28 21:21:35,996 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-04-28 21:21:35,996 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h16 given in one single declaration
[2025-04-28 21:21:35,996 INFO  L130     BoogieDeclarations]: Found specification of procedure h16
[2025-04-28 21:21:35,996 INFO  L138     BoogieDeclarations]: Found implementation of procedure h16
[2025-04-28 21:21:35,996 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h15 given in one single declaration
[2025-04-28 21:21:35,996 INFO  L130     BoogieDeclarations]: Found specification of procedure h15
[2025-04-28 21:21:35,996 INFO  L138     BoogieDeclarations]: Found implementation of procedure h15
[2025-04-28 21:21:35,996 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h14 given in one single declaration
[2025-04-28 21:21:35,996 INFO  L130     BoogieDeclarations]: Found specification of procedure h14
[2025-04-28 21:21:35,997 INFO  L138     BoogieDeclarations]: Found implementation of procedure h14
[2025-04-28 21:21:35,997 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h13 given in one single declaration
[2025-04-28 21:21:35,997 INFO  L130     BoogieDeclarations]: Found specification of procedure h13
[2025-04-28 21:21:35,997 INFO  L138     BoogieDeclarations]: Found implementation of procedure h13
[2025-04-28 21:21:35,997 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h12 given in one single declaration
[2025-04-28 21:21:35,997 INFO  L130     BoogieDeclarations]: Found specification of procedure h12
[2025-04-28 21:21:35,997 INFO  L138     BoogieDeclarations]: Found implementation of procedure h12
[2025-04-28 21:21:35,997 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h8 given in one single declaration
[2025-04-28 21:21:35,997 INFO  L130     BoogieDeclarations]: Found specification of procedure h8
[2025-04-28 21:21:35,998 INFO  L138     BoogieDeclarations]: Found implementation of procedure h8
[2025-04-28 21:21:35,998 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h7 given in one single declaration
[2025-04-28 21:21:35,998 INFO  L130     BoogieDeclarations]: Found specification of procedure h7
[2025-04-28 21:21:35,998 INFO  L138     BoogieDeclarations]: Found implementation of procedure h7
[2025-04-28 21:21:35,998 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h6 given in one single declaration
[2025-04-28 21:21:35,998 INFO  L130     BoogieDeclarations]: Found specification of procedure h6
[2025-04-28 21:21:35,998 INFO  L138     BoogieDeclarations]: Found implementation of procedure h6
[2025-04-28 21:21:35,998 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h5 given in one single declaration
[2025-04-28 21:21:35,998 INFO  L130     BoogieDeclarations]: Found specification of procedure h5
[2025-04-28 21:21:35,998 INFO  L138     BoogieDeclarations]: Found implementation of procedure h5
[2025-04-28 21:21:35,999 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h4 given in one single declaration
[2025-04-28 21:21:35,999 INFO  L130     BoogieDeclarations]: Found specification of procedure h4
[2025-04-28 21:21:35,999 INFO  L138     BoogieDeclarations]: Found implementation of procedure h4
[2025-04-28 21:21:35,999 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h3 given in one single declaration
[2025-04-28 21:21:35,999 INFO  L130     BoogieDeclarations]: Found specification of procedure h3
[2025-04-28 21:21:35,999 INFO  L138     BoogieDeclarations]: Found implementation of procedure h3
[2025-04-28 21:21:35,999 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h2 given in one single declaration
[2025-04-28 21:21:35,999 INFO  L130     BoogieDeclarations]: Found specification of procedure h2
[2025-04-28 21:21:35,999 INFO  L138     BoogieDeclarations]: Found implementation of procedure h2
[2025-04-28 21:21:35,999 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h1 given in one single declaration
[2025-04-28 21:21:35,999 INFO  L130     BoogieDeclarations]: Found specification of procedure h1
[2025-04-28 21:21:36,000 INFO  L138     BoogieDeclarations]: Found implementation of procedure h1
[2025-04-28 21:21:36,000 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h10 given in one single declaration
[2025-04-28 21:21:36,000 INFO  L130     BoogieDeclarations]: Found specification of procedure h10
[2025-04-28 21:21:36,000 INFO  L138     BoogieDeclarations]: Found implementation of procedure h10
[2025-04-28 21:21:36,000 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h11 given in one single declaration
[2025-04-28 21:21:36,000 INFO  L130     BoogieDeclarations]: Found specification of procedure h11
[2025-04-28 21:21:36,000 INFO  L138     BoogieDeclarations]: Found implementation of procedure h11
[2025-04-28 21:21:36,000 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure h9 given in one single declaration
[2025-04-28 21:21:36,000 INFO  L130     BoogieDeclarations]: Found specification of procedure h9
[2025-04-28 21:21:36,000 INFO  L138     BoogieDeclarations]: Found implementation of procedure h9
[2025-04-28 21:21:36,000 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-04-28 21:21:36,000 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-04-28 21:21:36,001 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-04-28 21:21:36,101 INFO  L234             CfgBuilder]: Building ICFG
[2025-04-28 21:21:36,103 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-04-28 21:21:36,317 INFO  L?                        ?]: Removed 0 outVars from TransFormulas that were not future-live.
[2025-04-28 21:21:36,317 INFO  L283             CfgBuilder]: Performing block encoding
[2025-04-28 21:21:36,333 INFO  L304             CfgBuilder]: Using library mode
[2025-04-28 21:21:36,335 INFO  L312             CfgBuilder]: Removed 11 assume(true) statements.
[2025-04-28 21:21:36,336 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 09:21:36 BoogieIcfgContainer
[2025-04-28 21:21:36,336 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-04-28 21:21:36,340 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-04-28 21:21:36,341 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-04-28 21:21:36,348 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-04-28 21:21:36,348 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 28.04 09:21:35" (1/3) ...
[2025-04-28 21:21:36,349 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68101e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 28.04 09:21:36, skipping insertion in model container
[2025-04-28 21:21:36,350 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 28.04 09:21:35" (2/3) ...
[2025-04-28 21:21:36,350 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68101e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.04 09:21:36, skipping insertion in model container
[2025-04-28 21:21:36,350 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 09:21:36" (3/3) ...
[2025-04-28 21:21:36,351 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-04-28 21:21:36,376 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-04-28 21:21:36,380 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 18 procedures, 63 locations, 85 edges, 18 initial locations, 0 loop locations, and 1 error locations.
[2025-04-28 21:21:36,447 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-04-28 21:21:36,471 INFO  L340      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@65c93390, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-04-28 21:21:36,472 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-04-28 21:21:36,477 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 63 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 28 states have internal predecessors, (28), 18 states have call successors, (19), 17 states have call predecessors, (19), 17 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19)
[2025-04-28 21:21:36,489 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 48
[2025-04-28 21:21:36,490 INFO  L210           NwaCegarLoop]: Found error trace
[2025-04-28 21:21:36,490 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-04-28 21:21:36,492 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-04-28 21:21:36,498 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-04-28 21:21:36,498 INFO  L85        PathProgramCache]: Analyzing trace with hash 727108051, now seen corresponding path program 1 times
[2025-04-28 21:21:36,507 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-04-28 21:21:36,508 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316614076]
[2025-04-28 21:21:36,508 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-04-28 21:21:36,509 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-04-28 21:21:36,584 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes.
[2025-04-28 21:21:36,638 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements.
[2025-04-28 21:21:36,638 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-04-28 21:21:36,638 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-04-28 21:21:37,387 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-04-28 21:21:37,388 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-04-28 21:21:37,388 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316614076]
[2025-04-28 21:21:37,389 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316614076] provided 1 perfect and 0 imperfect interpolant sequences
[2025-04-28 21:21:37,389 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-04-28 21:21:37,392 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14
[2025-04-28 21:21:37,394 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251228947]
[2025-04-28 21:21:37,394 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-04-28 21:21:37,398 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2025-04-28 21:21:37,399 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-04-28 21:21:37,425 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2025-04-28 21:21:37,426 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182
[2025-04-28 21:21:37,428 INFO  L87              Difference]: Start difference. First operand  has 63 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 28 states have internal predecessors, (28), 18 states have call successors, (19), 17 states have call predecessors, (19), 17 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) Second operand  has 14 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 3 states have call successors, (14), 1 states have call predecessors, (14), 13 states have return successors, (14), 12 states have call predecessors, (14), 3 states have call successors, (14)
[2025-04-28 21:21:37,812 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-04-28 21:21:37,813 INFO  L93              Difference]: Finished difference Result 77 states and 81 transitions.
[2025-04-28 21:21:37,815 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2025-04-28 21:21:37,817 INFO  L79                 Accepts]: Start accepts. Automaton has  has 14 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 3 states have call successors, (14), 1 states have call predecessors, (14), 13 states have return successors, (14), 12 states have call predecessors, (14), 3 states have call successors, (14) Word has length 47
[2025-04-28 21:21:37,817 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-04-28 21:21:37,828 INFO  L225             Difference]: With dead ends: 77
[2025-04-28 21:21:37,828 INFO  L226             Difference]: Without dead ends: 69
[2025-04-28 21:21:37,830 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182
[2025-04-28 21:21:37,833 INFO  L437           NwaCegarLoop]: 51 mSDtfsCounter, 1 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2025-04-28 21:21:37,834 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 648 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2025-04-28 21:21:37,883 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 69 states.
[2025-04-28 21:21:37,919 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69.
[2025-04-28 21:21:37,927 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 69 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 30 states have internal predecessors, (30), 18 states have call successors, (19), 17 states have call predecessors, (19), 21 states have return successors, (24), 21 states have call predecessors, (24), 18 states have call successors, (24)
[2025-04-28 21:21:37,932 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 73 transitions.
[2025-04-28 21:21:37,937 INFO  L79                 Accepts]: Start accepts. Automaton has 69 states and 73 transitions. Word has length 47
[2025-04-28 21:21:37,942 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-04-28 21:21:37,942 INFO  L485      AbstractCegarLoop]: Abstraction has 69 states and 73 transitions.
[2025-04-28 21:21:37,943 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 3 states have call successors, (14), 1 states have call predecessors, (14), 13 states have return successors, (14), 12 states have call predecessors, (14), 3 states have call successors, (14)
[2025-04-28 21:21:37,943 INFO  L278                IsEmpty]: Start isEmpty. Operand 69 states and 73 transitions.
[2025-04-28 21:21:37,947 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 68
[2025-04-28 21:21:37,950 INFO  L210           NwaCegarLoop]: Found error trace
[2025-04-28 21:21:37,951 INFO  L218           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-04-28 21:21:37,951 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-04-28 21:21:37,951 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-04-28 21:21:37,952 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-04-28 21:21:37,952 INFO  L85        PathProgramCache]: Analyzing trace with hash -1538196402, now seen corresponding path program 1 times
[2025-04-28 21:21:37,952 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-04-28 21:21:37,952 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821502617]
[2025-04-28 21:21:37,952 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-04-28 21:21:37,953 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-04-28 21:21:38,009 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes.
[2025-04-28 21:21:38,030 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements.
[2025-04-28 21:21:38,032 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-04-28 21:21:38,032 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-04-28 21:21:38,326 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2025-04-28 21:21:38,327 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-04-28 21:21:38,327 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821502617]
[2025-04-28 21:21:38,327 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821502617] provided 1 perfect and 0 imperfect interpolant sequences
[2025-04-28 21:21:38,327 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-04-28 21:21:38,327 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2025-04-28 21:21:38,327 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510261594]
[2025-04-28 21:21:38,327 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-04-28 21:21:38,329 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2025-04-28 21:21:38,329 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-04-28 21:21:38,331 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2025-04-28 21:21:38,331 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-04-28 21:21:38,331 INFO  L87              Difference]: Start difference. First operand 69 states and 73 transitions. Second operand  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20)
[2025-04-28 21:21:38,464 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-04-28 21:21:38,464 INFO  L93              Difference]: Finished difference Result 95 states and 107 transitions.
[2025-04-28 21:21:38,465 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-04-28 21:21:38,465 INFO  L79                 Accepts]: Start accepts. Automaton has  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20) Word has length 67
[2025-04-28 21:21:38,466 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-04-28 21:21:38,468 INFO  L225             Difference]: With dead ends: 95
[2025-04-28 21:21:38,469 INFO  L226             Difference]: Without dead ends: 95
[2025-04-28 21:21:38,470 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-04-28 21:21:38,470 INFO  L437           NwaCegarLoop]: 67 mSDtfsCounter, 3 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-04-28 21:21:38,471 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 518 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-04-28 21:21:38,473 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 95 states.
[2025-04-28 21:21:38,487 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93.
[2025-04-28 21:21:38,490 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 93 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 40 states have internal predecessors, (41), 23 states have call successors, (25), 22 states have call predecessors, (25), 30 states have return successors, (38), 30 states have call predecessors, (38), 23 states have call successors, (38)
[2025-04-28 21:21:38,491 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 104 transitions.
[2025-04-28 21:21:38,493 INFO  L79                 Accepts]: Start accepts. Automaton has 93 states and 104 transitions. Word has length 67
[2025-04-28 21:21:38,494 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-04-28 21:21:38,494 INFO  L485      AbstractCegarLoop]: Abstraction has 93 states and 104 transitions.
[2025-04-28 21:21:38,494 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20)
[2025-04-28 21:21:38,495 INFO  L278                IsEmpty]: Start isEmpty. Operand 93 states and 104 transitions.
[2025-04-28 21:21:38,496 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 68
[2025-04-28 21:21:38,498 INFO  L210           NwaCegarLoop]: Found error trace
[2025-04-28 21:21:38,498 INFO  L218           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-04-28 21:21:38,499 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-04-28 21:21:38,499 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-04-28 21:21:38,500 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-04-28 21:21:38,501 INFO  L85        PathProgramCache]: Analyzing trace with hash 123399281, now seen corresponding path program 1 times
[2025-04-28 21:21:38,501 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-04-28 21:21:38,501 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867185858]
[2025-04-28 21:21:38,501 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-04-28 21:21:38,501 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-04-28 21:21:38,528 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes.
[2025-04-28 21:21:38,540 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements.
[2025-04-28 21:21:38,541 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-04-28 21:21:38,541 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-04-28 21:21:38,766 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2025-04-28 21:21:38,766 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-04-28 21:21:38,767 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867185858]
[2025-04-28 21:21:38,768 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867185858] provided 1 perfect and 0 imperfect interpolant sequences
[2025-04-28 21:21:38,768 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-04-28 21:21:38,768 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2025-04-28 21:21:38,768 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182448505]
[2025-04-28 21:21:38,768 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-04-28 21:21:38,768 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2025-04-28 21:21:38,769 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-04-28 21:21:38,769 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2025-04-28 21:21:38,772 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-04-28 21:21:38,772 INFO  L87              Difference]: Start difference. First operand 93 states and 104 transitions. Second operand  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20)
[2025-04-28 21:21:38,901 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-04-28 21:21:38,901 INFO  L93              Difference]: Finished difference Result 105 states and 128 transitions.
[2025-04-28 21:21:38,901 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-04-28 21:21:38,902 INFO  L79                 Accepts]: Start accepts. Automaton has  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20) Word has length 67
[2025-04-28 21:21:38,904 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-04-28 21:21:38,905 INFO  L225             Difference]: With dead ends: 105
[2025-04-28 21:21:38,905 INFO  L226             Difference]: Without dead ends: 0
[2025-04-28 21:21:38,905 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-04-28 21:21:38,906 INFO  L437           NwaCegarLoop]: 54 mSDtfsCounter, 2 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-04-28 21:21:38,906 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 416 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-04-28 21:21:38,907 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-04-28 21:21:38,910 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-04-28 21:21:38,910 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-04-28 21:21:38,910 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-04-28 21:21:38,910 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67
[2025-04-28 21:21:38,910 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-04-28 21:21:38,910 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-04-28 21:21:38,910 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 8 states have (on average 3.375) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 8 states have call predecessors, (20), 3 states have call successors, (20)
[2025-04-28 21:21:38,911 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-04-28 21:21:38,911 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-04-28 21:21:38,913 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-04-28 21:21:38,914 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-04-28 21:21:38,918 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1]
[2025-04-28 21:21:38,920 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-04-28 21:21:38,923 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.04 09:21:38 BoogieIcfgContainer
[2025-04-28 21:21:38,923 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-04-28 21:21:38,925 INFO  L158              Benchmark]: Toolchain (without parser) took 3070.98ms. Allocated memory was 234.9MB in the beginning and 167.8MB in the end (delta: -67.1MB). Free memory was 160.6MB in the beginning and 51.3MB in the end (delta: 109.3MB). Peak memory consumption was 34.2MB. Max. memory is 33.6GB.
[2025-04-28 21:21:38,925 INFO  L158              Benchmark]: SmtParser took 0.37ms. Allocated memory is still 234.9MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-04-28 21:21:38,925 INFO  L158              Benchmark]: ChcToBoogie took 33.37ms. Allocated memory is still 234.9MB. Free memory was 160.6MB in the beginning and 159.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-04-28 21:21:38,926 INFO  L158              Benchmark]: Boogie Preprocessor took 57.44ms. Allocated memory is still 234.9MB. Free memory was 159.3MB in the beginning and 157.0MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-04-28 21:21:38,926 INFO  L158              Benchmark]: RCFGBuilder took 389.96ms. Allocated memory is still 234.9MB. Free memory was 157.0MB in the beginning and 143.8MB in the end (delta: 13.3MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
[2025-04-28 21:21:38,926 INFO  L158              Benchmark]: TraceAbstraction took 2582.93ms. Allocated memory was 234.9MB in the beginning and 167.8MB in the end (delta: -67.1MB). Free memory was 143.3MB in the beginning and 51.3MB in the end (delta: 92.0MB). Peak memory consumption was 17.4MB. Max. memory is 33.6GB.
[2025-04-28 21:21:38,928 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * SmtParser took 0.37ms. Allocated memory is still 234.9MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 33.37ms. Allocated memory is still 234.9MB. Free memory was 160.6MB in the beginning and 159.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 33.6GB.
 * Boogie Preprocessor took 57.44ms. Allocated memory is still 234.9MB. Free memory was 159.3MB in the beginning and 157.0MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 33.6GB.
 * RCFGBuilder took 389.96ms. Allocated memory is still 234.9MB. Free memory was 157.0MB in the beginning and 143.8MB in the end (delta: 13.3MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
 * TraceAbstraction took 2582.93ms. Allocated memory was 234.9MB in the beginning and 167.8MB in the end (delta: -67.1MB). Free memory was 143.3MB in the beginning and 51.3MB in the end (delta: 92.0MB). Peak memory consumption was 17.4MB. Max. memory is 33.6GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - PositiveResult [Unknown line] : the set of constraint Horn clauses is satisfiable
    For all program executions holds that the set of constraint Horn clauses is satisfiable at this location
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 18 procedures, 63 locations, 85 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 3, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6 mSDsluCounter, 1582 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1410 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 332 IncrementalHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 172 mSDtfsCounter, 332 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 33 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93occurred in iteration=2, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 181 NumberOfCodeBlocks, 181 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 178 ConstructedInterpolants, 0 QuantifiedInterpolants, 309 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 24/24 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2025-04-28 21:21:38,941 INFO  L552       MonitoredProcess]: [MP /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0
Received shutdown request...
sat
