/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/sum-fun-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.fs.rabin-petrinet-4c29625-m [2023-10-12 17:30:22,398 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-10-12 17:30:22,456 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:22,474 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-10-12 17:30:22,474 INFO L135 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-10-12 17:30:22,474 INFO L137 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-10-12 17:30:22,475 INFO L135 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-10-12 17:30:22,475 INFO L137 SettingsManager]: * Create parallel compositions if possible=false [2023-10-12 17:30:22,476 INFO L137 SettingsManager]: * Use SBE=true [2023-10-12 17:30:22,476 INFO L135 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-10-12 17:30:22,476 INFO L137 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-10-12 17:30:22,476 INFO L137 SettingsManager]: * Use old map elimination=false [2023-10-12 17:30:22,476 INFO L137 SettingsManager]: * Use external solver (rank synthesis)=false [2023-10-12 17:30:22,477 INFO L137 SettingsManager]: * Use only trivial implications for array writes=true [2023-10-12 17:30:22,477 INFO L137 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-10-12 17:30:22,477 INFO L135 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-10-12 17:30:22,477 INFO L137 SettingsManager]: * sizeof long=4 [2023-10-12 17:30:22,478 INFO L137 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-10-12 17:30:22,478 INFO L137 SettingsManager]: * Overapproximate operations on floating types=true [2023-10-12 17:30:22,478 INFO L137 SettingsManager]: * sizeof POINTER=4 [2023-10-12 17:30:22,478 INFO L137 SettingsManager]: * Check division by zero=IGNORE [2023-10-12 17:30:22,479 INFO L137 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-10-12 17:30:22,479 INFO L137 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-10-12 17:30:22,479 INFO L137 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-10-12 17:30:22,479 INFO L137 SettingsManager]: * sizeof long double=12 [2023-10-12 17:30:22,480 INFO L137 SettingsManager]: * Check if freed pointer was valid=false [2023-10-12 17:30:22,480 INFO L137 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-10-12 17:30:22,480 INFO L137 SettingsManager]: * Use constant arrays=true [2023-10-12 17:30:22,480 INFO L137 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-10-12 17:30:22,480 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-10-12 17:30:22,481 INFO L137 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-10-12 17:30:22,481 INFO L135 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-10-12 17:30:22,481 INFO L137 SettingsManager]: * Trace refinement strategy=CAMEL [2023-10-12 17:30:22,482 INFO L135 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-10-12 17:30:22,482 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:22,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-10-12 17:30:22,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-10-12 17:30:22,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-10-12 17:30:22,719 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-10-12 17:30:22,719 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-10-12 17:30:22,720 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/sum-fun-alt.wvr.bpl [2023-10-12 17:30:22,721 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun-alt.wvr.bpl' [2023-10-12 17:30:22,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-10-12 17:30:22,742 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2023-10-12 17:30:22,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-10-12 17:30:22,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-10-12 17:30:22,743 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-10-12 17:30:22,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,763 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2023-10-12 17:30:22,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-10-12 17:30:22,765 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-10-12 17:30:22,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-10-12 17:30:22,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-10-12 17:30:22,771 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,776 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,780 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,781 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-10-12 17:30:22,783 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-10-12 17:30:22,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-10-12 17:30:22,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-10-12 17:30:22,784 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/1) ... [2023-10-12 17:30:22,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:22,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:22,814 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:22,823 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:22,851 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2023-10-12 17:30:22,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-10-12 17:30:22,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-10-12 17:30:22,851 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2023-10-12 17:30:22,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-10-12 17:30:22,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-10-12 17:30:22,852 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-10-12 17:30:22,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-10-12 17:30:22,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-10-12 17:30:22,852 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2023-10-12 17:30:22,852 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-10-12 17:30:22,852 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-10-12 17:30:22,853 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:22,894 INFO L236 CfgBuilder]: Building ICFG [2023-10-12 17:30:22,895 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-10-12 17:30:23,031 INFO L277 CfgBuilder]: Performing block encoding [2023-10-12 17:30:23,042 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-10-12 17:30:23,042 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-10-12 17:30:23,044 INFO L201 PluginConnector]: Adding new model sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:30:23 BoogieIcfgContainer [2023-10-12 17:30:23,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-10-12 17:30:23,045 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-10-12 17:30:23,045 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-10-12 17:30:23,050 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-10-12 17:30:23,051 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:30:23,051 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:30:22" (1/2) ... [2023-10-12 17:30:23,053 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@181aa29a and model type sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.10 05:30:23, skipping insertion in model container [2023-10-12 17:30:23,053 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:30:23,053 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:30:23" (2/2) ... [2023-10-12 17:30:23,054 INFO L332 chiAutomizerObserver]: Analyzing ICFG sum-fun-alt.wvr.bpl [2023-10-12 17:30:23,127 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-10-12 17:30:23,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 32 transitions, 88 flow [2023-10-12 17:30:23,176 INFO L124 PetriNetUnfolderBase]: 3/26 cut-off events. [2023-10-12 17:30:23,177 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:30:23,181 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:23,181 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 32 transitions, 88 flow [2023-10-12 17:30:23,185 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:23,187 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-10-12 17:30:23,212 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:23,214 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:23,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 26 transitions, 70 flow [2023-10-12 17:30:23,219 INFO L124 PetriNetUnfolderBase]: 3/26 cut-off events. [2023-10-12 17:30:23,219 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-10-12 17:30:23,219 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:23,220 INFO L119 LiptonReduction]: Number of co-enabled transitions 144 [2023-10-12 17:30:23,491 INFO L134 LiptonReduction]: Checked pairs total: 106 [2023-10-12 17:30:23,491 INFO L136 LiptonReduction]: Total number of compositions: 12 [2023-10-12 17:30:23,500 INFO L305 stractBuchiCegarLoop]: Interprodecural is true [2023-10-12 17:30:23,500 INFO L306 stractBuchiCegarLoop]: Hoare is false [2023-10-12 17:30:23,500 INFO L307 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-10-12 17:30:23,500 INFO L308 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-10-12 17:30:23,500 INFO L309 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-10-12 17:30:23,501 INFO L310 stractBuchiCegarLoop]: Difference is false [2023-10-12 17:30:23,501 INFO L311 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-10-12 17:30:23,501 INFO L315 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiPetriNetCegarLoop ======== [2023-10-12 17:30:23,501 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 places, 15 transitions, 48 flow [2023-10-12 17:30:23,504 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:23,504 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:30:23,504 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:30:23,504 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:23,527 INFO L337 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-10-12 17:30:23,528 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 places, 15 transitions, 48 flow [2023-10-12 17:30:23,529 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:23,530 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-10-12 17:30:23,530 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:30:23,530 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:23,533 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [102] $Ultimate##0-->L58: Formula: (and (= v_i_19 v_sum1_19) (= v_M_14 v_k_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_sum2_29) (= v_i_19 v_j_19)) InVars {sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} OutVars{sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} AuxVars[] AssignedVars[] 42#[L58]true [81] L58-->L22-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L22-1, L58-1]true [2023-10-12 17:30:23,533 INFO L750 eck$LassoCheckResult]: Loop: 44#[L22-1, L58-1]true [99] L22-1-->L22-1: Formula: (and (= (+ (select v_A_14 v_i_16) v_sum1_16) v_sum1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {sum1=v_sum1_16, A=v_A_14, N=v_N_12, i=v_i_16} OutVars{sum1=v_sum1_15, A=v_A_14, N=v_N_12, i=v_i_15} AuxVars[] AssignedVars[sum1, i] 44#[L22-1, L58-1]true [2023-10-12 17:30:23,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:23,540 INFO L85 PathProgramCache]: Analyzing trace with hash 4204, now seen corresponding path program 1 times [2023-10-12 17:30:23,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:23,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092999375] [2023-10-12 17:30:23,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:23,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,599 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,614 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:23,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:23,616 INFO L85 PathProgramCache]: Analyzing trace with hash 130, now seen corresponding path program 1 times [2023-10-12 17:30:23,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:23,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763824646] [2023-10-12 17:30:23,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:23,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,623 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:23,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,635 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:23,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:23,636 INFO L85 PathProgramCache]: Analyzing trace with hash 130423, now seen corresponding path program 1 times [2023-10-12 17:30:23,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:23,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707911991] [2023-10-12 17:30:23,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:23,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,644 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:23,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:23,662 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:23,751 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:23,751 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:23,751 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:23,751 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:23,751 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:23,752 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:23,752 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:23,752 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:23,752 INFO L133 ssoRankerPreferences]: Filename of dumped script: sum-fun-alt.wvr.bpl_BEv2_Iteration1_Lasso [2023-10-12 17:30:23,752 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:23,752 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:23,761 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:23,781 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:23,784 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:23,786 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:23,887 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:23,890 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:23,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:23,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:23,914 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:23,916 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:23,919 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:23,927 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:23,928 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:23,928 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:23,928 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:23,936 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:23,936 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:23,952 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:23,963 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2023-10-12 17:30:23,964 INFO L444 ModelExtractionUtils]: 9 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2023-10-12 17:30:23,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:23,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:23,968 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:23,969 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:23,971 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:23,980 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:23,980 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:23,981 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(i, N) = -1*i + 1*N Supporting invariants [] [2023-10-12 17:30:23,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:23,991 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:30:24,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:24,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 16 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:24,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:24,027 WARN L260 TraceCheckSpWp]: Trace formula consists of 7 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:30:24,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:24,027 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:24,063 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:24,064 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:24,148 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:24,149 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:24,150 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:24,152 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:24,156 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:24,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 176 transitions. [2023-10-12 17:30:24,159 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 2 letters. Loop has 1 letters. [2023-10-12 17:30:24,159 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,159 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 3 letters. Loop has 1 letters. [2023-10-12 17:30:24,160 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,160 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 176 transitions. Stem has 2 letters. Loop has 2 letters. [2023-10-12 17:30:24,160 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:24,181 INFO L124 PetriNetUnfolderBase]: 135/207 cut-off events. [2023-10-12 17:30:24,181 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-10-12 17:30:24,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 207 events. 135/207 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 554 event pairs, 18 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:24,182 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:24,186 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:24,186 INFO L430 stractBuchiCegarLoop]: Abstraction has has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:24,187 INFO L337 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-10-12 17:30:24,187 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 32 places, 172 transitions, 904 flow [2023-10-12 17:30:24,193 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:24,193 INFO L124 PetriNetUnfolderBase]: 29/44 cut-off events. [2023-10-12 17:30:24,193 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-10-12 17:30:24,193 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:24,194 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [102] $Ultimate##0-->L58: Formula: (and (= v_i_19 v_sum1_19) (= v_M_14 v_k_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_sum2_29) (= v_i_19 v_j_19)) InVars {sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} OutVars{sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} AuxVars[] AssignedVars[] 42#[L58]true [81] L58-->L22-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L22-1, L58-1]true [84] L58-1-->L33-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#[L22-1, L59, L33-1]true [2023-10-12 17:30:24,194 INFO L750 eck$LassoCheckResult]: Loop: 89#[L22-1, L59, L33-1]true [97] L33-1-->L33-1: Formula: (and (= v_j_15 (+ v_j_16 1)) (= (+ (select v_A_12 v_j_16) v_sum2_26) v_sum2_25) (< v_j_16 v_M_10)) InVars {A=v_A_12, sum2=v_sum2_26, M=v_M_10, j=v_j_16} OutVars{A=v_A_12, sum2=v_sum2_25, M=v_M_10, j=v_j_15} AuxVars[] AssignedVars[sum2, j] 89#[L22-1, L59, L33-1]true [97] L33-1-->L33-1: Formula: (and (= v_j_15 (+ v_j_16 1)) (= (+ (select v_A_12 v_j_16) v_sum2_26) v_sum2_25) (< v_j_16 v_M_10)) InVars {A=v_A_12, sum2=v_sum2_26, M=v_M_10, j=v_j_16} OutVars{A=v_A_12, sum2=v_sum2_25, M=v_M_10, j=v_j_15} AuxVars[] AssignedVars[sum2, j] 89#[L22-1, L59, L33-1]true [2023-10-12 17:30:24,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:24,194 INFO L85 PathProgramCache]: Analyzing trace with hash 130408, now seen corresponding path program 1 times [2023-10-12 17:30:24,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:24,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199050373] [2023-10-12 17:30:24,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:24,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,199 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,203 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:24,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:24,203 INFO L85 PathProgramCache]: Analyzing trace with hash 4065, now seen corresponding path program 1 times [2023-10-12 17:30:24,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:24,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090427521] [2023-10-12 17:30:24,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:24,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:24,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,208 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,213 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:24,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:24,214 INFO L85 PathProgramCache]: Analyzing trace with hash 125325192, now seen corresponding path program 1 times [2023-10-12 17:30:24,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:24,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987702550] [2023-10-12 17:30:24,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:24,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,231 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:24,240 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:24,344 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:24,344 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:24,344 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:24,344 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:24,344 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:24,345 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,345 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:24,345 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:24,345 INFO L133 ssoRankerPreferences]: Filename of dumped script: sum-fun-alt.wvr.bpl_BEv2_Iteration2_Lasso [2023-10-12 17:30:24,345 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:24,345 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:24,347 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:24,350 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:24,352 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:24,354 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:24,372 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:24,375 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:24,443 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-10-12 17:30:24,469 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:24,470 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:24,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,477 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:24,480 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:24,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:24,489 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:24,489 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:24,489 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:24,489 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:24,491 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:24,491 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:24,502 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:24,508 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:24,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,510 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:24,512 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:24,513 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:24,520 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:24,520 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:24,521 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:24,521 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:24,523 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:24,523 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:24,541 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:24,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:24,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,556 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:24,574 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:24,581 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:24,581 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:24,581 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:24,581 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:24,583 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:24,583 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:24,589 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:24,597 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:24,602 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:24,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,604 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:24,606 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:24,608 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:24,615 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:24,615 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:24,616 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:24,616 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:24,618 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:24,618 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:24,630 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:24,635 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:24,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,640 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:24,641 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:24,645 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:24,651 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:24,652 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:24,652 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:24,652 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:24,656 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:24,656 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:24,673 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:24,687 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2023-10-12 17:30:24,687 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 9 variables to zero. [2023-10-12 17:30:24,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:24,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:24,693 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:24,733 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:24,741 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:24,758 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:24,758 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:24,758 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(M, j) = 1*M - 1*j Supporting invariants [] [2023-10-12 17:30:24,769 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:24,773 INFO L156 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2023-10-12 17:30:24,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:24,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:24,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:24,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:24,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:30:24,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:24,819 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:24,820 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:24,821 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:24,958 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:24,960 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:24,986 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:24,990 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:24,991 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:24,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 220 transitions. [2023-10-12 17:30:24,995 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 3 letters. Loop has 2 letters. [2023-10-12 17:30:24,995 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,995 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:30:24,995 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,995 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 3 letters. Loop has 4 letters. [2023-10-12 17:30:24,995 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:24,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:25,114 INFO L124 PetriNetUnfolderBase]: 383/568 cut-off events. [2023-10-12 17:30:25,114 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2023-10-12 17:30:25,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1875 conditions, 568 events. 383/568 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2007 event pairs, 26 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:25,118 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:25,154 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:25,154 INFO L430 stractBuchiCegarLoop]: Abstraction has has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:25,154 INFO L337 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-10-12 17:30:25,154 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 46 places, 2608 transitions, 19104 flow [2023-10-12 17:30:25,192 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:25,192 INFO L124 PetriNetUnfolderBase]: 151/213 cut-off events. [2023-10-12 17:30:25,192 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-10-12 17:30:25,192 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:25,193 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [102] $Ultimate##0-->L58: Formula: (and (= v_i_19 v_sum1_19) (= v_M_14 v_k_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_sum2_29) (= v_i_19 v_j_19)) InVars {sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} OutVars{sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} AuxVars[] AssignedVars[] 42#[L58]true [81] L58-->L22-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L22-1, L58-1]true [84] L58-1-->L33-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#[L22-1, L59, L33-1]true [99] L22-1-->L22-1: Formula: (and (= (+ (select v_A_14 v_i_16) v_sum1_16) v_sum1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {sum1=v_sum1_16, A=v_A_14, N=v_N_12, i=v_i_16} OutVars{sum1=v_sum1_15, A=v_A_14, N=v_N_12, i=v_i_15} AuxVars[] AssignedVars[sum1, i] 89#[L22-1, L59, L33-1]true [87] L59-->L44-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#[L22-1, L60, L33-1, L44-1]true [98] L22-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#[L60, L33-1, L44-1, thread1EXIT]true [95] L44-1-->L44-1: Formula: (and (= (+ (select v_A_10 v_k_16) v_sum2_22) v_sum2_21) (= v_k_15 (+ v_k_16 1)) (< v_k_16 v_N_8)) InVars {A=v_A_10, sum2=v_sum2_22, N=v_N_8, k=v_k_16} OutVars{A=v_A_10, sum2=v_sum2_21, N=v_N_8, k=v_k_15} AuxVars[] AssignedVars[sum2, k] 150#[L60, L33-1, L44-1, thread1EXIT]true [2023-10-12 17:30:25,193 INFO L750 eck$LassoCheckResult]: Loop: 150#[L60, L33-1, L44-1, thread1EXIT]true [95] L44-1-->L44-1: Formula: (and (= (+ (select v_A_10 v_k_16) v_sum2_22) v_sum2_21) (= v_k_15 (+ v_k_16 1)) (< v_k_16 v_N_8)) InVars {A=v_A_10, sum2=v_sum2_22, N=v_N_8, k=v_k_16} OutVars{A=v_A_10, sum2=v_sum2_21, N=v_N_8, k=v_k_15} AuxVars[] AssignedVars[sum2, k] 150#[L60, L33-1, L44-1, thread1EXIT]true [95] L44-1-->L44-1: Formula: (and (= (+ (select v_A_10 v_k_16) v_sum2_22) v_sum2_21) (= v_k_15 (+ v_k_16 1)) (< v_k_16 v_N_8)) InVars {A=v_A_10, sum2=v_sum2_22, N=v_N_8, k=v_k_16} OutVars{A=v_A_10, sum2=v_sum2_21, N=v_N_8, k=v_k_15} AuxVars[] AssignedVars[sum2, k] 150#[L60, L33-1, L44-1, thread1EXIT]true [2023-10-12 17:30:25,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:25,194 INFO L85 PathProgramCache]: Analyzing trace with hash 178478329, now seen corresponding path program 1 times [2023-10-12 17:30:25,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:25,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266760868] [2023-10-12 17:30:25,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:25,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:25,226 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:25,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:25,236 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:25,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:25,236 INFO L85 PathProgramCache]: Analyzing trace with hash 4001, now seen corresponding path program 1 times [2023-10-12 17:30:25,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:25,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380816037] [2023-10-12 17:30:25,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:25,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:25,241 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:25,245 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:25,246 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:25,246 INFO L85 PathProgramCache]: Analyzing trace with hash -281014631, now seen corresponding path program 2 times [2023-10-12 17:30:25,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:25,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514567175] [2023-10-12 17:30:25,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:25,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:25,380 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:25,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-10-12 17:30:25,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514567175] [2023-10-12 17:30:25,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514567175] provided 0 perfect and 1 imperfect interpolant sequences [2023-10-12 17:30:25,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958905221] [2023-10-12 17:30:25,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-10-12 17:30:25,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-10-12 17:30:25,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:25,386 INFO L229 MonitoredProcess]: Starting monitored process 10 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:25,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-10-12 17:30:25,419 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-10-12 17:30:25,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-10-12 17:30:25,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 8 conjunts are in the unsatisfiable core [2023-10-12 17:30:25,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:25,502 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:25,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-10-12 17:30:25,540 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:25,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958905221] provided 0 perfect and 2 imperfect interpolant sequences [2023-10-12 17:30:25,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-10-12 17:30:25,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-10-12 17:30:25,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080877745] [2023-10-12 17:30:25,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-10-12 17:30:25,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-10-12 17:30:25,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-10-12 17:30:25,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-10-12 17:30:25,578 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:25,578 INFO L124 encePairwiseOnDemand]: Subtrahend is not yet constructed. Will not use universal subtrahend loopers optimization. [2023-10-12 17:30:25,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-10-12 17:30:25,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-10-12 17:30:26,245 INFO L124 PetriNetUnfolderBase]: 1809/2807 cut-off events. [2023-10-12 17:30:26,246 INFO L125 PetriNetUnfolderBase]: For 1010/1010 co-relation queries the response was YES. [2023-10-12 17:30:26,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12021 conditions, 2807 events. 1809/2807 cut-off events. For 1010/1010 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 14703 event pairs, 27 based on Foata normal form. 0/1705 useless extension candidates. Maximal degree in co-relation 8551. Up to 989 conditions per place. [2023-10-12 17:30:26,262 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 645 selfloop transitions, 271 changer transitions 384/1300 dead transitions. [2023-10-12 17:30:26,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,562 INFO L124 PetriNetUnfolderBase]: 1809/2807 cut-off events. [2023-10-12 17:30:26,562 INFO L125 PetriNetUnfolderBase]: For 1010/1010 co-relation queries the response was YES. [2023-10-12 17:30:26,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12021 conditions, 2807 events. 1809/2807 cut-off events. For 1010/1010 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 14689 event pairs, 27 based on Foata normal form. 0/1705 useless extension candidates. Maximal degree in co-relation 8551. Up to 989 conditions per place. [2023-10-12 17:30:26,566 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,576 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-10-12 17:30:26,578 INFO L430 stractBuchiCegarLoop]: Abstraction has has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,578 INFO L337 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-10-12 17:30:26,578 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 52 places, 1300 transitions, 11573 flow [2023-10-12 17:30:26,607 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:30:26,608 INFO L124 PetriNetUnfolderBase]: 260/390 cut-off events. [2023-10-12 17:30:26,608 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-10-12 17:30:26,608 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:30:26,608 INFO L748 eck$LassoCheckResult]: Stem: 40#[$Ultimate##0]true [102] $Ultimate##0-->L58: Formula: (and (= v_i_19 v_sum1_19) (= v_M_14 v_k_19) (< v_M_14 v_N_16) (= v_i_19 0) (<= 0 v_M_14) (= v_i_19 v_sum2_29) (= v_i_19 v_j_19)) InVars {sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} OutVars{sum1=v_sum1_19, sum2=v_sum2_29, N=v_N_16, M=v_M_14, k=v_k_19, j=v_j_19, i=v_i_19} AuxVars[] AssignedVars[] 42#[L58]true [81] L58-->L22-1: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 44#[L22-1, L58-1]true [84] L58-1-->L33-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#[L22-1, L59, L33-1]true [99] L22-1-->L22-1: Formula: (and (= (+ (select v_A_14 v_i_16) v_sum1_16) v_sum1_15) (= v_i_15 (+ v_i_16 1)) (< v_i_16 v_N_12)) InVars {sum1=v_sum1_16, A=v_A_14, N=v_N_12, i=v_i_16} OutVars{sum1=v_sum1_15, A=v_A_14, N=v_N_12, i=v_i_15} AuxVars[] AssignedVars[sum1, i] 89#[L22-1, L59, L33-1]true [87] L59-->L44-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#[L22-1, L60, L33-1, L44-1]true [2023-10-12 17:30:26,608 INFO L750 eck$LassoCheckResult]: Loop: 148#[L22-1, L60, L33-1, L44-1]true [95] L44-1-->L44-1: Formula: (and (= (+ (select v_A_10 v_k_16) v_sum2_22) v_sum2_21) (= v_k_15 (+ v_k_16 1)) (< v_k_16 v_N_8)) InVars {A=v_A_10, sum2=v_sum2_22, N=v_N_8, k=v_k_16} OutVars{A=v_A_10, sum2=v_sum2_21, N=v_N_8, k=v_k_15} AuxVars[] AssignedVars[sum2, k] 148#[L22-1, L60, L33-1, L44-1]true [95] L44-1-->L44-1: Formula: (and (= (+ (select v_A_10 v_k_16) v_sum2_22) v_sum2_21) (= v_k_15 (+ v_k_16 1)) (< v_k_16 v_N_8)) InVars {A=v_A_10, sum2=v_sum2_22, N=v_N_8, k=v_k_16} OutVars{A=v_A_10, sum2=v_sum2_21, N=v_N_8, k=v_k_15} AuxVars[] AssignedVars[sum2, k] 148#[L22-1, L60, L33-1, L44-1]true [2023-10-12 17:30:26,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:26,608 INFO L85 PathProgramCache]: Analyzing trace with hash 125325244, now seen corresponding path program 1 times [2023-10-12 17:30:26,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:26,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56189346] [2023-10-12 17:30:26,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:26,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:26,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,613 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,620 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:26,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash 4001, now seen corresponding path program 2 times [2023-10-12 17:30:26,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:26,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046014199] [2023-10-12 17:30:26,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:26,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:26,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,626 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,629 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:26,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:26,629 INFO L85 PathProgramCache]: Analyzing trace with hash 178478236, now seen corresponding path program 1 times [2023-10-12 17:30:26,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:30:26,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10020078] [2023-10-12 17:30:26,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:30:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:30:26,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,634 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:30:26,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:30:26,639 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:30:26,781 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:30:26,781 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:30:26,782 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:30:26,782 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:30:26,782 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:30:26,782 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:26,782 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:30:26,782 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:30:26,782 INFO L133 ssoRankerPreferences]: Filename of dumped script: sum-fun-alt.wvr.bpl_BEv2_Iteration4_Lasso [2023-10-12 17:30:26,782 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:30:26,782 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:30:26,785 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:26,788 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:26,791 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:26,794 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:26,795 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:26,798 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:26,801 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:26,802 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:26,827 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:26,930 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:30:26,930 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:30:26,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:26,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:26,931 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:26,934 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:26,936 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:26,942 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:26,943 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:26,943 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:26,943 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:26,944 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:26,945 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:26,954 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:26,963 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:26,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:26,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:26,969 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:26,982 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:26,988 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:26,988 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:26,989 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:26,989 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:26,990 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:26,990 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:26,988 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:27,009 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,014 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:27,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,015 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:27,017 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:27,019 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:27,025 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,025 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,025 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,025 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,027 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,027 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,041 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:27,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,050 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:30:27,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-10-12 17:30:27,054 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:27,060 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,060 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,060 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,060 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,063 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,063 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,087 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:27,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,094 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:27,103 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:27,104 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:27,110 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,110 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,110 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,110 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,115 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,115 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,137 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,142 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:27,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,145 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:27,149 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:27,151 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:27,157 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,158 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,158 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,158 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,159 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,160 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,175 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,180 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:27,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,182 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:27,190 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:27,196 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,196 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,196 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,196 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,198 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,198 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,201 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:27,210 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:30:27,215 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:27,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,217 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:30:27,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-10-12 17:30:27,221 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:27,227 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:30:27,228 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:30:27,228 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:30:27,228 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:30:27,233 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-10-12 17:30:27,233 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-10-12 17:30:27,250 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:30:27,260 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2023-10-12 17:30:27,261 INFO L444 ModelExtractionUtils]: 5 out of 13 variables were initially zero. Simplification set additionally 5 variables to zero. [2023-10-12 17:30:27,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:30:27,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:30:27,263 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:30:27,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-10-12 17:30:27,266 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:30:27,286 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-10-12 17:30:27,286 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:30:27,286 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(k, N) = -1*k + 1*N Supporting invariants [] [2023-10-12 17:30:27,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:27,294 INFO L156 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2023-10-12 17:30:27,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:30:27,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:27,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:30:27,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:30:27,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:30:27,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:30:27,320 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:27,320 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:27,320 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:27,396 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:27,396 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:30:27,487 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:30:27,487 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:27,488 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:27,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 220 transitions. [2023-10-12 17:30:27,488 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:30:27,489 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:27,489 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 7 letters. Loop has 2 letters. [2023-10-12 17:30:27,489 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:27,489 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 220 transitions. Stem has 5 letters. Loop has 4 letters. [2023-10-12 17:30:27,489 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:30:27,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:28,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-10-12 17:30:33,928 INFO L124 PetriNetUnfolderBase]: 4062/6244 cut-off events. [2023-10-12 17:30:33,928 INFO L125 PetriNetUnfolderBase]: For 2163/2163 co-relation queries the response was YES. [2023-10-12 17:30:33,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32787 conditions, 6244 events. 4062/6244 cut-off events. For 2163/2163 co-relation queries the response was YES. Maximal size of possible extension queue 479. Compared 37270 event pairs, 4 based on Foata normal form. 0/3699 useless extension candidates. Maximal degree in co-relation 23231. Up to 2296 conditions per place. [2023-10-12 17:30:33,936 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:34,139 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:34,139 INFO L430 stractBuchiCegarLoop]: Abstraction has has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:34,139 INFO L337 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-10-12 17:30:34,139 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 66 places, 20054 transitions, 219308 flow [2023-10-12 17:30:41,691 INFO L124 PetriNetUnfolderBase]: 4062/6244 cut-off events. [2023-10-12 17:30:41,692 INFO L125 PetriNetUnfolderBase]: For 2163/2163 co-relation queries the response was YES. [2023-10-12 17:30:41,692 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is empty [2023-10-12 17:30:41,696 INFO L201 PluginConnector]: Adding new model sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 12.10 05:30:41 BoogieIcfgContainer [2023-10-12 17:30:41,696 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-10-12 17:30:41,696 INFO L158 Benchmark]: Toolchain (without parser) took 18954.55ms. Allocated memory was 216.0MB in the beginning and 1.0GB in the end (delta: 784.3MB). Free memory was 169.1MB in the beginning and 487.5MB in the end (delta: -318.5MB). Peak memory consumption was 692.9MB. Max. memory is 8.0GB. [2023-10-12 17:30:41,697 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.23ms. Allocated memory is still 216.0MB. Free memory is still 170.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-10-12 17:30:41,697 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.78ms. Allocated memory is still 216.0MB. Free memory was 169.1MB in the beginning and 167.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-10-12 17:30:41,697 INFO L158 Benchmark]: Boogie Preprocessor took 16.56ms. Allocated memory is still 216.0MB. Free memory was 167.4MB in the beginning and 166.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-10-12 17:30:41,697 INFO L158 Benchmark]: RCFGBuilder took 261.32ms. Allocated memory is still 216.0MB. Free memory was 166.3MB in the beginning and 156.3MB in the end (delta: 10.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-10-12 17:30:41,697 INFO L158 Benchmark]: BuchiAutomizer took 18651.01ms. Allocated memory was 216.0MB in the beginning and 1.0GB in the end (delta: 784.3MB). Free memory was 156.1MB in the beginning and 487.5MB in the end (delta: -331.5MB). Peak memory consumption was 680.4MB. Max. memory is 8.0GB. [2023-10-12 17:30:41,698 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 0.23ms. Allocated memory is still 216.0MB. Free memory is still 170.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.78ms. Allocated memory is still 216.0MB. Free memory was 169.1MB in the beginning and 167.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.56ms. Allocated memory is still 216.0MB. Free memory was 167.4MB in the beginning and 166.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 261.32ms. Allocated memory is still 216.0MB. Free memory was 166.3MB in the beginning and 156.3MB in the end (delta: 10.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * BuchiAutomizer took 18651.01ms. Allocated memory was 216.0MB in the beginning and 1.0GB in the end (delta: 784.3MB). Free memory was 156.1MB in the beginning and 487.5MB in the end (delta: -331.5MB). Peak memory consumption was 680.4MB. 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 18.5s and 5 iterations. TraceHistogramMax:0. Analysis of lassos took 2.1s. Construction of modules took 0.2s. Büchi inclusion checks took 1.2s. 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, 499 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 496 mSDsluCounter, 258 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 112 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 589 IncrementalHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 146 mSDtfsCounter, 589 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT0 conc1 concLT0 SILN0 SILU0 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital55 mio100 ax100 hnf100 lsp70 ukn86 mio100 lsp68 div100 bol100 ite100 ukn100 eq156 hnf92 smp100 dnf100 smp100 tf100 neg100 sie112 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 89ms VariablesStem: 4 VariablesLoop: 3 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 2 MotzkinApplications: 6 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 0 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.0s InitialAbstractionConstructionTime: 0.3s - 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.3s, 33 PlacesBefore, 22 PlacesAfterwards, 26 TransitionsBefore, 15 TransitionsAfterwards, 144 CoEnabledTransitionPairs, 2 FixpointIterations, 6 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 106 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 106, independent: 106, independent conditional: 0, independent unconditional: 106, 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: 82, independent: 82, independent conditional: 0, independent unconditional: 82, 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: 82, independent: 82, independent conditional: 0, independent unconditional: 82, 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: 106, independent: 24, independent conditional: 0, independent unconditional: 24, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 82, unknown conditional: 0, unknown unconditional: 82] , 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:41,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-10-12 17:30:41,910 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request...