/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/buchiAutomizer/concurrent-automaton-noLbe.epf -tc ../../../trunk/examples/toolchains/BuchiAutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2023/map-aggr-update1-3modifiers.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.ample-buchi-a4216cd-m [2025-04-26 16:21:06,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-26 16:21:06,123 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/settings/buchiAutomizer/concurrent-automaton-noLbe.epf [2025-04-26 16:21:06,125 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-26 16:21:06,126 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-26 16:21:06,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-26 16:21:06,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-26 16:21:06,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-26 16:21:06,145 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-26 16:21:06,145 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-26 16:21:06,145 INFO L153 SettingsManager]: * Use SBE=true [2025-04-26 16:21:06,145 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2025-04-26 16:21:06,145 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2025-04-26 16:21:06,145 INFO L153 SettingsManager]: * Use old map elimination=false [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2025-04-26 16:21:06,146 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-26 16:21:06,146 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2025-04-26 16:21:06,147 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-26 16:21:06,147 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-26 16:21:06,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-26 16:21:06,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-26 16:21:06,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-26 16:21:06,147 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2025-04-26 16:21:06,147 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR [2025-04-26 16:21:06,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-26 16:21:06,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-26 16:21:06,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-26 16:21:06,383 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-04-26 16:21:06,383 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-04-26 16:21:06,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/POPL2023/map-aggr-update1-3modifiers.bpl [2025-04-26 16:21:06,384 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/POPL2023/map-aggr-update1-3modifiers.bpl' [2025-04-26 16:21:06,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-26 16:21:06,406 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-04-26 16:21:06,407 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-26 16:21:06,407 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-26 16:21:06,407 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-26 16:21:06,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,443 INFO L138 Inliner]: procedures = 4, calls = 5, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-04-26 16:21:06,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-26 16:21:06,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-26 16:21:06,446 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-26 16:21:06,446 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-26 16:21:06,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,454 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,455 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,458 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,465 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-26 16:21:06,466 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-26 16:21:06,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-26 16:21:06,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-26 16:21:06,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/1) ... [2025-04-26 16:21:06,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:06,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:06,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:06,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2025-04-26 16:21:06,514 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-04-26 16:21:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-26 16:21:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-26 16:21:06,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-04-26 16:21:06,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-26 16:21:06,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-26 16:21:06,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-04-26 16:21:06,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-04-26 16:21:06,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-04-26 16:21:06,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-04-26 16:21:06,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-26 16:21:06,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-26 16:21:06,516 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-26 16:21:06,557 INFO L234 CfgBuilder]: Building ICFG [2025-04-26 16:21:06,559 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-26 16:21:06,641 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-26 16:21:06,641 INFO L283 CfgBuilder]: Performing block encoding [2025-04-26 16:21:06,649 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-26 16:21:06,649 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-26 16:21:06,650 INFO L201 PluginConnector]: Adding new model map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.04 04:21:06 BoogieIcfgContainer [2025-04-26 16:21:06,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-26 16:21:06,650 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2025-04-26 16:21:06,650 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2025-04-26 16:21:06,655 INFO L274 PluginConnector]: BuchiAutomizer initialized [2025-04-26 16:21:06,655 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2025-04-26 16:21:06,655 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.04 04:21:06" (1/2) ... [2025-04-26 16:21:06,656 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@208ca33d and model type map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.04 04:21:06, skipping insertion in model container [2025-04-26 16:21:06,656 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2025-04-26 16:21:06,656 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "map-aggr-update1-3modifiers.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.04 04:21:06" (2/2) ... [2025-04-26 16:21:06,657 INFO L376 chiAutomizerObserver]: Analyzing ICFG map-aggr-update1-3modifiers.bpl [2025-04-26 16:21:06,717 INFO L143 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2025-04-26 16:21:06,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 60 transitions, 155 flow [2025-04-26 16:21:06,762 INFO L116 PetriNetUnfolderBase]: 7/50 cut-off events. [2025-04-26 16:21:06,763 INFO L117 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-04-26 16:21:06,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 50 events. 7/50 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 134 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2025-04-26 16:21:06,768 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 60 transitions, 155 flow [2025-04-26 16:21:06,771 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 50 transitions, 130 flow [2025-04-26 16:21:06,771 INFO L84 lAbstractionProvider]: Constructed initial Petri net abstraction that has has 59 places, 50 transitions, 130 flow [2025-04-26 16:21:06,782 INFO L306 stractBuchiCegarLoop]: Interprodecural is true [2025-04-26 16:21:06,782 INFO L307 stractBuchiCegarLoop]: Hoare is None [2025-04-26 16:21:06,782 INFO L308 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2025-04-26 16:21:06,783 INFO L309 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2025-04-26 16:21:06,783 INFO L310 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2025-04-26 16:21:06,783 INFO L311 stractBuchiCegarLoop]: Difference is false [2025-04-26 16:21:06,783 INFO L312 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2025-04-26 16:21:06,783 INFO L316 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2025-04-26 16:21:06,784 INFO L73 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2025-04-26 16:21:08,175 INFO L131 ngComponentsAnalysis]: Automaton has 1478 accepting balls. 17334 [2025-04-26 16:21:08,177 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2025-04-26 16:21:08,177 INFO L120 BuchiIsEmpty]: Starting construction of run [2025-04-26 16:21:08,180 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2025-04-26 16:21:08,181 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2025-04-26 16:21:08,181 INFO L340 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2025-04-26 16:21:08,181 INFO L73 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 17969 states, but on-demand construction may add more states [2025-04-26 16:21:08,606 INFO L131 ngComponentsAnalysis]: Automaton has 1478 accepting balls. 17334 [2025-04-26 16:21:08,672 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2025-04-26 16:21:08,672 INFO L120 BuchiIsEmpty]: Starting construction of run [2025-04-26 16:21:08,673 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2025-04-26 16:21:08,673 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2025-04-26 16:21:08,682 INFO L752 eck$LassoCheckResult]: Stem: "[90] $Ultimate##0-->L34: Formula: (and (<= 0 v_ULTIMATE.start_m_1) (< v_ULTIMATE.start_m_1 v_N_7)) InVars {ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} OutVars{ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} AuxVars[] AssignedVars[]" "[140] L34-->$Ultimate##0: Formula: (= 1 v_thread1Thread1of1ForFork2_thidvar0_2) InVars {} OutVars{thread1Thread1of1ForFork2_thidvar0=v_thread1Thread1of1ForFork2_thidvar0_2, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_14} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_thidvar0, thread1Thread1of1ForFork2_i]" "[96] $Ultimate##0-->L55-1: Formula: (= v_thread1Thread1of1ForFork2_i_1 0) InVars {} OutVars{thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_1} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_i]" [2025-04-26 16:21:08,682 INFO L754 eck$LassoCheckResult]: Loop: "[98] L55-1-->L56: Formula: (< v_thread1Thread1of1ForFork2_i_5 v_N_1) InVars {N=v_N_1, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_5} OutVars{N=v_N_1, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_5} AuxVars[] AssignedVars[]" "[100] L56-->L57: Formula: (= v_A_1 (store v_A_2 v_thread1Thread1of1ForFork2_i_7 (let ((.cse0 (select v_A_2 v_thread1Thread1of1ForFork2_i_7))) (ite (< .cse0 0) 0 .cse0)))) InVars {A=v_A_2, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_7} OutVars{A=v_A_1, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_7} AuxVars[] AssignedVars[A]" "[101] L57-->L55-1: Formula: (= v_thread1Thread1of1ForFork2_i_10 (+ v_thread1Thread1of1ForFork2_i_9 1)) InVars {thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_9} OutVars{thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_10} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_i]" [2025-04-26 16:21:08,685 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:08,687 INFO L85 PathProgramCache]: Analyzing trace with hash 120717, now seen corresponding path program 1 times [2025-04-26 16:21:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:08,693 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782868180] [2025-04-26 16:21:08,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:08,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:08,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:08,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,750 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:08,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:08,755 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:08,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,766 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:08,770 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:08,770 INFO L85 PathProgramCache]: Analyzing trace with hash 127170, now seen corresponding path program 1 times [2025-04-26 16:21:08,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:08,770 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065639514] [2025-04-26 16:21:08,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:08,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:08,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:08,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:08,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,785 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:08,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:08,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:08,788 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,790 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:08,792 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:08,792 INFO L85 PathProgramCache]: Analyzing trace with hash -698589770, now seen corresponding path program 1 times [2025-04-26 16:21:08,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:08,793 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448615009] [2025-04-26 16:21:08,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:08,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:08,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-26 16:21:08,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-26 16:21:08,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,803 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:08,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-26 16:21:08,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-26 16:21:08,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:08,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:08,809 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:08,948 INFO L206 LassoAnalysis]: Preferences: [2025-04-26 16:21:08,949 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2025-04-26 16:21:08,949 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2025-04-26 16:21:08,949 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2025-04-26 16:21:08,949 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2025-04-26 16:21:08,949 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:08,949 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2025-04-26 16:21:08,949 INFO L131 ssoRankerPreferences]: Path of dumped script: [2025-04-26 16:21:08,949 INFO L132 ssoRankerPreferences]: Filename of dumped script: map-aggr-update1-3modifiers.bpl_petrified1_Iteration1_Lasso [2025-04-26 16:21:08,949 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2025-04-26 16:21:08,949 INFO L243 LassoAnalysis]: Starting lasso preprocessing... [2025-04-26 16:21:08,961 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:08,998 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:09,041 INFO L261 LassoAnalysis]: Preprocessing complete. [2025-04-26 16:21:09,044 INFO L453 LassoAnalysis]: Using template 'affine'. [2025-04-26 16:21:09,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:09,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:09,047 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:09,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2025-04-26 16:21:09,050 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:09,061 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:09,061 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:09,062 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:09,062 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:09,062 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:09,064 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:09,065 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:09,067 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:09,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:09,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:09,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:09,075 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:09,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2025-04-26 16:21:09,076 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:09,086 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:09,087 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:09,087 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:09,087 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:09,094 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:09,094 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:09,102 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2025-04-26 16:21:09,115 INFO L436 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2025-04-26 16:21:09,115 INFO L437 ModelExtractionUtils]: 5 out of 13 variables were initially zero. Simplification set additionally 5 variables to zero. [2025-04-26 16:21:09,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:09,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:09,146 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:09,151 INFO L436 nArgumentSynthesizer]: Simplifying supporting invariants... [2025-04-26 16:21:09,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2025-04-26 16:21:09,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:09,171 INFO L439 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2025-04-26 16:21:09,171 INFO L476 LassoAnalysis]: Proved termination. [2025-04-26 16:21:09,172 INFO L478 LassoAnalysis]: Termination argument consisting of: Ranking function f(N, thread1Thread1of1ForFork2_i) = 1*N - 1*thread1Thread1of1ForFork2_i Supporting invariants [] [2025-04-26 16:21:09,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2025-04-26 16:21:09,184 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2025-04-26 16:21:09,207 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:09,222 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:09,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:09,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:09,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:09,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 8 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-26 16:21:09,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:09,245 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:09,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:09,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:09,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:09,251 WARN L254 TraceCheckSpWp]: Trace formula consists of 8 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-26 16:21:09,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:09,292 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-26 16:21:09,338 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2025-04-26 16:21:09,343 INFO L70 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand currently 17969 states, but on-demand construction may add more states Second operand has 3 states, 3 states have (on average 2.0) internal successors, (in total 6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:10,394 INFO L74 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand currently 17969 states, but on-demand construction may add more states. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (in total 6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) Result 46296 states and 275809 transitions. Complement of second has 6 states. [2025-04-26 16:21:10,396 INFO L140 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2025-04-26 16:21:10,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.0) internal successors, (in total 6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:10,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2025-04-26 16:21:10,403 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 154 transitions. Stem has 3 letters. Loop has 3 letters. [2025-04-26 16:21:10,404 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:10,404 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 154 transitions. Stem has 6 letters. Loop has 3 letters. [2025-04-26 16:21:10,404 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:10,404 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 154 transitions. Stem has 3 letters. Loop has 6 letters. [2025-04-26 16:21:10,404 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:10,404 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 46296 states and 275809 transitions. [2025-04-26 16:21:11,550 INFO L131 ngComponentsAnalysis]: Automaton has 1847 accepting balls. 16851 [2025-04-26 16:21:12,244 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 46296 states to 38434 states and 230184 transitions. [2025-04-26 16:21:12,246 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20411 [2025-04-26 16:21:12,384 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28135 [2025-04-26 16:21:12,385 INFO L74 IsDeterministic]: Start isDeterministic. Operand 38434 states and 230184 transitions. [2025-04-26 16:21:12,386 INFO L81 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2025-04-26 16:21:12,386 INFO L218 hiAutomatonCegarLoop]: Abstraction has 38434 states and 230184 transitions. [2025-04-26 16:21:12,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38434 states and 230184 transitions. [2025-04-26 16:21:13,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38434 to 30713. [2025-04-26 16:21:13,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30713 states, 30713 states have (on average 6.111093022498617) internal successors, (in total 187690), 30712 states have internal predecessors, (187690), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:14,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30713 states to 30713 states and 187690 transitions. [2025-04-26 16:21:14,154 INFO L240 hiAutomatonCegarLoop]: Abstraction has 30713 states and 187690 transitions. [2025-04-26 16:21:14,155 INFO L438 stractBuchiCegarLoop]: Abstraction has 30713 states and 187690 transitions. [2025-04-26 16:21:14,155 INFO L340 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2025-04-26 16:21:14,155 INFO L73 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30713 states and 187690 transitions. [2025-04-26 16:21:14,451 INFO L131 ngComponentsAnalysis]: Automaton has 1847 accepting balls. 16851 [2025-04-26 16:21:14,451 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2025-04-26 16:21:14,451 INFO L120 BuchiIsEmpty]: Starting construction of run [2025-04-26 16:21:14,452 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2025-04-26 16:21:14,452 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2025-04-26 16:21:14,452 INFO L752 eck$LassoCheckResult]: Stem: "[90] $Ultimate##0-->L34: Formula: (and (<= 0 v_ULTIMATE.start_m_1) (< v_ULTIMATE.start_m_1 v_N_7)) InVars {ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} OutVars{ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} AuxVars[] AssignedVars[]" "[140] L34-->$Ultimate##0: Formula: (= 1 v_thread1Thread1of1ForFork2_thidvar0_2) InVars {} OutVars{thread1Thread1of1ForFork2_thidvar0=v_thread1Thread1of1ForFork2_thidvar0_2, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_14} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_thidvar0, thread1Thread1of1ForFork2_i]" "[143] L34-1-->$Ultimate##0: Formula: (and (= v_thread2Thread1of1ForFork3_thidvar0_2 2) (= v_thread2Thread1of1ForFork3_thidvar1_2 2)) InVars {} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_20, thread2Thread1of1ForFork3_thidvar0=v_thread2Thread1of1ForFork3_thidvar0_2, thread2Thread1of1ForFork3_thidvar1=v_thread2Thread1of1ForFork3_thidvar1_2, thread2Thread1of1ForFork3_cnt=v_thread2Thread1of1ForFork3_cnt_12} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_j, thread2Thread1of1ForFork3_thidvar0, thread2Thread1of1ForFork3_thidvar1, thread2Thread1of1ForFork3_cnt]" "[146] L35-->$Ultimate##0: Formula: (and (= v_thread3Thread1of1ForFork4_thidvar0_2 3) (= v_thread3Thread1of1ForFork4_thidvar1_2 3) (= v_thread3Thread1of1ForFork4_thidvar2_2 3)) InVars {} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_14, thread3Thread1of1ForFork4_thidvar0=v_thread3Thread1of1ForFork4_thidvar0_2, thread3Thread1of1ForFork4_thidvar1=v_thread3Thread1of1ForFork4_thidvar1_2, thread3Thread1of1ForFork4_thidvar2=v_thread3Thread1of1ForFork4_thidvar2_2} AuxVars[] AssignedVars[thread3Thread1of1ForFork4_k, thread3Thread1of1ForFork4_thidvar0, thread3Thread1of1ForFork4_thidvar1, thread3Thread1of1ForFork4_thidvar2]" "[114] $Ultimate##0-->L87-1: Formula: (= v_thread3Thread1of1ForFork4_k_1 0) InVars {} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_1} AuxVars[] AssignedVars[thread3Thread1of1ForFork4_k]" [2025-04-26 16:21:14,452 INFO L754 eck$LassoCheckResult]: Loop: "[116] L87-1-->L88: Formula: (< v_thread3Thread1of1ForFork4_k_5 v_N_5) InVars {thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_5, N=v_N_5} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_5, N=v_N_5} AuxVars[] AssignedVars[]" "[118] L88-->L89: Formula: (= (store v_B_4 v_thread3Thread1of1ForFork4_k_7 v_thread3Thread1of1ForFork4_k_7) v_B_3) InVars {thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_7, B=v_B_4} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_7, B=v_B_3} AuxVars[] AssignedVars[B]" "[119] L89-->L87-1: Formula: (= (+ v_thread3Thread1of1ForFork4_k_9 1) v_thread3Thread1of1ForFork4_k_10) InVars {thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_9} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_10} AuxVars[] AssignedVars[thread3Thread1of1ForFork4_k]" [2025-04-26 16:21:14,453 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:14,453 INFO L85 PathProgramCache]: Analyzing trace with hash 116058844, now seen corresponding path program 1 times [2025-04-26 16:21:14,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:14,453 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510704053] [2025-04-26 16:21:14,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:14,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:14,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:14,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:14,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,458 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:14,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:14,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:14,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,461 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:14,462 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:14,462 INFO L85 PathProgramCache]: Analyzing trace with hash 145044, now seen corresponding path program 1 times [2025-04-26 16:21:14,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:14,462 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495397893] [2025-04-26 16:21:14,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:14,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:14,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:14,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:14,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,469 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:14,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:14,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:14,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,473 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:14,474 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:14,474 INFO L85 PathProgramCache]: Analyzing trace with hash 60463577, now seen corresponding path program 1 times [2025-04-26 16:21:14,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:14,474 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860649209] [2025-04-26 16:21:14,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:14,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:14,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-26 16:21:14,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-26 16:21:14,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,481 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:14,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-26 16:21:14,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-26 16:21:14,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:14,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:14,487 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:14,554 INFO L206 LassoAnalysis]: Preferences: [2025-04-26 16:21:14,554 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2025-04-26 16:21:14,554 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2025-04-26 16:21:14,554 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2025-04-26 16:21:14,554 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2025-04-26 16:21:14,554 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,554 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2025-04-26 16:21:14,554 INFO L131 ssoRankerPreferences]: Path of dumped script: [2025-04-26 16:21:14,554 INFO L132 ssoRankerPreferences]: Filename of dumped script: map-aggr-update1-3modifiers.bpl_petrified1_Iteration2_Lasso [2025-04-26 16:21:14,554 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2025-04-26 16:21:14,555 INFO L243 LassoAnalysis]: Starting lasso preprocessing... [2025-04-26 16:21:14,556 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,558 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,560 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,562 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,564 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,566 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,568 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,578 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,581 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,582 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:14,650 INFO L261 LassoAnalysis]: Preprocessing complete. [2025-04-26 16:21:14,651 INFO L453 LassoAnalysis]: Using template 'affine'. [2025-04-26 16:21:14,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2025-04-26 16:21:14,657 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,666 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,667 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,667 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,667 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,668 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,668 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,671 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2025-04-26 16:21:14,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,679 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2025-04-26 16:21:14,683 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,693 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,693 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,693 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,693 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,697 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,697 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,834 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2025-04-26 16:21:14,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,843 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2025-04-26 16:21:14,847 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,857 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,857 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:14,857 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,857 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,857 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,858 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:14,858 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:14,860 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2025-04-26 16:21:14,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,868 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2025-04-26 16:21:14,869 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,880 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,880 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,880 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,880 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,883 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,884 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,886 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2025-04-26 16:21:14,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,898 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2025-04-26 16:21:14,901 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,910 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,910 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,910 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,910 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,912 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,912 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,915 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,920 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2025-04-26 16:21:14,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,922 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2025-04-26 16:21:14,924 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,934 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,934 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,934 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,934 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,936 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,936 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,939 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:14,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:14,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,946 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2025-04-26 16:21:14,949 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:14,958 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:14,958 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:14,958 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:14,958 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:14,961 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:14,961 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:14,966 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2025-04-26 16:21:14,974 INFO L436 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2025-04-26 16:21:14,974 INFO L437 ModelExtractionUtils]: 5 out of 13 variables were initially zero. Simplification set additionally 5 variables to zero. [2025-04-26 16:21:14,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:14,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:14,976 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:14,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2025-04-26 16:21:14,978 INFO L436 nArgumentSynthesizer]: Simplifying supporting invariants... [2025-04-26 16:21:14,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2025-04-26 16:21:14,994 INFO L439 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2025-04-26 16:21:14,994 INFO L476 LassoAnalysis]: Proved termination. [2025-04-26 16:21:14,994 INFO L478 LassoAnalysis]: Termination argument consisting of: Ranking function f(thread3Thread1of1ForFork4_k, N) = -1*thread3Thread1of1ForFork4_k + 1*N Supporting invariants [] [2025-04-26 16:21:14,999 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2025-04-26 16:21:15,000 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2025-04-26 16:21:15,013 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:15,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:15,024 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:15,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:15,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:15,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 18 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-26 16:21:15,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:15,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:15,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:15,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:15,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:15,036 WARN L254 TraceCheckSpWp]: Trace formula consists of 8 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-26 16:21:15,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:15,058 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-26 16:21:15,059 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2025-04-26 16:21:15,059 INFO L70 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30713 states and 187690 transitions. cyclomatic complexity: 159234 Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (in total 8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:16,493 INFO L74 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 30713 states and 187690 transitions. cyclomatic complexity: 159234. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (in total 8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) Result 93207 states and 613433 transitions. Complement of second has 6 states. [2025-04-26 16:21:16,494 INFO L140 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2025-04-26 16:21:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (in total 8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:16,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2025-04-26 16:21:16,495 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 5 letters. Loop has 3 letters. [2025-04-26 16:21:16,495 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:16,495 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 8 letters. Loop has 3 letters. [2025-04-26 16:21:16,495 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:16,495 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 5 letters. Loop has 6 letters. [2025-04-26 16:21:16,495 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:16,495 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 93207 states and 613433 transitions. [2025-04-26 16:21:18,554 INFO L131 ngComponentsAnalysis]: Automaton has 2228 accepting balls. 15780 [2025-04-26 16:21:20,096 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 93207 states to 75991 states and 499102 transitions. [2025-04-26 16:21:20,096 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26848 [2025-04-26 16:21:20,239 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 35594 [2025-04-26 16:21:20,239 INFO L74 IsDeterministic]: Start isDeterministic. Operand 75991 states and 499102 transitions. [2025-04-26 16:21:20,239 INFO L81 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2025-04-26 16:21:20,239 INFO L218 hiAutomatonCegarLoop]: Abstraction has 75991 states and 499102 transitions. [2025-04-26 16:21:20,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75991 states and 499102 transitions. [2025-04-26 16:21:22,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75991 to 61342. [2025-04-26 16:21:22,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61342 states, 61342 states have (on average 6.613103583189332) internal successors, (in total 405661), 61341 states have internal predecessors, (405661), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61342 states to 61342 states and 405661 transitions. [2025-04-26 16:21:23,099 INFO L240 hiAutomatonCegarLoop]: Abstraction has 61342 states and 405661 transitions. [2025-04-26 16:21:23,099 INFO L438 stractBuchiCegarLoop]: Abstraction has 61342 states and 405661 transitions. [2025-04-26 16:21:23,099 INFO L340 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2025-04-26 16:21:23,099 INFO L73 BuchiIsEmpty]: Start buchiIsEmpty. Operand 61342 states and 405661 transitions. [2025-04-26 16:21:23,967 INFO L131 ngComponentsAnalysis]: Automaton has 2228 accepting balls. 15780 [2025-04-26 16:21:23,967 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2025-04-26 16:21:23,967 INFO L120 BuchiIsEmpty]: Starting construction of run [2025-04-26 16:21:23,968 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2025-04-26 16:21:23,968 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2025-04-26 16:21:23,969 INFO L752 eck$LassoCheckResult]: Stem: "[90] $Ultimate##0-->L34: Formula: (and (<= 0 v_ULTIMATE.start_m_1) (< v_ULTIMATE.start_m_1 v_N_7)) InVars {ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} OutVars{ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} AuxVars[] AssignedVars[]" "[140] L34-->$Ultimate##0: Formula: (= 1 v_thread1Thread1of1ForFork2_thidvar0_2) InVars {} OutVars{thread1Thread1of1ForFork2_thidvar0=v_thread1Thread1of1ForFork2_thidvar0_2, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_14} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_thidvar0, thread1Thread1of1ForFork2_i]" "[143] L34-1-->$Ultimate##0: Formula: (and (= v_thread2Thread1of1ForFork3_thidvar0_2 2) (= v_thread2Thread1of1ForFork3_thidvar1_2 2)) InVars {} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_20, thread2Thread1of1ForFork3_thidvar0=v_thread2Thread1of1ForFork3_thidvar0_2, thread2Thread1of1ForFork3_thidvar1=v_thread2Thread1of1ForFork3_thidvar1_2, thread2Thread1of1ForFork3_cnt=v_thread2Thread1of1ForFork3_cnt_12} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_j, thread2Thread1of1ForFork3_thidvar0, thread2Thread1of1ForFork3_thidvar1, thread2Thread1of1ForFork3_cnt]" "[102] $Ultimate##0-->L68: Formula: (= v_thread2Thread1of1ForFork3_cnt_1 0) InVars {} OutVars{thread2Thread1of1ForFork3_cnt=v_thread2Thread1of1ForFork3_cnt_1} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_cnt]" "[103] L68-->L69-1: Formula: (= v_thread2Thread1of1ForFork3_j_1 0) InVars {} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_1} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_j]" [2025-04-26 16:21:23,969 INFO L754 eck$LassoCheckResult]: Loop: "[105] L69-1-->L70: Formula: (< v_thread2Thread1of1ForFork3_j_5 v_N_4) InVars {thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_5, N=v_N_4} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_5, N=v_N_4} AuxVars[] AssignedVars[]" "[108] L70-->L70-2: Formula: (<= (select v_A_4 v_thread2Thread1of1ForFork3_j_9) 0) InVars {A=v_A_4, thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_9} OutVars{A=v_A_4, thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_9} AuxVars[] AssignedVars[]" "[111] L70-2-->L73-1: Formula: (<= (select v_B_2 v_thread2Thread1of1ForFork3_j_13) 0) InVars {thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_13, B=v_B_2} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_13, B=v_B_2} AuxVars[] AssignedVars[]" "[113] L73-1-->L69-1: Formula: (= (+ v_thread2Thread1of1ForFork3_j_15 1) v_thread2Thread1of1ForFork3_j_16) InVars {thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_15} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_j]" [2025-04-26 16:21:23,969 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:23,969 INFO L85 PathProgramCache]: Analyzing trace with hash 116057469, now seen corresponding path program 1 times [2025-04-26 16:21:23,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:23,969 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621526131] [2025-04-26 16:21:23,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:23,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:23,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:23,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:23,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:23,973 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:23,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:23,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:23,974 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,974 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:23,975 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:23,976 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:23,976 INFO L85 PathProgramCache]: Analyzing trace with hash 4158918, now seen corresponding path program 1 times [2025-04-26 16:21:23,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:23,976 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918969831] [2025-04-26 16:21:23,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:23,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:23,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-26 16:21:23,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-26 16:21:23,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:23,981 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:23,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-26 16:21:23,983 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-26 16:21:23,983 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,983 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:23,986 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:23,986 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:23,986 INFO L85 PathProgramCache]: Analyzing trace with hash 604192066, now seen corresponding path program 1 times [2025-04-26 16:21:23,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:23,986 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155221670] [2025-04-26 16:21:23,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:23,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:23,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-26 16:21:23,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-26 16:21:23,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:23,994 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:23,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-26 16:21:23,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-26 16:21:23,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:23,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:24,004 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:24,077 INFO L206 LassoAnalysis]: Preferences: [2025-04-26 16:21:24,077 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2025-04-26 16:21:24,078 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2025-04-26 16:21:24,078 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2025-04-26 16:21:24,078 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2025-04-26 16:21:24,078 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,078 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2025-04-26 16:21:24,078 INFO L131 ssoRankerPreferences]: Path of dumped script: [2025-04-26 16:21:24,078 INFO L132 ssoRankerPreferences]: Filename of dumped script: map-aggr-update1-3modifiers.bpl_petrified1_Iteration3_Lasso [2025-04-26 16:21:24,078 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2025-04-26 16:21:24,078 INFO L243 LassoAnalysis]: Starting lasso preprocessing... [2025-04-26 16:21:24,078 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,081 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,083 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,085 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,098 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,103 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:24,165 INFO L261 LassoAnalysis]: Preprocessing complete. [2025-04-26 16:21:24,165 INFO L453 LassoAnalysis]: Using template 'affine'. [2025-04-26 16:21:24,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,169 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2025-04-26 16:21:24,171 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:24,181 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:24,181 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:24,181 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:24,181 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:24,181 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:24,181 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:24,181 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:24,182 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:24,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:24,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,189 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2025-04-26 16:21:24,191 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:24,201 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:24,201 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:24,201 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:24,201 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:24,203 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:24,203 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:24,205 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:24,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2025-04-26 16:21:24,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,213 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2025-04-26 16:21:24,216 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:24,226 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:24,226 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:24,226 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:24,226 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:24,228 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:24,229 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:24,234 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:24,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:24,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,242 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2025-04-26 16:21:24,245 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:24,255 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:24,255 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:24,255 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:24,255 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:24,255 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:24,256 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:24,256 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:24,257 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:24,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:24,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,265 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2025-04-26 16:21:24,267 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:24,277 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:24,278 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:24,278 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:24,278 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:24,282 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:24,282 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:24,287 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2025-04-26 16:21:24,301 INFO L436 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2025-04-26 16:21:24,301 INFO L437 ModelExtractionUtils]: 6 out of 13 variables were initially zero. Simplification set additionally 4 variables to zero. [2025-04-26 16:21:24,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:24,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:24,303 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:24,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2025-04-26 16:21:24,306 INFO L436 nArgumentSynthesizer]: Simplifying supporting invariants... [2025-04-26 16:21:24,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2025-04-26 16:21:24,333 INFO L439 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2025-04-26 16:21:24,333 INFO L476 LassoAnalysis]: Proved termination. [2025-04-26 16:21:24,334 INFO L478 LassoAnalysis]: Termination argument consisting of: Ranking function f(thread2Thread1of1ForFork3_j, N) = -1*thread2Thread1of1ForFork3_j + 1*N Supporting invariants [] [2025-04-26 16:21:24,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2025-04-26 16:21:24,348 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2025-04-26 16:21:24,374 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:24,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-26 16:21:24,384 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-26 16:21:24,384 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:24,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:24,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 14 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-26 16:21:24,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:24,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-26 16:21:24,395 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-26 16:21:24,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:24,396 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:24,396 WARN L254 TraceCheckSpWp]: Trace formula consists of 7 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-26 16:21:24,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:24,412 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-26 16:21:24,413 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2025-04-26 16:21:24,413 INFO L70 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 61342 states and 405661 transitions. cyclomatic complexity: 347995 Second operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:27,245 INFO L74 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 61342 states and 405661 transitions. cyclomatic complexity: 347995. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) Result 173590 states and 1176519 transitions. Complement of second has 6 states. [2025-04-26 16:21:27,250 INFO L140 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2025-04-26 16:21:27,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:27,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-04-26 16:21:27,255 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 132 transitions. Stem has 5 letters. Loop has 4 letters. [2025-04-26 16:21:27,255 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:27,255 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 132 transitions. Stem has 9 letters. Loop has 4 letters. [2025-04-26 16:21:27,255 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:27,255 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 132 transitions. Stem has 5 letters. Loop has 8 letters. [2025-04-26 16:21:27,255 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:27,255 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 173590 states and 1176519 transitions. [2025-04-26 16:21:31,649 INFO L131 ngComponentsAnalysis]: Automaton has 3350 accepting balls. 12612 [2025-04-26 16:21:34,489 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 173590 states to 139426 states and 947786 transitions. [2025-04-26 16:21:34,490 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35761 [2025-04-26 16:21:34,640 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 40563 [2025-04-26 16:21:34,640 INFO L74 IsDeterministic]: Start isDeterministic. Operand 139426 states and 947786 transitions. [2025-04-26 16:21:34,640 INFO L81 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2025-04-26 16:21:34,640 INFO L218 hiAutomatonCegarLoop]: Abstraction has 139426 states and 947786 transitions. [2025-04-26 16:21:34,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139426 states and 947786 transitions. [2025-04-26 16:21:38,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139426 to 121320. [2025-04-26 16:21:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121320 states, 121320 states have (on average 6.755580283547642) internal successors, (in total 819587), 121319 states have internal predecessors, (819587), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:40,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121320 states to 121320 states and 819587 transitions. [2025-04-26 16:21:40,361 INFO L240 hiAutomatonCegarLoop]: Abstraction has 121320 states and 819587 transitions. [2025-04-26 16:21:40,361 INFO L438 stractBuchiCegarLoop]: Abstraction has 121320 states and 819587 transitions. [2025-04-26 16:21:40,361 INFO L340 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2025-04-26 16:21:40,361 INFO L73 BuchiIsEmpty]: Start buchiIsEmpty. Operand 121320 states and 819587 transitions. [2025-04-26 16:21:42,318 INFO L131 ngComponentsAnalysis]: Automaton has 3350 accepting balls. 12612 [2025-04-26 16:21:42,318 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2025-04-26 16:21:42,321 INFO L120 BuchiIsEmpty]: Starting construction of run [2025-04-26 16:21:42,329 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2025-04-26 16:21:42,329 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2025-04-26 16:21:42,330 INFO L752 eck$LassoCheckResult]: Stem: "[90] $Ultimate##0-->L34: Formula: (and (<= 0 v_ULTIMATE.start_m_1) (< v_ULTIMATE.start_m_1 v_N_7)) InVars {ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} OutVars{ULTIMATE.start_m=v_ULTIMATE.start_m_1, N=v_N_7} AuxVars[] AssignedVars[]" "[140] L34-->$Ultimate##0: Formula: (= 1 v_thread1Thread1of1ForFork2_thidvar0_2) InVars {} OutVars{thread1Thread1of1ForFork2_thidvar0=v_thread1Thread1of1ForFork2_thidvar0_2, thread1Thread1of1ForFork2_i=v_thread1Thread1of1ForFork2_i_14} AuxVars[] AssignedVars[thread1Thread1of1ForFork2_thidvar0, thread1Thread1of1ForFork2_i]" "[143] L34-1-->$Ultimate##0: Formula: (and (= v_thread2Thread1of1ForFork3_thidvar0_2 2) (= v_thread2Thread1of1ForFork3_thidvar1_2 2)) InVars {} OutVars{thread2Thread1of1ForFork3_j=v_thread2Thread1of1ForFork3_j_20, thread2Thread1of1ForFork3_thidvar0=v_thread2Thread1of1ForFork3_thidvar0_2, thread2Thread1of1ForFork3_thidvar1=v_thread2Thread1of1ForFork3_thidvar1_2, thread2Thread1of1ForFork3_cnt=v_thread2Thread1of1ForFork3_cnt_12} AuxVars[] AssignedVars[thread2Thread1of1ForFork3_j, thread2Thread1of1ForFork3_thidvar0, thread2Thread1of1ForFork3_thidvar1, thread2Thread1of1ForFork3_cnt]" "[146] L35-->$Ultimate##0: Formula: (and (= v_thread3Thread1of1ForFork4_thidvar0_2 3) (= v_thread3Thread1of1ForFork4_thidvar1_2 3) (= v_thread3Thread1of1ForFork4_thidvar2_2 3)) InVars {} OutVars{thread3Thread1of1ForFork4_k=v_thread3Thread1of1ForFork4_k_14, thread3Thread1of1ForFork4_thidvar0=v_thread3Thread1of1ForFork4_thidvar0_2, thread3Thread1of1ForFork4_thidvar1=v_thread3Thread1of1ForFork4_thidvar1_2, thread3Thread1of1ForFork4_thidvar2=v_thread3Thread1of1ForFork4_thidvar2_2} AuxVars[] AssignedVars[thread3Thread1of1ForFork4_k, thread3Thread1of1ForFork4_thidvar0, thread3Thread1of1ForFork4_thidvar1, thread3Thread1of1ForFork4_thidvar2]" "[134] L36-->$Ultimate##0: Formula: (and (= 4 v_thread3Thread1of1ForFork0_thidvar1_2) (= 4 v_thread3Thread1of1ForFork0_thidvar0_2) (= 4 v_thread3Thread1of1ForFork0_thidvar2_2) (= 4 v_thread3Thread1of1ForFork0_thidvar3_2)) InVars {} OutVars{thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_14, thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_2, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_2, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_2, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_k, thread3Thread1of1ForFork0_thidvar3, thread3Thread1of1ForFork0_thidvar2, thread3Thread1of1ForFork0_thidvar1, thread3Thread1of1ForFork0_thidvar0]" "[120] $Ultimate##0-->L87-1: Formula: (= v_thread3Thread1of1ForFork0_k_1 0) InVars {} OutVars{thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_1} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_k]" [2025-04-26 16:21:42,330 INFO L754 eck$LassoCheckResult]: Loop: "[122] L87-1-->L88: Formula: (< v_thread3Thread1of1ForFork0_k_5 v_N_5) InVars {thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_5, N=v_N_5} OutVars{thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_5, N=v_N_5} AuxVars[] AssignedVars[]" "[124] L88-->L89: Formula: (= (store v_B_4 v_thread3Thread1of1ForFork0_k_7 v_thread3Thread1of1ForFork0_k_7) v_B_3) InVars {thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_7, B=v_B_4} OutVars{thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_7, B=v_B_3} AuxVars[] AssignedVars[B]" "[125] L89-->L87-1: Formula: (= v_thread3Thread1of1ForFork0_k_10 (+ v_thread3Thread1of1ForFork0_k_9 1)) InVars {thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_9} OutVars{thread3Thread1of1ForFork0_k=v_thread3Thread1of1ForFork0_k_10} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_k]" [2025-04-26 16:21:42,330 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:42,330 INFO L85 PathProgramCache]: Analyzing trace with hash -697142392, now seen corresponding path program 1 times [2025-04-26 16:21:42,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:42,331 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237410856] [2025-04-26 16:21:42,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:42,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:42,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-26 16:21:42,350 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-26 16:21:42,350 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,350 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:42,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-26 16:21:42,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-26 16:21:42,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,360 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:42,360 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:42,360 INFO L85 PathProgramCache]: Analyzing trace with hash 151002, now seen corresponding path program 1 times [2025-04-26 16:21:42,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:42,360 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718692107] [2025-04-26 16:21:42,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:42,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:42,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:42,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:42,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,373 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:42,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:42,381 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:42,381 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,382 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:42,384 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:42,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1892964595, now seen corresponding path program 1 times [2025-04-26 16:21:42,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-26 16:21:42,385 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060834995] [2025-04-26 16:21:42,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-26 16:21:42,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-26 16:21:42,391 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-26 16:21:42,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-26 16:21:42,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,401 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-26 16:21:42,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-26 16:21:42,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-26 16:21:42,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:42,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-26 16:21:42,415 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-26 16:21:42,535 INFO L206 LassoAnalysis]: Preferences: [2025-04-26 16:21:42,535 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2025-04-26 16:21:42,535 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2025-04-26 16:21:42,535 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2025-04-26 16:21:42,535 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2025-04-26 16:21:42,535 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,535 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2025-04-26 16:21:42,535 INFO L131 ssoRankerPreferences]: Path of dumped script: [2025-04-26 16:21:42,535 INFO L132 ssoRankerPreferences]: Filename of dumped script: map-aggr-update1-3modifiers.bpl_petrified1_Iteration4_Lasso [2025-04-26 16:21:42,535 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2025-04-26 16:21:42,536 INFO L243 LassoAnalysis]: Starting lasso preprocessing... [2025-04-26 16:21:42,536 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,540 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,542 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,545 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,547 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,548 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,551 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,554 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,557 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,566 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,569 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,571 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,573 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,576 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,578 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2025-04-26 16:21:42,695 INFO L261 LassoAnalysis]: Preprocessing complete. [2025-04-26 16:21:42,695 INFO L453 LassoAnalysis]: Using template 'affine'. [2025-04-26 16:21:42,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,701 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2025-04-26 16:21:42,704 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,715 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,715 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,715 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,715 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,718 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,718 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,723 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2025-04-26 16:21:42,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,737 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2025-04-26 16:21:42,740 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,750 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,750 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,750 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,750 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,755 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,756 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,758 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:42,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,773 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,774 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2025-04-26 16:21:42,796 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,796 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,796 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,796 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,798 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,798 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,809 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:42,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,821 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2025-04-26 16:21:42,828 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,849 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,849 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,849 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,849 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,850 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,850 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,857 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:42,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,867 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2025-04-26 16:21:42,870 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,880 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,881 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,881 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,881 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,883 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,883 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,885 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2025-04-26 16:21:42,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,893 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,899 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2025-04-26 16:21:42,909 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,909 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,909 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,909 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,910 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,910 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,913 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:42,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,929 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,931 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2025-04-26 16:21:42,956 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,956 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,956 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,956 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,957 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:42,957 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:42,964 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:42,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:42,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:42,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:42,975 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:42,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2025-04-26 16:21:42,978 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:42,988 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:42,988 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:42,988 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:42,988 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:42,988 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:42,989 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:42,989 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:42,992 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:43,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2025-04-26 16:21:43,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:43,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:43,012 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:43,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2025-04-26 16:21:43,018 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:43,036 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:43,036 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2025-04-26 16:21:43,036 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:43,036 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:43,036 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:43,037 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2025-04-26 16:21:43,037 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2025-04-26 16:21:43,045 INFO L490 LassoAnalysis]: Proving termination failed for this template and these settings. [2025-04-26 16:21:43,055 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2025-04-26 16:21:43,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:43,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:43,057 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:43,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2025-04-26 16:21:43,064 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2025-04-26 16:21:43,080 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2025-04-26 16:21:43,080 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2025-04-26 16:21:43,080 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2025-04-26 16:21:43,080 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2025-04-26 16:21:43,082 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2025-04-26 16:21:43,082 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2025-04-26 16:21:43,087 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2025-04-26 16:21:43,097 INFO L436 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2025-04-26 16:21:43,097 INFO L437 ModelExtractionUtils]: 3 out of 13 variables were initially zero. Simplification set additionally 7 variables to zero. [2025-04-26 16:21:43,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-04-26 16:21:43,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-26 16:21:43,100 INFO L229 MonitoredProcess]: Starting monitored process 29 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-04-26 16:21:43,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2025-04-26 16:21:43,104 INFO L436 nArgumentSynthesizer]: Simplifying supporting invariants... [2025-04-26 16:21:43,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:43,121 INFO L439 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2025-04-26 16:21:43,121 INFO L476 LassoAnalysis]: Proved termination. [2025-04-26 16:21:43,121 INFO L478 LassoAnalysis]: Termination argument consisting of: Ranking function f(thread3Thread1of1ForFork0_k, N) = -1*thread3Thread1of1ForFork0_k + 1*N Supporting invariants [] [2025-04-26 16:21:43,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2025-04-26 16:21:43,129 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2025-04-26 16:21:43,139 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-26 16:21:43,146 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-26 16:21:43,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-26 16:21:43,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:43,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:43,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 26 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-26 16:21:43,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:43,177 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-26 16:21:43,178 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-26 16:21:43,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-26 16:21:43,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-26 16:21:43,179 WARN L254 TraceCheckSpWp]: Trace formula consists of 8 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-26 16:21:43,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-26 16:21:43,208 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-26 16:21:43,208 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2025-04-26 16:21:43,209 INFO L70 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 121320 states and 819587 transitions. cyclomatic complexity: 705332 Second operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:50,093 INFO L74 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 121320 states and 819587 transitions. cyclomatic complexity: 705332. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) Result 377571 states and 2640632 transitions. Complement of second has 6 states. [2025-04-26 16:21:50,093 INFO L140 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2025-04-26 16:21:50,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.0) internal successors, (in total 9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0) [2025-04-26 16:21:50,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2025-04-26 16:21:50,094 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 6 letters. Loop has 3 letters. [2025-04-26 16:21:50,094 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:50,094 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 9 letters. Loop has 3 letters. [2025-04-26 16:21:50,094 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:50,094 INFO L85 BuchiAccepts]: Start buchiAccepts Operand 4 states and 150 transitions. Stem has 6 letters. Loop has 6 letters. [2025-04-26 16:21:50,095 INFO L117 BuchiAccepts]: Finished buchiAccepts. [2025-04-26 16:21:50,095 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 377571 states and 2640632 transitions. [2025-04-26 16:21:59,625 INFO L131 ngComponentsAnalysis]: Automaton has 2563 accepting balls. 7689 [2025-04-26 16:22:04,481 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 377571 states to 238589 states and 1667633 transitions. [2025-04-26 16:22:04,481 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 41152 [2025-04-26 16:22:04,664 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 47348 [2025-04-26 16:22:04,664 INFO L74 IsDeterministic]: Start isDeterministic. Operand 238589 states and 1667633 transitions. [2025-04-26 16:22:04,665 INFO L81 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2025-04-26 16:22:04,665 INFO L218 hiAutomatonCegarLoop]: Abstraction has 238589 states and 1667633 transitions. [2025-04-26 16:22:05,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238589 states and 1667633 transitions. [2025-04-26 16:22:10,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238589 to 197684. [2025-04-26 16:22:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197684 states, 197684 states have (on average 7.056357621254123) internal successors, (in total 1394929), 197683 states have internal predecessors, (1394929), 0 states have call successors, (0), 0 states have call predecessors, (in total 0), 0 states have return successors, (0), 0 states have call predecessors, ( in total0), 0 states have call successors, (0)