/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-more/mts.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.fs.rabin-petrinet-4c29625-m [2023-10-12 17:30:00,493 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-10-12 17:30:00,569 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:30:00,600 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-10-12 17:30:00,604 INFO L135 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-10-12 17:30:00,604 INFO L137 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-10-12 17:30:00,606 INFO L135 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-10-12 17:30:00,606 INFO L137 SettingsManager]: * Create parallel compositions if possible=false [2023-10-12 17:30:00,607 INFO L137 SettingsManager]: * Use SBE=true [2023-10-12 17:30:00,610 INFO L135 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-10-12 17:30:00,610 INFO L137 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-10-12 17:30:00,611 INFO L137 SettingsManager]: * Use old map elimination=false [2023-10-12 17:30:00,611 INFO L137 SettingsManager]: * Use external solver (rank synthesis)=false [2023-10-12 17:30:00,612 INFO L137 SettingsManager]: * Use only trivial implications for array writes=true [2023-10-12 17:30:00,613 INFO L137 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-10-12 17:30:00,613 INFO L135 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-10-12 17:30:00,613 INFO L137 SettingsManager]: * sizeof long=4 [2023-10-12 17:30:00,613 INFO L137 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-10-12 17:30:00,613 INFO L137 SettingsManager]: * Overapproximate operations on floating types=true [2023-10-12 17:30:00,614 INFO L137 SettingsManager]: * sizeof POINTER=4 [2023-10-12 17:30:00,614 INFO L137 SettingsManager]: * Check division by zero=IGNORE [2023-10-12 17:30:00,615 INFO L137 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-10-12 17:30:00,615 INFO L137 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-10-12 17:30:00,615 INFO L137 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-10-12 17:30:00,616 INFO L137 SettingsManager]: * sizeof long double=12 [2023-10-12 17:30:00,616 INFO L137 SettingsManager]: * Check if freed pointer was valid=false [2023-10-12 17:30:00,616 INFO L137 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-10-12 17:30:00,616 INFO L137 SettingsManager]: * Use constant arrays=true [2023-10-12 17:30:00,616 INFO L137 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-10-12 17:30:00,617 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-10-12 17:30:00,618 INFO L137 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-10-12 17:30:00,618 INFO L135 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-10-12 17:30:00,618 INFO L137 SettingsManager]: * Trace refinement strategy=CAMEL [2023-10-12 17:30:00,619 INFO L135 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-10-12 17:30:00,620 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:30:00,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-10-12 17:30:00,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-10-12 17:30:00,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-10-12 17:30:00,863 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-10-12 17:30:00,868 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-10-12 17:30:00,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl [2023-10-12 17:30:00,872 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl' [2023-10-12 17:30:00,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-10-12 17:30:00,895 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2023-10-12 17:30:00,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-10-12 17:30:00,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-10-12 17:30:00,896 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-10-12 17:30:00,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,918 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2023-10-12 17:30:00,919 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-10-12 17:30:00,920 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-10-12 17:30:00,920 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-10-12 17:30:00,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-10-12 17:30:00,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,934 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,936 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-10-12 17:30:00,937 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-10-12 17:30:00,937 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-10-12 17:30:00,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-10-12 17:30:00,938 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/1) ... [2023-10-12 17:30:00,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:00,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:01,118 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:30:01,129 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:30:01,155 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2023-10-12 17:30:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-10-12 17:30:01,158 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-10-12 17:30:01,159 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2023-10-12 17:30:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-10-12 17:30:01,160 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-10-12 17:30:01,160 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-10-12 17:30:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-10-12 17:30:01,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-10-12 17:30:01,162 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2023-10-12 17:30:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-10-12 17:30:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-10-12 17:30:01,163 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:30:01,204 INFO L236 CfgBuilder]: Building ICFG [2023-10-12 17:30:01,206 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-10-12 17:30:01,301 INFO L277 CfgBuilder]: Performing block encoding [2023-10-12 17:30:01,322 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-10-12 17:30:01,322 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-10-12 17:30:01,324 INFO L201 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:30:01 BoogieIcfgContainer [2023-10-12 17:30:01,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-10-12 17:30:01,327 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-10-12 17:30:01,327 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-10-12 17:30:01,330 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-10-12 17:30:01,331 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:30:01,331 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:00" (1/2) ... [2023-10-12 17:30:01,333 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@32833e66 and model type mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.10 05:30:01, skipping insertion in model container [2023-10-12 17:30:01,333 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:30:01,333 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:30:01" (2/2) ... [2023-10-12 17:30:01,334 INFO L332 chiAutomizerObserver]: Analyzing ICFG mts.wvr.bpl [2023-10-12 17:30:01,384 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-10-12 17:30:01,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 32 transitions, 88 flow [2023-10-12 17:30:01,430 INFO L124 PetriNetUnfolderBase]: 3/26 cut-off events. [2023-10-12 17:30:01,430 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:30:01,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 26 events. 3/26 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/22 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2023-10-12 17:30:01,434 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 32 transitions, 88 flow [2023-10-12 17:30:01,438 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:01,441 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-10-12 17:30:01,455 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:01,457 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:01,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:01,464 INFO L124 PetriNetUnfolderBase]: 3/26 cut-off events. [2023-10-12 17:30:01,464 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:30:01,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 26 events. 3/26 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/22 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2023-10-12 17:30:01,466 INFO L119 LiptonReduction]: Number of co-enabled transitions 144 [2023-10-12 17:30:01,816 INFO L134 LiptonReduction]: Checked pairs total: 96 [2023-10-12 17:30:01,817 INFO L136 LiptonReduction]: Total number of compositions: 12 [2023-10-12 17:30:01,828 INFO L305 stractBuchiCegarLoop]: Interprodecural is true [2023-10-12 17:30:01,828 INFO L306 stractBuchiCegarLoop]: Hoare is false [2023-10-12 17:30:01,828 INFO L307 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-10-12 17:30:01,829 INFO L308 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-10-12 17:30:01,829 INFO L309 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-10-12 17:30:01,829 INFO L310 stractBuchiCegarLoop]: Difference is false [2023-10-12 17:30:01,829 INFO L311 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-10-12 17:30:01,829 INFO L315 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiPetriNetCegarLoop ======== [2023-10-12 17:30:01,830 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 places, 15 transitions, 48 flow [2023-10-12 17:30:01,833 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:01,833 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:30:01,833 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:30:01,833 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:01,835 INFO L337 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-10-12 17:30:01,835 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 places, 15 transitions, 48 flow [2023-10-12 17:30:01,837 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:01,837 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:30:01,837 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:30:01,837 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:01,851 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [103] $Ultimate##0-->L61: Formula: (and (= v_i_19 v_sum_23) (= v_i_19 v_mts1_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_mts2_19) (= v_i_19 v_j_19) (= v_M_14 v_k_24) (= v_i_19 v_mts3_19)) InVars {sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} OutVars{sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} AuxVars[] AssignedVars[] 42#[L61]true [83] L61-->L24-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L61-1, L24-1]true [2023-10-12 17:30:01,851 INFO L750 eck$LassoCheckResult]: Loop: 44#[L61-1, L24-1]true [101] L24-1-->L24-1: Formula: (and (= (let ((.cse0 (+ (select v_A_17 v_i_16) v_mts1_16))) (ite (< .cse0 0) 0 .cse0)) v_mts1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {A=v_A_17, N=v_N_12, i=v_i_16, mts1=v_mts1_16} OutVars{A=v_A_17, N=v_N_12, i=v_i_15, mts1=v_mts1_15} AuxVars[] AssignedVars[i, mts1] 44#[L61-1, L24-1]true [2023-10-12 17:30:01,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:01,855 INFO L85 PathProgramCache]: Analyzing trace with hash 4237, now seen corresponding path program 1 times [2023-10-12 17:30:01,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:01,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596586210] [2023-10-12 17:30:01,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:01,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:01,942 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:01,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:01,972 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:01,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:01,975 INFO L85 PathProgramCache]: Analyzing trace with hash 132, now seen corresponding path program 1 times [2023-10-12 17:30:01,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:01,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366107296] [2023-10-12 17:30:01,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:01,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:01,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:01,987 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:02,004 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:02,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:02,006 INFO L85 PathProgramCache]: Analyzing trace with hash 131448, now seen corresponding path program 1 times [2023-10-12 17:30:02,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:02,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409951133] [2023-10-12 17:30:02,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:02,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:02,016 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:02,027 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:02,169 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:02,171 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:02,171 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:02,171 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:02,171 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:02,171 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,171 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:02,171 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:02,171 INFO L133 ssoRankerPreferences]: Filename of dumped script: mts.wvr.bpl_BEv2_Iteration1_Lasso [2023-10-12 17:30:02,171 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:02,172 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:02,188 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:30:02,198 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:30:02,202 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:30:02,207 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:30:02,210 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:30:02,213 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:30:02,394 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:02,397 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:02,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,405 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:30:02,419 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:30:02,429 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,430 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,430 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,430 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,436 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,437 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,442 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:30:02,455 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-10-12 17:30:02,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,469 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:30:02,477 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:30:02,481 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:30:02,489 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,490 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,490 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,490 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,495 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,495 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,520 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,525 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:30:02,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,526 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:30:02,529 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:30:02,530 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:30:02,539 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,540 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,540 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,540 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,543 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,543 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,569 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,577 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:30:02,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,579 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:30:02,588 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:30:02,596 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,596 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,596 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,597 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,599 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,599 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,602 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:30:02,617 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-10-12 17:30:02,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,623 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:30:02,624 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:30:02,626 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:30:02,633 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,633 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,633 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,633 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,638 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,638 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,654 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,665 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:30:02,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,667 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:30:02,676 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:30:02,684 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,685 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,685 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2023-10-12 17:30:02,685 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,695 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2023-10-12 17:30:02,695 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2023-10-12 17:30:02,701 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:30:02,721 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:02,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-10-12 17:30:02,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,727 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:30:02,729 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:30:02,730 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:30:02,737 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:02,738 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:02,738 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:02,738 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:02,742 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:02,742 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:02,761 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:02,785 INFO L443 ModelExtractionUtils]: Simplification made 5 calls to the SMT solver. [2023-10-12 17:30:02,785 INFO L444 ModelExtractionUtils]: 9 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2023-10-12 17:30:02,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:02,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:02,797 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:30:02,824 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:02,832 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:30:02,835 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:02,835 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:02,835 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(i, N) = -1*i + 1*N Supporting invariants [] [2023-10-12 17:30:02,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:02,842 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:30:02,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:02,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:02,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:02,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:02,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:02,901 WARN L260 TraceCheckSpWp]: Trace formula consists of 7 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:30:02,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:02,902 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:30:02,942 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:30:02,944 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:30:03,053 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 256 transitions. [2023-10-12 17:30:03,054 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:03,057 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:03,059 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:30:03,063 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:30:03,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 176 transitions. [2023-10-12 17:30:03,068 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 2 letters. Loop has 1 letters. [2023-10-12 17:30:03,068 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:03,068 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 3 letters. Loop has 1 letters. [2023-10-12 17:30:03,068 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:03,068 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 2 letters. Loop has 2 letters. [2023-10-12 17:30:03,069 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:03,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:03,096 INFO L124 PetriNetUnfolderBase]: 135/207 cut-off events. [2023-10-12 17:30:03,096 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-10-12 17:30:03,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 207 events. 135/207 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 554 event pairs, 17 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 344. Up to 71 conditions per place. [2023-10-12 17:30:03,098 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:03,101 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:03,102 INFO L430 stractBuchiCegarLoop]: Abstraction has has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:03,102 INFO L337 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-10-12 17:30:03,102 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:03,109 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:03,110 INFO L124 PetriNetUnfolderBase]: 29/44 cut-off events. [2023-10-12 17:30:03,110 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-10-12 17:30:03,110 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:03,110 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [103] $Ultimate##0-->L61: Formula: (and (= v_i_19 v_sum_23) (= v_i_19 v_mts1_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_mts2_19) (= v_i_19 v_j_19) (= v_M_14 v_k_24) (= v_i_19 v_mts3_19)) InVars {sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} OutVars{sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} AuxVars[] AssignedVars[] 42#[L61]true [83] L61-->L24-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L61-1, L24-1]true [86] L61-1-->L35-1: 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] 89#[L62, L24-1, L35-1]true [2023-10-12 17:30:03,110 INFO L750 eck$LassoCheckResult]: Loop: 89#[L62, L24-1, L35-1]true [99] L35-1-->L35-1: Formula: (and (= v_j_15 (+ v_j_16 1)) (= (let ((.cse0 (+ (select v_A_15 v_j_16) v_mts2_16))) (ite (< .cse0 0) 0 .cse0)) v_mts2_15) (< v_j_16 v_M_10)) InVars {A=v_A_15, M=v_M_10, j=v_j_16, mts2=v_mts2_16} OutVars{A=v_A_15, M=v_M_10, j=v_j_15, mts2=v_mts2_15} AuxVars[] AssignedVars[j, mts2] 89#[L62, L24-1, L35-1]true [99] L35-1-->L35-1: Formula: (and (= v_j_15 (+ v_j_16 1)) (= (let ((.cse0 (+ (select v_A_15 v_j_16) v_mts2_16))) (ite (< .cse0 0) 0 .cse0)) v_mts2_15) (< v_j_16 v_M_10)) InVars {A=v_A_15, M=v_M_10, j=v_j_16, mts2=v_mts2_16} OutVars{A=v_A_15, M=v_M_10, j=v_j_15, mts2=v_mts2_15} AuxVars[] AssignedVars[j, mts2] 89#[L62, L24-1, L35-1]true [2023-10-12 17:30:03,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:03,111 INFO L85 PathProgramCache]: Analyzing trace with hash 131433, now seen corresponding path program 1 times [2023-10-12 17:30:03,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:03,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444925599] [2023-10-12 17:30:03,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:03,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:03,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,117 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:03,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,122 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:03,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:03,123 INFO L85 PathProgramCache]: Analyzing trace with hash 4129, now seen corresponding path program 1 times [2023-10-12 17:30:03,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:03,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828930039] [2023-10-12 17:30:03,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:03,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:03,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,132 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:03,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,141 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:03,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:03,142 INFO L85 PathProgramCache]: Analyzing trace with hash 126310281, now seen corresponding path program 1 times [2023-10-12 17:30:03,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:03,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154366233] [2023-10-12 17:30:03,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:03,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,157 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:03,170 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:03,211 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:30:03,425 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:03,425 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:03,426 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:03,426 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:03,426 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:03,426 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:03,426 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:03,426 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:03,426 INFO L133 ssoRankerPreferences]: Filename of dumped script: mts.wvr.bpl_BEv2_Iteration2_Lasso [2023-10-12 17:30:03,427 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:03,427 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:03,432 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:30:03,435 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:30:03,438 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:30:03,549 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:30:03,552 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:30:03,555 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:30:03,558 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:30:03,560 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:30:03,764 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:03,764 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:03,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:03,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:03,766 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:30:03,776 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:30:03,785 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:03,786 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:03,786 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:03,786 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:03,790 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:03,790 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:03,794 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:30:03,801 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:03,808 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:30:03,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:03,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:03,810 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:30:03,815 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:30:03,816 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:30:03,824 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:03,824 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:03,825 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:03,825 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:03,829 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:03,830 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:03,843 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:03,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:03,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:03,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:03,854 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:30:03,857 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:30:03,858 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:30:03,865 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:03,865 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:03,865 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:03,866 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:03,869 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:03,869 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:03,885 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:03,898 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2023-10-12 17:30:03,899 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 9 variables to zero. [2023-10-12 17:30:03,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:03,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:03,901 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:30:03,913 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:03,922 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:30:03,931 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:03,932 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:03,932 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(M, j) = 1*M - 1*j Supporting invariants [] [2023-10-12 17:30:03,938 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:30:03,942 INFO L156 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2023-10-12 17:30:03,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:03,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 24 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:03,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:03,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:30:03,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:03,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:30:03,994 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:30:03,994 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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:30:04,142 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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) Result 7 states and 338 transitions. [2023-10-12 17:30:04,143 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:04,163 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:04,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:30:04,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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:30:04,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 220 transitions. [2023-10-12 17:30:04,166 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 3 letters. Loop has 2 letters. [2023-10-12 17:30:04,166 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:04,166 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:30:04,166 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:04,166 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 3 letters. Loop has 4 letters. [2023-10-12 17:30:04,167 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:04,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:04,290 INFO L124 PetriNetUnfolderBase]: 383/568 cut-off events. [2023-10-12 17:30:04,290 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2023-10-12 17:30:04,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1875 conditions, 568 events. 383/568 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2047 event pairs, 12 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 1278. Up to 202 conditions per place. [2023-10-12 17:30:04,294 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:04,342 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:04,342 INFO L430 stractBuchiCegarLoop]: Abstraction has has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:04,345 INFO L337 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-10-12 17:30:04,345 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:04,397 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:04,398 INFO L124 PetriNetUnfolderBase]: 154/219 cut-off events. [2023-10-12 17:30:04,398 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-10-12 17:30:04,398 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:04,399 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [103] $Ultimate##0-->L61: Formula: (and (= v_i_19 v_sum_23) (= v_i_19 v_mts1_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_mts2_19) (= v_i_19 v_j_19) (= v_M_14 v_k_24) (= v_i_19 v_mts3_19)) InVars {sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} OutVars{sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} AuxVars[] AssignedVars[] 42#[L61]true [83] L61-->L24-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L61-1, L24-1]true [86] L61-1-->L35-1: 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] 89#[L62, L24-1, L35-1]true [101] L24-1-->L24-1: Formula: (and (= (let ((.cse0 (+ (select v_A_17 v_i_16) v_mts1_16))) (ite (< .cse0 0) 0 .cse0)) v_mts1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {A=v_A_17, N=v_N_12, i=v_i_16, mts1=v_mts1_16} OutVars{A=v_A_17, N=v_N_12, i=v_i_15, mts1=v_mts1_15} AuxVars[] AssignedVars[i, mts1] 89#[L62, L24-1, L35-1]true [89] L62-->L46-1: 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] 148#[L46-1, L63, L24-1, L35-1]true [100] L24-1-->thread1EXIT: Formula: (<= v_N_10 v_i_13) InVars {N=v_N_10, i=v_i_13} OutVars{N=v_N_10, i=v_i_13} AuxVars[] AssignedVars[] 150#[L46-1, L63, L35-1, thread1EXIT]true [94] L46-1-->L46-1: Formula: (let ((.cse0 (select v_A_13 v_k_19))) (and (= v_sum_13 (+ v_sum_14 .cse0)) (= v_k_18 (+ v_k_19 1)) (< v_k_19 v_N_8) (= (let ((.cse1 (+ v_mts3_10 .cse0))) (ite (< .cse1 0) 0 .cse1)) v_mts3_9))) InVars {sum=v_sum_14, A=v_A_13, N=v_N_8, k=v_k_19, mts3=v_mts3_10} OutVars{sum=v_sum_13, A=v_A_13, N=v_N_8, k=v_k_18, mts3=v_mts3_9} AuxVars[] AssignedVars[sum, k, mts3] 150#[L46-1, L63, L35-1, thread1EXIT]true [2023-10-12 17:30:04,399 INFO L750 eck$LassoCheckResult]: Loop: 150#[L46-1, L63, L35-1, thread1EXIT]true [94] L46-1-->L46-1: Formula: (let ((.cse0 (select v_A_13 v_k_19))) (and (= v_sum_13 (+ v_sum_14 .cse0)) (= v_k_18 (+ v_k_19 1)) (< v_k_19 v_N_8) (= (let ((.cse1 (+ v_mts3_10 .cse0))) (ite (< .cse1 0) 0 .cse1)) v_mts3_9))) InVars {sum=v_sum_14, A=v_A_13, N=v_N_8, k=v_k_19, mts3=v_mts3_10} OutVars{sum=v_sum_13, A=v_A_13, N=v_N_8, k=v_k_18, mts3=v_mts3_9} AuxVars[] AssignedVars[sum, k, mts3] 150#[L46-1, L63, L35-1, thread1EXIT]true [94] L46-1-->L46-1: Formula: (let ((.cse0 (select v_A_13 v_k_19))) (and (= v_sum_13 (+ v_sum_14 .cse0)) (= v_k_18 (+ v_k_19 1)) (< v_k_19 v_N_8) (= (let ((.cse1 (+ v_mts3_10 .cse0))) (ite (< .cse1 0) 0 .cse1)) v_mts3_9))) InVars {sum=v_sum_14, A=v_A_13, N=v_N_8, k=v_k_19, mts3=v_mts3_10} OutVars{sum=v_sum_13, A=v_A_13, N=v_N_8, k=v_k_18, mts3=v_mts3_9} AuxVars[] AssignedVars[sum, k, mts3] 150#[L46-1, L63, L35-1, thread1EXIT]true [2023-10-12 17:30:04,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:04,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1125148919, now seen corresponding path program 1 times [2023-10-12 17:30:04,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:04,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200289971] [2023-10-12 17:30:04,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:04,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:04,432 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:04,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:04,453 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:04,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:04,456 INFO L85 PathProgramCache]: Analyzing trace with hash 3969, now seen corresponding path program 1 times [2023-10-12 17:30:04,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:04,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806073956] [2023-10-12 17:30:04,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:04,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:04,463 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:04,475 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:04,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:04,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1063644425, now seen corresponding path program 2 times [2023-10-12 17:30:04,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:04,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591570092] [2023-10-12 17:30:04,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:04,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:04,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:04,679 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:30:04,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-10-12 17:30:04,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591570092] [2023-10-12 17:30:04,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591570092] provided 0 perfect and 1 imperfect interpolant sequences [2023-10-12 17:30:04,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584492622] [2023-10-12 17:30:04,681 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-10-12 17:30:04,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-10-12 17:30:04,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:04,685 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-10-12 17:30:04,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-10-12 17:30:04,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-10-12 17:30:04,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-10-12 17:30:04,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 8 conjunts are in the unsatisfiable core [2023-10-12 17:30:04,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:30:04,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-10-12 17:30:04,853 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:30:04,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584492622] provided 0 perfect and 2 imperfect interpolant sequences [2023-10-12 17:30:04,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-10-12 17:30:04,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-10-12 17:30:04,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164486648] [2023-10-12 17:30:04,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-10-12 17:30:04,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-10-12 17:30:04,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-10-12 17:30:04,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-10-12 17:30:04,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 2608 transitions, 19104 flow. Second operand has 14 states, 13 states have (on average 2.0) internal successors, (26), 13 states have internal predecessors, (26), 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:30:04,978 INFO L124 encePairwiseOnDemand]: Subtrahend is not yet constructed. Will not use universal subtrahend loopers optimization. [2023-10-12 17:30:04,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-10-12 17:30:05,095 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-10-12 17:30:05,868 INFO L124 PetriNetUnfolderBase]: 1809/2807 cut-off events. [2023-10-12 17:30:05,869 INFO L125 PetriNetUnfolderBase]: For 970/970 co-relation queries the response was YES. [2023-10-12 17:30:05,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12021 conditions, 2807 events. 1809/2807 cut-off events. For 970/970 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 14617 event pairs, 7 based on Foata normal form. 0/1705 useless extension candidates. Maximal degree in co-relation 7384. Up to 989 conditions per place. [2023-10-12 17:30:05,895 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 645 selfloop transitions, 271 changer transitions 384/1300 dead transitions. [2023-10-12 17:30:05,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:05,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:06,258 INFO L124 PetriNetUnfolderBase]: 1809/2807 cut-off events. [2023-10-12 17:30:06,258 INFO L125 PetriNetUnfolderBase]: For 970/970 co-relation queries the response was YES. [2023-10-12 17:30:06,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12021 conditions, 2807 events. 1809/2807 cut-off events. For 970/970 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 14611 event pairs, 7 based on Foata normal form. 0/1705 useless extension candidates. Maximal degree in co-relation 7384. Up to 989 conditions per place. [2023-10-12 17:30:06,262 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:06,279 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:06,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-10-12 17:30:06,281 INFO L430 stractBuchiCegarLoop]: Abstraction has has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:06,281 INFO L337 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-10-12 17:30:06,281 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:06,344 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:06,344 INFO L124 PetriNetUnfolderBase]: 362/536 cut-off events. [2023-10-12 17:30:06,344 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2023-10-12 17:30:06,344 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:06,345 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [103] $Ultimate##0-->L61: Formula: (and (= v_i_19 v_sum_23) (= v_i_19 v_mts1_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_mts2_19) (= v_i_19 v_j_19) (= v_M_14 v_k_24) (= v_i_19 v_mts3_19)) InVars {sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} OutVars{sum=v_sum_23, N=v_N_16, M=v_M_14, k=v_k_24, j=v_j_19, i=v_i_19, mts1=v_mts1_19, mts3=v_mts3_19, mts2=v_mts2_19} AuxVars[] AssignedVars[] 42#[L61]true [83] L61-->L24-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L61-1, L24-1]true [86] L61-1-->L35-1: 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] 89#[L62, L24-1, L35-1]true [101] L24-1-->L24-1: Formula: (and (= (let ((.cse0 (+ (select v_A_17 v_i_16) v_mts1_16))) (ite (< .cse0 0) 0 .cse0)) v_mts1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {A=v_A_17, N=v_N_12, i=v_i_16, mts1=v_mts1_16} OutVars{A=v_A_17, N=v_N_12, i=v_i_15, mts1=v_mts1_15} AuxVars[] AssignedVars[i, mts1] 89#[L62, L24-1, L35-1]true [89] L62-->L46-1: 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] 148#[L46-1, L63, L24-1, L35-1]true [2023-10-12 17:30:06,345 INFO L750 eck$LassoCheckResult]: Loop: 148#[L46-1, L63, L24-1, L35-1]true [94] L46-1-->L46-1: Formula: (let ((.cse0 (select v_A_13 v_k_19))) (and (= v_sum_13 (+ v_sum_14 .cse0)) (= v_k_18 (+ v_k_19 1)) (< v_k_19 v_N_8) (= (let ((.cse1 (+ v_mts3_10 .cse0))) (ite (< .cse1 0) 0 .cse1)) v_mts3_9))) InVars {sum=v_sum_14, A=v_A_13, N=v_N_8, k=v_k_19, mts3=v_mts3_10} OutVars{sum=v_sum_13, A=v_A_13, N=v_N_8, k=v_k_18, mts3=v_mts3_9} AuxVars[] AssignedVars[sum, k, mts3] 148#[L46-1, L63, L24-1, L35-1]true [94] L46-1-->L46-1: Formula: (let ((.cse0 (select v_A_13 v_k_19))) (and (= v_sum_13 (+ v_sum_14 .cse0)) (= v_k_18 (+ v_k_19 1)) (< v_k_19 v_N_8) (= (let ((.cse1 (+ v_mts3_10 .cse0))) (ite (< .cse1 0) 0 .cse1)) v_mts3_9))) InVars {sum=v_sum_14, A=v_A_13, N=v_N_8, k=v_k_19, mts3=v_mts3_10} OutVars{sum=v_sum_13, A=v_A_13, N=v_N_8, k=v_k_18, mts3=v_mts3_9} AuxVars[] AssignedVars[sum, k, mts3] 148#[L46-1, L63, L24-1, L35-1]true [2023-10-12 17:30:06,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:06,346 INFO L85 PathProgramCache]: Analyzing trace with hash 126310333, now seen corresponding path program 1 times [2023-10-12 17:30:06,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:06,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448500484] [2023-10-12 17:30:06,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:06,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,355 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:06,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,367 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:06,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:06,368 INFO L85 PathProgramCache]: Analyzing trace with hash 3969, now seen corresponding path program 2 times [2023-10-12 17:30:06,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:06,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708074311] [2023-10-12 17:30:06,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:06,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,389 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:06,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,394 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:06,394 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:06,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1125148733, now seen corresponding path program 1 times [2023-10-12 17:30:06,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:06,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167984540] [2023-10-12 17:30:06,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:06,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,410 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:06,426 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:06,695 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:06,696 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:06,696 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:06,696 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:06,696 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:06,696 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:06,696 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:06,696 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:06,696 INFO L133 ssoRankerPreferences]: Filename of dumped script: mts.wvr.bpl_BEv2_Iteration4_Lasso [2023-10-12 17:30:06,696 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:06,696 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:06,702 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:30:06,706 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:30:06,855 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:30:06,860 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:30:06,864 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:30:06,866 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:30:06,868 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:30:06,871 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:30:06,873 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:30:06,876 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:30:07,156 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:07,158 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:07,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:07,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:07,160 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:30:07,163 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:30:07,165 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:30:07,173 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:07,173 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:07,174 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:07,174 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:07,175 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:07,176 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:07,189 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:07,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:07,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:07,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:07,245 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:30:07,259 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:30:07,260 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:30:07,268 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:07,268 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:07,269 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:07,269 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:07,272 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:07,272 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:07,287 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:07,297 INFO L443 ModelExtractionUtils]: Simplification made 7 calls to the SMT solver. [2023-10-12 17:30:07,298 INFO L444 ModelExtractionUtils]: 5 out of 13 variables were initially zero. Simplification set additionally 5 variables to zero. [2023-10-12 17:30:07,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:07,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:07,301 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:30:07,303 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:30:07,304 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:07,358 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:07,359 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:07,359 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(k, N) = -1*k + 1*N Supporting invariants [] [2023-10-12 17:30:07,366 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:30:07,369 INFO L156 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2023-10-12 17:30:07,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:07,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:07,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:07,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:07,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 16 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:30:07,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:30:07,415 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:30:07,415 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:30:07,525 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 7 states and 338 transitions. [2023-10-12 17:30:07,525 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:07,671 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:07,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:30:07,674 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:30:07,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 220 transitions. [2023-10-12 17:30:07,675 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:30:07,675 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:07,676 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 7 letters. Loop has 2 letters. [2023-10-12 17:30:07,676 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:07,676 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 4 letters. [2023-10-12 17:30:07,676 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:07,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:08,656 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:30:15,078 INFO L124 PetriNetUnfolderBase]: 4062/6244 cut-off events. [2023-10-12 17:30:15,078 INFO L125 PetriNetUnfolderBase]: For 2157/2157 co-relation queries the response was YES. [2023-10-12 17:30:15,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32787 conditions, 6244 events. 4062/6244 cut-off events. For 2157/2157 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 37312 event pairs, 4 based on Foata normal form. 0/3699 useless extension candidates. Maximal degree in co-relation 18017. Up to 2296 conditions per place. [2023-10-12 17:30:15,084 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:15,348 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:15,348 INFO L430 stractBuchiCegarLoop]: Abstraction has has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:15,348 INFO L337 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-10-12 17:30:15,348 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:22,969 INFO L124 PetriNetUnfolderBase]: 4062/6244 cut-off events. [2023-10-12 17:30:22,969 INFO L125 PetriNetUnfolderBase]: For 2157/2157 co-relation queries the response was YES. [2023-10-12 17:30:22,969 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is empty [2023-10-12 17:30:22,974 INFO L201 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 12.10 05:30:22 BoogieIcfgContainer [2023-10-12 17:30:22,974 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-10-12 17:30:22,975 INFO L158 Benchmark]: Toolchain (without parser) took 22080.11ms. Allocated memory was 175.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 123.7MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 765.5MB. Max. memory is 8.0GB. [2023-10-12 17:30:22,975 INFO L158 Benchmark]: Boogie PL CUP Parser took 1.93ms. Allocated memory is still 175.1MB. Free memory is still 125.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-10-12 17:30:22,975 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.75ms. Allocated memory is still 175.1MB. Free memory was 123.7MB in the beginning and 122.4MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-10-12 17:30:22,976 INFO L158 Benchmark]: Boogie Preprocessor took 16.26ms. Allocated memory is still 175.1MB. Free memory was 122.4MB in the beginning and 121.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-10-12 17:30:22,976 INFO L158 Benchmark]: RCFGBuilder took 387.22ms. Allocated memory is still 175.1MB. Free memory was 121.0MB in the beginning and 109.8MB in the end (delta: 11.2MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-10-12 17:30:22,976 INFO L158 Benchmark]: BuchiAutomizer took 21647.29ms. Allocated memory was 175.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 109.8MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 751.8MB. Max. memory is 8.0GB. [2023-10-12 17:30:22,978 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 1.93ms. Allocated memory is still 175.1MB. Free memory is still 125.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.75ms. Allocated memory is still 175.1MB. Free memory was 123.7MB in the beginning and 122.4MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.26ms. Allocated memory is still 175.1MB. Free memory was 122.4MB in the beginning and 121.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 387.22ms. Allocated memory is still 175.1MB. Free memory was 121.0MB in the beginning and 109.8MB in the end (delta: 11.2MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * BuchiAutomizer took 21647.29ms. Allocated memory was 175.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 109.8MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 751.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 4 terminating modules (1 trivial, 3 deterministic, 0 nondeterministic). One deterministic module has affine ranking function N + -1 * i and consists of 4 locations. One deterministic module has affine ranking function M + -1 * j and consists of 5 locations. One deterministic module has affine ranking function -1 * k + N and consists of 5 locations. 1 modules have a trivial ranking function, the largest among these consists of 14 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 21.5s and 5 iterations. TraceHistogramMax:0. Analysis of lassos took 3.4s. Construction of modules took 0.3s. Büchi inclusion checks took 1.7s. Highest rank in rank-based complementation 0. Minimization of det autom 0. Minimization of nondet autom 0. Automata minimization No data available. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [3, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 2/2 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 501 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 498 mSDsluCounter, 258 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 112 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 585 IncrementalHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 146 mSDtfsCounter, 585 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT0 conc1 concLT0 SILN0 SILU0 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital125 mio100 ax100 hnf100 lsp311 ukn29 mio100 lsp64 div100 bol100 ite100 ukn100 eq157 hnf99 smp98 dnf281 smp39 tf100 neg100 sie107 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 55ms VariablesStem: 1 VariablesLoop: 3 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 0 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.0s InitialAbstractionConstructionTime: 0.4s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.4s, 33 PlacesBefore, 22 PlacesAfterwards, 26 TransitionsBefore, 15 TransitionsAfterwards, 144 CoEnabledTransitionPairs, 2 FixpointIterations, 6 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 96 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 96, independent: 96, independent conditional: 0, independent unconditional: 96, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 78, independent: 78, independent conditional: 0, independent unconditional: 78, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 78, independent: 78, independent conditional: 0, independent unconditional: 78, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 96, independent: 18, independent conditional: 0, independent unconditional: 18, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 78, unknown conditional: 0, unknown unconditional: 78] , Statistics on independence cache: Total cache size (in pairs): 18, Positive cache size: 18, Positive conditional cache size: 0, Positive unconditional cache size: 18, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 RESULT: Ultimate proved your program to be correct! [2023-10-12 17:30:22,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:23,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...