/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/BuchiAutomizerBplInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf --buchiautomizer.automaton.type.for.concurrent.programs BUCHI_PETRI_NET -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.fs.rabin-petrinet-4c29625-m [2023-10-12 17:31:20,864 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-10-12 17:31:20,936 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf [2023-10-12 17:31:20,960 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-10-12 17:31:20,961 INFO L135 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-10-12 17:31:20,962 INFO L137 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-10-12 17:31:20,963 INFO L135 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-10-12 17:31:20,963 INFO L137 SettingsManager]: * Create parallel compositions if possible=false [2023-10-12 17:31:20,963 INFO L137 SettingsManager]: * Use SBE=true [2023-10-12 17:31:20,964 INFO L135 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-10-12 17:31:20,964 INFO L137 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-10-12 17:31:20,964 INFO L137 SettingsManager]: * Use old map elimination=false [2023-10-12 17:31:20,965 INFO L137 SettingsManager]: * Use external solver (rank synthesis)=false [2023-10-12 17:31:20,965 INFO L137 SettingsManager]: * Use only trivial implications for array writes=true [2023-10-12 17:31:20,965 INFO L137 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-10-12 17:31:20,966 INFO L135 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-10-12 17:31:20,966 INFO L137 SettingsManager]: * sizeof long=4 [2023-10-12 17:31:20,966 INFO L137 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-10-12 17:31:20,966 INFO L137 SettingsManager]: * Overapproximate operations on floating types=true [2023-10-12 17:31:20,967 INFO L137 SettingsManager]: * sizeof POINTER=4 [2023-10-12 17:31:20,967 INFO L137 SettingsManager]: * Check division by zero=IGNORE [2023-10-12 17:31:20,969 INFO L137 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-10-12 17:31:20,970 INFO L137 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-10-12 17:31:20,970 INFO L137 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-10-12 17:31:20,970 INFO L137 SettingsManager]: * sizeof long double=12 [2023-10-12 17:31:20,971 INFO L137 SettingsManager]: * Check if freed pointer was valid=false [2023-10-12 17:31:20,971 INFO L137 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-10-12 17:31:20,971 INFO L137 SettingsManager]: * Use constant arrays=true [2023-10-12 17:31:20,971 INFO L137 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-10-12 17:31:20,972 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-10-12 17:31:20,972 INFO L137 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-10-12 17:31:20,973 INFO L135 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-10-12 17:31:20,973 INFO L137 SettingsManager]: * Trace refinement strategy=CAMEL [2023-10-12 17:31:20,974 INFO L135 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-10-12 17:31:20,974 INFO L137 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: Automaton type for concurrent programs -> BUCHI_PETRI_NET [2023-10-12 17:31:21,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-10-12 17:31:21,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-10-12 17:31:21,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-10-12 17:31:21,201 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-10-12 17:31:21,202 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-10-12 17:31:21,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2023-10-12 17:31:21,204 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2023-10-12 17:31:21,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-10-12 17:31:21,240 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2023-10-12 17:31:21,242 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-10-12 17:31:21,242 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-10-12 17:31:21,242 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-10-12 17:31:21,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,260 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,266 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2023-10-12 17:31:21,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-10-12 17:31:21,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-10-12 17:31:21,271 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-10-12 17:31:21,271 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-10-12 17:31:21,278 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,279 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,280 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,287 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,289 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-10-12 17:31:21,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-10-12 17:31:21,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-10-12 17:31:21,292 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-10-12 17:31:21,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/1) ... [2023-10-12 17:31:21,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:21,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:21,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:21,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-10-12 17:31:21,360 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2023-10-12 17:31:21,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-10-12 17:31:21,362 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-10-12 17:31:21,362 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2023-10-12 17:31:21,362 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-10-12 17:31:21,362 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-10-12 17:31:21,363 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-10-12 17:31:21,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-10-12 17:31:21,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-10-12 17:31:21,366 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2023-10-12 17:31:21,366 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-10-12 17:31:21,366 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-10-12 17:31:21,367 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-10-12 17:31:21,405 INFO L236 CfgBuilder]: Building ICFG [2023-10-12 17:31:21,407 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-10-12 17:31:21,490 INFO L277 CfgBuilder]: Performing block encoding [2023-10-12 17:31:21,505 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-10-12 17:31:21,505 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-10-12 17:31:21,507 INFO L201 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:31:21 BoogieIcfgContainer [2023-10-12 17:31:21,507 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-10-12 17:31:21,508 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-10-12 17:31:21,508 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-10-12 17:31:21,511 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-10-12 17:31:21,512 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:31:21,512 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:31:21" (1/2) ... [2023-10-12 17:31:21,517 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@41834e93 and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.10 05:31:21, skipping insertion in model container [2023-10-12 17:31:21,518 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:31:21,518 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:31:21" (2/2) ... [2023-10-12 17:31:21,519 INFO L332 chiAutomizerObserver]: Analyzing ICFG prod-cons.wvr.bpl [2023-10-12 17:31:21,604 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-10-12 17:31:21,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 33 transitions, 90 flow [2023-10-12 17:31:21,666 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2023-10-12 17:31:21,667 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:31:21,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 27 events. 2/27 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 36 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2023-10-12 17:31:21,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 33 transitions, 90 flow [2023-10-12 17:31:21,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 27 transitions, 72 flow [2023-10-12 17:31:21,682 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-10-12 17:31:21,711 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 35 places, 27 transitions, 72 flow [2023-10-12 17:31:21,720 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 35 places, 27 transitions, 72 flow [2023-10-12 17:31:21,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 27 transitions, 72 flow [2023-10-12 17:31:21,727 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2023-10-12 17:31:21,727 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:31:21,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 27 events. 2/27 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 36 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2023-10-12 17:31:21,729 INFO L119 LiptonReduction]: Number of co-enabled transitions 138 [2023-10-12 17:31:22,137 INFO L134 LiptonReduction]: Checked pairs total: 220 [2023-10-12 17:31:22,137 INFO L136 LiptonReduction]: Total number of compositions: 13 [2023-10-12 17:31:22,149 INFO L305 stractBuchiCegarLoop]: Interprodecural is true [2023-10-12 17:31:22,149 INFO L306 stractBuchiCegarLoop]: Hoare is false [2023-10-12 17:31:22,149 INFO L307 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-10-12 17:31:22,150 INFO L308 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-10-12 17:31:22,150 INFO L309 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-10-12 17:31:22,150 INFO L310 stractBuchiCegarLoop]: Difference is false [2023-10-12 17:31:22,150 INFO L311 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-10-12 17:31:22,150 INFO L315 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiPetriNetCegarLoop ======== [2023-10-12 17:31:22,151 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 23 places, 15 transitions, 48 flow [2023-10-12 17:31:22,154 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:22,154 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:31:22,154 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:31:22,154 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:22,157 INFO L337 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-10-12 17:31:22,157 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 23 places, 15 transitions, 48 flow [2023-10-12 17:31:22,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:22,158 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:31:22,158 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:31:22,158 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:22,162 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [2023-10-12 17:31:22,163 INFO L750 eck$LassoCheckResult]: Loop: 46#[L21, L57-1]true [99] L21-->L21: Formula: (and (= (+ v_back_37 1) v_back_36) (< 0 v_w_29) v_v_assert_36 (= (select v_queue_21 v_back_37) 1) (= v_w_29 (+ v_w_28 1))) InVars {queue=v_queue_21, back=v_back_37, w=v_w_29, v_assert=v_v_assert_36} OutVars{queue=v_queue_21, back=v_back_36, w=v_w_28, v_assert=v_v_assert_36} AuxVars[] AssignedVars[back, w] 46#[L21, L57-1]true [2023-10-12 17:31:22,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash 4203, now seen corresponding path program 1 times [2023-10-12 17:31:22,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:22,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325578852] [2023-10-12 17:31:22,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:22,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,270 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,289 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:22,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,292 INFO L85 PathProgramCache]: Analyzing trace with hash 130, now seen corresponding path program 1 times [2023-10-12 17:31:22,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:22,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154172059] [2023-10-12 17:31:22,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:22,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:22,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,307 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,326 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:22,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,328 INFO L85 PathProgramCache]: Analyzing trace with hash 130392, now seen corresponding path program 1 times [2023-10-12 17:31:22,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:22,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823515528] [2023-10-12 17:31:22,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:22,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,340 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:22,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,346 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:22,449 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:31:22,450 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:31:22,451 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:31:22,451 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:31:22,451 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:31:22,451 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:22,451 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:31:22,451 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:31:22,451 INFO L133 ssoRankerPreferences]: Filename of dumped script: prod-cons.wvr.bpl_BEv2_Iteration1_Lasso [2023-10-12 17:31:22,451 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:31:22,451 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:31:22,465 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:22,479 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:22,497 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:22,501 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:22,504 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:22,614 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:31:22,618 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:31:22,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:22,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:22,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:22,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-10-12 17:31:22,624 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 [2023-10-12 17:31:22,630 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:22,631 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:22,631 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:22,631 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:22,634 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:22,635 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:22,646 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:22,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:22,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:22,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:22,655 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:22,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-10-12 17:31:22,659 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 [2023-10-12 17:31:22,666 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:22,667 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:22,667 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:22,667 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:22,671 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:22,671 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:22,689 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:31:22,712 INFO L443 ModelExtractionUtils]: Simplification made 5 calls to the SMT solver. [2023-10-12 17:31:22,713 INFO L444 ModelExtractionUtils]: 3 out of 10 variables were initially zero. Simplification set additionally 5 variables to zero. [2023-10-12 17:31:22,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:22,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:22,717 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:22,724 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:31:22,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-10-12 17:31:22,742 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:31:22,742 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:31:22,743 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(w) = 1*w Supporting invariants [] [2023-10-12 17:31:22,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:22,751 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:31:22,771 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:22,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:31:22,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:22,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:22,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 10 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:31:22,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:22,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:31:22,822 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 1 loop predicates [2023-10-12 17:31:22,823 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:22,921 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 5 states and 268 transitions. [2023-10-12 17:31:22,923 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:31:22,925 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:31:22,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 1 non-accepting loop states 1 accepting loop states [2023-10-12 17:31:22,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:22,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2023-10-12 17:31:22,937 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 184 transitions. Stem has 2 letters. Loop has 1 letters. [2023-10-12 17:31:22,937 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:22,937 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 184 transitions. Stem has 3 letters. Loop has 1 letters. [2023-10-12 17:31:22,937 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:22,937 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 184 transitions. Stem has 2 letters. Loop has 2 letters. [2023-10-12 17:31:22,938 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:22,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 172 transitions, 904 flow [2023-10-12 17:31:22,973 INFO L124 PetriNetUnfolderBase]: 159/258 cut-off events. [2023-10-12 17:31:22,973 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2023-10-12 17:31:22,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 610 conditions, 258 events. 159/258 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 868 event pairs, 18 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 450. Up to 88 conditions per place. [2023-10-12 17:31:22,975 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 33 places, 172 transitions, 904 flow [2023-10-12 17:31:22,979 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 33 places, 172 transitions, 904 flow [2023-10-12 17:31:22,979 INFO L430 stractBuchiCegarLoop]: Abstraction has has 33 places, 172 transitions, 904 flow [2023-10-12 17:31:22,979 INFO L337 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-10-12 17:31:22,979 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 33 places, 172 transitions, 904 flow [2023-10-12 17:31:22,983 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:22,984 INFO L124 PetriNetUnfolderBase]: 10/21 cut-off events. [2023-10-12 17:31:22,984 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-10-12 17:31:22,984 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:22,984 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [83] L57-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 91#[L33, L58, L21]true [2023-10-12 17:31:22,985 INFO L750 eck$LassoCheckResult]: Loop: 91#[L33, L58, L21]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 94#[L58, L21, L34]true [94] L34-->L33: Formula: (and (= v_d_13 (+ v_temp_11 v_d_14)) (= v_temp_11 (select v_queue_15 v_front_21)) (= (+ v_front_21 1) v_front_20) (< v_front_21 v_back_26)) InVars {front=v_front_21, queue=v_queue_15, back=v_back_26, d=v_d_14} OutVars{front=v_front_20, queue=v_queue_15, back=v_back_26, d=v_d_13, temp=v_temp_11} AuxVars[] AssignedVars[front, d, temp] 91#[L33, L58, L21]true [2023-10-12 17:31:22,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,985 INFO L85 PathProgramCache]: Analyzing trace with hash 130376, now seen corresponding path program 1 times [2023-10-12 17:31:22,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:22,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752138909] [2023-10-12 17:31:22,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:22,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,990 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:22,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:22,994 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:22,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:22,995 INFO L85 PathProgramCache]: Analyzing trace with hash 3287, now seen corresponding path program 1 times [2023-10-12 17:31:22,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:22,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082119344] [2023-10-12 17:31:22,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:22,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:23,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,000 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:23,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,004 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:23,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:23,005 INFO L85 PathProgramCache]: Analyzing trace with hash 125293662, now seen corresponding path program 1 times [2023-10-12 17:31:23,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:23,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155163713] [2023-10-12 17:31:23,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:23,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:23,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:31:23,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-10-12 17:31:23,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155163713] [2023-10-12 17:31:23,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155163713] provided 1 perfect and 0 imperfect interpolant sequences [2023-10-12 17:31:23,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-10-12 17:31:23,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-10-12 17:31:23,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470906961] [2023-10-12 17:31:23,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-10-12 17:31:23,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-10-12 17:31:23,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-10-12 17:31:23,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-10-12 17:31:23,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 172 transitions, 904 flow. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:23,087 INFO L124 encePairwiseOnDemand]: Subtrahend is not yet constructed. Will not use universal subtrahend loopers optimization. [2023-10-12 17:31:23,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-10-12 17:31:23,159 INFO L124 PetriNetUnfolderBase]: 214/370 cut-off events. [2023-10-12 17:31:23,159 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-10-12 17:31:23,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1251 conditions, 370 events. 214/370 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1422 event pairs, 44 based on Foata normal form. 16/286 useless extension candidates. Maximal degree in co-relation 904. Up to 261 conditions per place. [2023-10-12 17:31:23,163 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 65 selfloop transitions, 3 changer transitions 15/83 dead transitions. [2023-10-12 17:31:23,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,192 INFO L124 PetriNetUnfolderBase]: 214/370 cut-off events. [2023-10-12 17:31:23,193 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-10-12 17:31:23,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1251 conditions, 370 events. 214/370 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1417 event pairs, 44 based on Foata normal form. 0/270 useless extension candidates. Maximal degree in co-relation 904. Up to 261 conditions per place. [2023-10-12 17:31:23,194 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,195 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-10-12 17:31:23,197 INFO L430 stractBuchiCegarLoop]: Abstraction has has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,197 INFO L337 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-10-12 17:31:23,197 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 31 places, 83 transitions, 600 flow [2023-10-12 17:31:23,203 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:23,203 INFO L124 PetriNetUnfolderBase]: 32/61 cut-off events. [2023-10-12 17:31:23,203 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-10-12 17:31:23,203 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:23,204 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [99] L21-->L21: Formula: (and (= (+ v_back_37 1) v_back_36) (< 0 v_w_29) v_v_assert_36 (= (select v_queue_21 v_back_37) 1) (= v_w_29 (+ v_w_28 1))) InVars {queue=v_queue_21, back=v_back_37, w=v_w_29, v_assert=v_v_assert_36} OutVars{queue=v_queue_21, back=v_back_36, w=v_w_28, v_assert=v_v_assert_36} AuxVars[] AssignedVars[back, w] 46#[L21, L57-1]true [83] L57-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 91#[L33, L58, L21]true [2023-10-12 17:31:23,204 INFO L750 eck$LassoCheckResult]: Loop: 91#[L33, L58, L21]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 94#[L58, L21, L34]true [94] L34-->L33: Formula: (and (= v_d_13 (+ v_temp_11 v_d_14)) (= v_temp_11 (select v_queue_15 v_front_21)) (= (+ v_front_21 1) v_front_20) (< v_front_21 v_back_26)) InVars {front=v_front_21, queue=v_queue_15, back=v_back_26, d=v_d_14} OutVars{front=v_front_20, queue=v_queue_15, back=v_back_26, d=v_d_13, temp=v_temp_11} AuxVars[] AssignedVars[front, d, temp] 91#[L33, L58, L21]true [2023-10-12 17:31:23,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:23,205 INFO L85 PathProgramCache]: Analyzing trace with hash 4042235, now seen corresponding path program 1 times [2023-10-12 17:31:23,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:23,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45975051] [2023-10-12 17:31:23,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:23,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,216 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:23,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:23,216 INFO L85 PathProgramCache]: Analyzing trace with hash 3287, now seen corresponding path program 2 times [2023-10-12 17:31:23,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:23,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583545781] [2023-10-12 17:31:23,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:23,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,220 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,223 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:23,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:23,224 INFO L85 PathProgramCache]: Analyzing trace with hash -410377135, now seen corresponding path program 1 times [2023-10-12 17:31:23,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:23,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944167645] [2023-10-12 17:31:23,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:23,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,235 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:23,246 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:23,377 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:31:23,377 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:31:23,377 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:31:23,377 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:31:23,377 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:31:23,377 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:23,377 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:31:23,378 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:31:23,378 INFO L133 ssoRankerPreferences]: Filename of dumped script: prod-cons.wvr.bpl_BEv2_Iteration3_Lasso [2023-10-12 17:31:23,378 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:31:23,378 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:31:23,380 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,383 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,390 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,413 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,416 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,418 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:23,520 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:31:23,520 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:31:23,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:23,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:23,525 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:23,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-10-12 17:31:23,537 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 [2023-10-12 17:31:23,544 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:23,545 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:23,545 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:23,545 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:23,547 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:23,547 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:23,561 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:23,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:23,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:23,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:23,604 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:23,610 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 [2023-10-12 17:31:23,618 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:23,618 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:23,618 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:23,618 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:23,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-10-12 17:31:23,626 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:23,626 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:23,645 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:23,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:23,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:23,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:23,650 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:23,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-10-12 17:31:23,658 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 [2023-10-12 17:31:23,663 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:23,663 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:23,663 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:23,663 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:23,666 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:23,667 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:23,684 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:31:23,691 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2023-10-12 17:31:23,691 INFO L444 ModelExtractionUtils]: 1 out of 10 variables were initially zero. Simplification set additionally 6 variables to zero. [2023-10-12 17:31:23,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:23,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:23,697 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:23,705 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:31:23,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-10-12 17:31:23,734 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:31:23,734 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:31:23,734 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(back, front) = 1*back - 1*front Supporting invariants [] [2023-10-12 17:31:23,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:23,741 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:31:23,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:23,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:23,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 24 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:31:23,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:23,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 10 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:31:23,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:23,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:31:23,785 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 1 loop predicates [2023-10-12 17:31:23,786 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:23,856 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 6 states and 306 transitions. [2023-10-12 17:31:23,856 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:31:23,867 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:31:23,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 1 non-accepting loop states 1 accepting loop states [2023-10-12 17:31:23,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:23,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2023-10-12 17:31:23,873 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 4 letters. Loop has 2 letters. [2023-10-12 17:31:23,873 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:23,873 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 6 letters. Loop has 2 letters. [2023-10-12 17:31:23,873 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:23,873 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 4 letters. Loop has 4 letters. [2023-10-12 17:31:23,873 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:23,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 1126 transitions, 10436 flow [2023-10-12 17:31:24,004 INFO L124 PetriNetUnfolderBase]: 489/849 cut-off events. [2023-10-12 17:31:24,004 INFO L125 PetriNetUnfolderBase]: For 270/270 co-relation queries the response was YES. [2023-10-12 17:31:24,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3710 conditions, 849 events. 489/849 cut-off events. For 270/270 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 4134 event pairs, 52 based on Foata normal form. 0/602 useless extension candidates. Maximal degree in co-relation 2564. Up to 620 conditions per place. [2023-10-12 17:31:24,006 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 43 places, 1126 transitions, 10436 flow [2023-10-12 17:31:24,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:24,075 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 43 places, 1126 transitions, 10436 flow [2023-10-12 17:31:24,075 INFO L430 stractBuchiCegarLoop]: Abstraction has has 43 places, 1126 transitions, 10436 flow [2023-10-12 17:31:24,075 INFO L337 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-10-12 17:31:24,075 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 43 places, 1126 transitions, 10436 flow [2023-10-12 17:31:24,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-10-12 17:31:24,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:24,119 INFO L124 PetriNetUnfolderBase]: 185/316 cut-off events. [2023-10-12 17:31:24,119 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2023-10-12 17:31:24,120 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:24,120 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [83] L57-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 91#[L33, L58, L21]true [99] L21-->L21: Formula: (and (= (+ v_back_37 1) v_back_36) (< 0 v_w_29) v_v_assert_36 (= (select v_queue_21 v_back_37) 1) (= v_w_29 (+ v_w_28 1))) InVars {queue=v_queue_21, back=v_back_37, w=v_w_29, v_assert=v_v_assert_36} OutVars{queue=v_queue_21, back=v_back_36, w=v_w_28, v_assert=v_v_assert_36} AuxVars[] AssignedVars[back, w] 91#[L33, L58, L21]true [93] L21-->thread1EXIT: Formula: (or (<= v_w_12 0) (not v_v_assert_21)) InVars {v_assert=v_v_assert_21, w=v_w_12} OutVars{v_assert=v_v_assert_21, w=v_w_12} AuxVars[] AssignedVars[] 162#[L33, L58, thread1EXIT]true [2023-10-12 17:31:24,120 INFO L750 eck$LassoCheckResult]: Loop: 162#[L33, L58, thread1EXIT]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 165#[L58, L34, thread1EXIT]true [94] L34-->L33: Formula: (and (= v_d_13 (+ v_temp_11 v_d_14)) (= v_temp_11 (select v_queue_15 v_front_21)) (= (+ v_front_21 1) v_front_20) (< v_front_21 v_back_26)) InVars {front=v_front_21, queue=v_queue_15, back=v_back_26, d=v_d_14} OutVars{front=v_front_20, queue=v_queue_15, back=v_back_26, d=v_d_13, temp=v_temp_11} AuxVars[] AssignedVars[front, d, temp] 162#[L33, L58, thread1EXIT]true [2023-10-12 17:31:24,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:24,121 INFO L85 PathProgramCache]: Analyzing trace with hash 125294498, now seen corresponding path program 1 times [2023-10-12 17:31:24,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:24,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779760072] [2023-10-12 17:31:24,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:24,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,126 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,131 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:24,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:24,131 INFO L85 PathProgramCache]: Analyzing trace with hash 3287, now seen corresponding path program 3 times [2023-10-12 17:31:24,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:24,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168512507] [2023-10-12 17:31:24,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:24,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,135 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:24,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,137 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:24,138 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:24,138 INFO L85 PathProgramCache]: Analyzing trace with hash 148930616, now seen corresponding path program 1 times [2023-10-12 17:31:24,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:24,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730273490] [2023-10-12 17:31:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:24,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,144 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:24,150 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:24,263 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:31:24,263 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:31:24,263 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:31:24,263 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:31:24,263 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:31:24,263 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:24,263 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:31:24,264 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:31:24,264 INFO L133 ssoRankerPreferences]: Filename of dumped script: prod-cons.wvr.bpl_BEv2_Iteration4_Lasso [2023-10-12 17:31:24,264 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:31:24,264 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:31:24,265 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,272 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,293 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,296 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,299 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,301 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:24,414 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:31:24,414 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:31:24,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:24,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:24,421 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:24,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-10-12 17:31:24,432 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 [2023-10-12 17:31:24,437 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:24,438 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:24,438 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:24,438 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:24,441 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:24,441 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:24,454 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:24,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:24,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:24,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:24,461 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:24,472 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 [2023-10-12 17:31:24,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-10-12 17:31:24,479 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:24,479 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:24,479 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:24,479 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:24,482 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:24,482 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:24,497 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:31:24,509 INFO L443 ModelExtractionUtils]: Simplification made 7 calls to the SMT solver. [2023-10-12 17:31:24,509 INFO L444 ModelExtractionUtils]: 1 out of 10 variables were initially zero. Simplification set additionally 6 variables to zero. [2023-10-12 17:31:24,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:24,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:24,513 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:24,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-10-12 17:31:24,517 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:31:24,549 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:31:24,550 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:31:24,550 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(back, front) = 1*back - 1*front Supporting invariants [] [2023-10-12 17:31:24,556 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:24,557 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:31:24,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:24,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:24,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:31:24,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:24,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 10 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:31:24,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:24,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:31:24,595 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 1 loop predicates [2023-10-12 17:31:24,596 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:24,653 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 6 states and 306 transitions. [2023-10-12 17:31:24,654 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:31:24,752 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:31:24,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 1 non-accepting loop states 1 accepting loop states [2023-10-12 17:31:24,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:24,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2023-10-12 17:31:24,754 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:31:24,754 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:24,755 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 7 letters. Loop has 2 letters. [2023-10-12 17:31:24,755 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:24,755 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 5 letters. Loop has 4 letters. [2023-10-12 17:31:24,755 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:24,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 15404 transitions, 174032 flow [2023-10-12 17:31:25,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-10-12 17:31:27,161 INFO L124 PetriNetUnfolderBase]: 1158/1950 cut-off events. [2023-10-12 17:31:27,161 INFO L125 PetriNetUnfolderBase]: For 745/745 co-relation queries the response was YES. [2023-10-12 17:31:27,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10621 conditions, 1950 events. 1158/1950 cut-off events. For 745/745 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 11074 event pairs, 50 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 6074. Up to 1422 conditions per place. [2023-10-12 17:31:27,164 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 55 places, 15404 transitions, 174032 flow [2023-10-12 17:31:27,345 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 55 places, 15404 transitions, 174032 flow [2023-10-12 17:31:27,345 INFO L430 stractBuchiCegarLoop]: Abstraction has has 55 places, 15404 transitions, 174032 flow [2023-10-12 17:31:27,345 INFO L337 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-10-12 17:31:27,345 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 55 places, 15404 transitions, 174032 flow [2023-10-12 17:31:27,954 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:31:27,954 INFO L124 PetriNetUnfolderBase]: 314/545 cut-off events. [2023-10-12 17:31:27,954 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2023-10-12 17:31:27,954 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:31:27,955 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [83] L57-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 91#[L33, L58, L21]true [99] L21-->L21: Formula: (and (= (+ v_back_37 1) v_back_36) (< 0 v_w_29) v_v_assert_36 (= (select v_queue_21 v_back_37) 1) (= v_w_29 (+ v_w_28 1))) InVars {queue=v_queue_21, back=v_back_37, w=v_w_29, v_assert=v_v_assert_36} OutVars{queue=v_queue_21, back=v_back_36, w=v_w_28, v_assert=v_v_assert_36} AuxVars[] AssignedVars[back, w] 91#[L33, L58, L21]true [86] L58-->$Ultimate##0: Formula: (and (= 3 v_thread3Thread1of1ForFork2_thidvar0_2) (= 3 v_thread3Thread1of1ForFork2_thidvar1_2) (= 3 v_thread3Thread1of1ForFork2_thidvar2_2)) InVars {} OutVars{thread3Thread1of1ForFork2_thidvar2=v_thread3Thread1of1ForFork2_thidvar2_2, thread3Thread1of1ForFork2_thidvar1=v_thread3Thread1of1ForFork2_thidvar1_2, thread3Thread1of1ForFork2_thidvar0=v_thread3Thread1of1ForFork2_thidvar0_2} AuxVars[] AssignedVars[thread3Thread1of1ForFork2_thidvar2, thread3Thread1of1ForFork2_thidvar1, thread3Thread1of1ForFork2_thidvar0] 220#[L59, L33, L21, $Ultimate##0]true [2023-10-12 17:31:27,955 INFO L750 eck$LassoCheckResult]: Loop: 220#[L59, L33, L21, $Ultimate##0]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 223#[L59, L21, L34, $Ultimate##0]true [94] L34-->L33: Formula: (and (= v_d_13 (+ v_temp_11 v_d_14)) (= v_temp_11 (select v_queue_15 v_front_21)) (= (+ v_front_21 1) v_front_20) (< v_front_21 v_back_26)) InVars {front=v_front_21, queue=v_queue_15, back=v_back_26, d=v_d_14} OutVars{front=v_front_20, queue=v_queue_15, back=v_back_26, d=v_d_13, temp=v_temp_11} AuxVars[] AssignedVars[front, d, temp] 220#[L59, L33, L21, $Ultimate##0]true [2023-10-12 17:31:27,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:27,955 INFO L85 PathProgramCache]: Analyzing trace with hash 125294491, now seen corresponding path program 1 times [2023-10-12 17:31:27,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:27,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944590802] [2023-10-12 17:31:27,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:27,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,961 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,965 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:27,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:27,966 INFO L85 PathProgramCache]: Analyzing trace with hash 3287, now seen corresponding path program 4 times [2023-10-12 17:31:27,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:27,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171654389] [2023-10-12 17:31:27,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:27,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:27,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,969 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,972 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:27,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:27,972 INFO L85 PathProgramCache]: Analyzing trace with hash 148923889, now seen corresponding path program 1 times [2023-10-12 17:31:27,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:31:27,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896371790] [2023-10-12 17:31:27,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:31:27,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:31:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,978 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:31:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:31:27,984 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:31:28,100 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:31:28,100 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:31:28,101 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:31:28,101 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:31:28,101 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:31:28,101 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,101 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:31:28,101 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:31:28,101 INFO L133 ssoRankerPreferences]: Filename of dumped script: prod-cons.wvr.bpl_BEv2_Iteration5_Lasso [2023-10-12 17:31:28,101 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:31:28,101 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:31:28,102 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,105 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,108 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,112 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,115 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,132 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,135 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,137 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,140 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:31:28,275 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:31:28,275 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:31:28,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,279 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-10-12 17:31:28,283 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 [2023-10-12 17:31:28,288 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:28,289 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:28,289 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:28,289 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:28,290 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:28,290 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:28,317 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:28,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:28,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,324 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-10-12 17:31:28,328 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 [2023-10-12 17:31:28,336 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:28,336 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:28,336 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:28,336 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:28,338 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:28,338 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:28,353 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:28,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:28,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,358 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,370 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 [2023-10-12 17:31:28,377 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:28,378 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:28,378 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:28,378 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:28,380 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:28,381 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:28,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-10-12 17:31:28,393 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:28,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:28,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,400 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-10-12 17:31:28,405 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 [2023-10-12 17:31:28,411 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:28,411 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:28,411 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:28,411 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:28,412 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:28,413 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:28,420 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:31:28,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-10-12 17:31:28,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,428 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-10-12 17:31:28,432 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 [2023-10-12 17:31:28,439 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:31:28,439 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:31:28,439 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:31:28,439 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:31:28,442 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:31:28,442 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:31:28,456 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:31:28,462 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2023-10-12 17:31:28,462 INFO L444 ModelExtractionUtils]: 2 out of 10 variables were initially zero. Simplification set additionally 5 variables to zero. [2023-10-12 17:31:28,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:31:28,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:31:28,465 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:31:28,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-10-12 17:31:28,472 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:31:28,481 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:31:28,481 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:31:28,482 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(back, front) = 1*back - 1*front Supporting invariants [] [2023-10-12 17:31:28,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-10-12 17:31:28,488 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:31:28,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:31:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:28,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:31:28,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:28,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:31:28,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 10 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:31:28,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:31:28,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:31:28,525 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 1 loop predicates [2023-10-12 17:31:28,526 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:28,575 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 6 states and 306 transitions. [2023-10-12 17:31:28,576 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:31:31,003 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:31:31,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 1 non-accepting loop states 1 accepting loop states [2023-10-12 17:31:31,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:31:31,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2023-10-12 17:31:31,006 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:31:31,007 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:31,007 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 7 letters. Loop has 2 letters. [2023-10-12 17:31:31,007 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:31,007 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 178 transitions. Stem has 5 letters. Loop has 4 letters. [2023-10-12 17:31:31,008 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:31:31,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 212056 transitions, 2824560 flow [2023-10-12 17:31:31,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-10-12 17:33:46,520 INFO L124 PetriNetUnfolderBase]: 2760/4547 cut-off events. [2023-10-12 17:33:46,521 INFO L125 PetriNetUnfolderBase]: For 1935/1935 co-relation queries the response was YES. [2023-10-12 17:33:46,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28964 conditions, 4547 events. 2760/4547 cut-off events. For 1935/1935 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 29415 event pairs, 0 based on Foata normal form. 0/2676 useless extension candidates. Maximal degree in co-relation 14358. Up to 3454 conditions per place. [2023-10-12 17:33:46,525 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 67 places, 212056 transitions, 2824560 flow [2023-10-12 17:33:49,675 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 67 places, 212056 transitions, 2824560 flow [2023-10-12 17:33:49,675 INFO L430 stractBuchiCegarLoop]: Abstraction has has 67 places, 212056 transitions, 2824560 flow [2023-10-12 17:33:49,675 INFO L337 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-10-12 17:33:49,675 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 67 places, 212056 transitions, 2824560 flow [2023-10-12 17:34:15,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:34:15,157 INFO L124 PetriNetUnfolderBase]: 522/869 cut-off events. [2023-10-12 17:34:15,157 INFO L125 PetriNetUnfolderBase]: For 322/322 co-relation queries the response was YES. [2023-10-12 17:34:15,157 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:34:15,157 INFO L748 eck$LassoCheckResult]: Stem: 42#[$Ultimate##0]true [102] $Ultimate##0-->L57: Formula: (and (= v_back_46 v_front_38) (= v_W_26 v_w_40) (= v_d_45 0) v_v_assert_53 (<= 0 v_W_26)) InVars {front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} OutVars{front=v_front_38, back=v_back_46, v_assert=v_v_assert_53, w=v_w_40, W=v_W_26, d=v_d_45} AuxVars[] AssignedVars[] 44#[L57]true [80] L57-->L21: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 46#[L21, L57-1]true [83] L57-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 91#[L33, L58, L21]true [99] L21-->L21: Formula: (and (= (+ v_back_37 1) v_back_36) (< 0 v_w_29) v_v_assert_36 (= (select v_queue_21 v_back_37) 1) (= v_w_29 (+ v_w_28 1))) InVars {queue=v_queue_21, back=v_back_37, w=v_w_29, v_assert=v_v_assert_36} OutVars{queue=v_queue_21, back=v_back_36, w=v_w_28, v_assert=v_v_assert_36} AuxVars[] AssignedVars[back, w] 91#[L33, L58, L21]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 94#[L58, L21, L34]true [2023-10-12 17:34:15,157 INFO L750 eck$LassoCheckResult]: Loop: 94#[L58, L21, L34]true [94] L34-->L33: Formula: (and (= v_d_13 (+ v_temp_11 v_d_14)) (= v_temp_11 (select v_queue_15 v_front_21)) (= (+ v_front_21 1) v_front_20) (< v_front_21 v_back_26)) InVars {front=v_front_21, queue=v_queue_15, back=v_back_26, d=v_d_14} OutVars{front=v_front_20, queue=v_queue_15, back=v_back_26, d=v_d_13, temp=v_temp_11} AuxVars[] AssignedVars[front, d, temp] 91#[L33, L58, L21]true [72] L33-->L34: Formula: v_v_assert_4 InVars {v_assert=v_v_assert_4} OutVars{v_assert=v_v_assert_4} AuxVars[] AssignedVars[] 94#[L58, L21, L34]true [2023-10-12 17:34:15,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:34:15,158 INFO L85 PathProgramCache]: Analyzing trace with hash 125294477, now seen corresponding path program 1 times [2023-10-12 17:34:15,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:34:15,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483994327] [2023-10-12 17:34:15,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:34:15,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:34:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:34:15,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,203 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:34:15,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:34:15,203 INFO L85 PathProgramCache]: Analyzing trace with hash 3947, now seen corresponding path program 5 times [2023-10-12 17:34:15,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:34:15,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554440159] [2023-10-12 17:34:15,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:34:15,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:34:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,206 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:34:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,208 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:34:15,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:34:15,213 INFO L85 PathProgramCache]: Analyzing trace with hash 148911095, now seen corresponding path program 2 times [2023-10-12 17:34:15,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:34:15,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490425357] [2023-10-12 17:34:15,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:34:15,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:34:15,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,228 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:34:15,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:34:15,232 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:34:15,361 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:34:15,362 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:34:15,362 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:34:15,362 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:34:15,362 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:34:15,362 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,362 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:34:15,362 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:34:15,362 INFO L133 ssoRankerPreferences]: Filename of dumped script: prod-cons.wvr.bpl_BEv2_Iteration6_Lasso [2023-10-12 17:34:15,362 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:34:15,362 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:34:15,363 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,369 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,371 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,374 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,376 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,378 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:34:15,505 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:34:15,505 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:34:15,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,522 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,539 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 [2023-10-12 17:34:15,547 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,547 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,547 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,547 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,552 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,552 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-10-12 17:34:15,573 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:34:15,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,592 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,601 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 [2023-10-12 17:34:15,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-10-12 17:34:15,608 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,608 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,608 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,608 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,609 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,609 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,612 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:34:15,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,616 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-10-12 17:34:15,619 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 [2023-10-12 17:34:15,625 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,625 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,625 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,625 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,626 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,626 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,629 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:34:15,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,635 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-10-12 17:34:15,638 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 [2023-10-12 17:34:15,645 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,645 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,645 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,645 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,647 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,647 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,649 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:34:15,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,654 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-10-12 17:34:15,658 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 [2023-10-12 17:34:15,664 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,664 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,665 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,665 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,666 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,666 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,668 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:34:15,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,672 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-10-12 17:34:15,677 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 [2023-10-12 17:34:15,683 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:34:15,683 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:34:15,683 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:34:15,683 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:34:15,686 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:34:15,686 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:34:15,698 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:34:15,707 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2023-10-12 17:34:15,707 INFO L444 ModelExtractionUtils]: 0 out of 10 variables were initially zero. Simplification set additionally 7 variables to zero. [2023-10-12 17:34:15,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:34:15,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:34:15,711 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:34:15,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-10-12 17:34:15,713 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:34:15,720 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:34:15,720 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:34:15,720 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(back, front) = 1*back - 1*front Supporting invariants [] [2023-10-12 17:34:15,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-10-12 17:34:15,729 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:34:15,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:34:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:34:15,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:34:15,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:34:15,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:34:15,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 10 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:34:15,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:34:15,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:34:15,794 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 [2023-10-12 17:34:15,795 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:34:15,846 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 6 states and 306 transitions. [2023-10-12 17:34:15,846 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:34:29,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 Received shutdown request... [2023-10-12 17:35:22,335 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end