./Ultimate.py --spec ../sv-benchmarks/c/properties/termination.prp --file ../sv-benchmarks/c/recursive/gcd02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerTermination.xml -i ../sv-benchmarks/c/recursive/gcd02.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5840bf8cb045a250261e3957017079dce43a53700f7c91e31c16b36d5b980e00 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 16:04:51,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 16:04:51,566 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-09 16:04:51,572 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 16:04:51,574 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 16:04:51,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 16:04:51,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 16:04:51,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 16:04:51,611 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 16:04:51,612 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 16:04:51,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 16:04:51,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 16:04:51,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 16:04:51,614 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-09 16:04:51,614 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-09 16:04:51,615 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-09 16:04:51,615 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-09 16:04:51,615 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-09 16:04:51,616 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-09 16:04:51,616 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 16:04:51,620 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-09 16:04:51,621 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 16:04:51,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 16:04:51,621 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 16:04:51,621 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 16:04:51,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-09 16:04:51,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-09 16:04:51,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-09 16:04:51,623 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 16:04:51,623 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 16:04:51,623 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 16:04:51,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 16:04:51,624 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-09 16:04:51,624 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 16:04:51,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 16:04:51,625 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 16:04:51,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 16:04:51,626 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 16:04:51,627 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-09 16:04:51,627 INFO L153 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5840bf8cb045a250261e3957017079dce43a53700f7c91e31c16b36d5b980e00 [2024-11-09 16:04:51,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 16:04:51,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 16:04:51,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 16:04:51,921 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 16:04:51,922 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 16:04:51,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/gcd02.c [2024-11-09 16:04:53,461 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 16:04:53,640 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 16:04:53,640 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/gcd02.c [2024-11-09 16:04:53,651 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1d3889a/32df9b7e82634361ba7c4c200955939c/FLAGc4099f4b8 [2024-11-09 16:04:54,027 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1d3889a/32df9b7e82634361ba7c4c200955939c [2024-11-09 16:04:54,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 16:04:54,031 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 16:04:54,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 16:04:54,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 16:04:54,039 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 16:04:54,040 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3472ae53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54, skipping insertion in model container [2024-11-09 16:04:54,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,063 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 16:04:54,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 16:04:54,270 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 16:04:54,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 16:04:54,311 INFO L204 MainTranslator]: Completed translation [2024-11-09 16:04:54,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54 WrapperNode [2024-11-09 16:04:54,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 16:04:54,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 16:04:54,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 16:04:54,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 16:04:54,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,350 INFO L138 Inliner]: procedures = 14, calls = 22, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2024-11-09 16:04:54,350 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 16:04:54,351 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 16:04:54,351 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 16:04:54,351 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 16:04:54,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,361 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,363 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,378 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8]. The 0 writes are split as follows [0, 0]. [2024-11-09 16:04:54,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,382 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 16:04:54,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 16:04:54,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 16:04:54,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 16:04:54,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (1/1) ... [2024-11-09 16:04:54,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:54,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:54,426 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) [2024-11-09 16:04:54,428 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 [2024-11-09 16:04:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 16:04:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2024-11-09 16:04:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2024-11-09 16:04:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 16:04:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 16:04:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2024-11-09 16:04:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2024-11-09 16:04:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 16:04:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 16:04:54,538 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 16:04:54,540 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 16:04:54,674 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-09 16:04:54,675 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 16:04:54,688 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 16:04:54,688 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 16:04:54,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:04:54 BoogieIcfgContainer [2024-11-09 16:04:54,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 16:04:54,690 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-09 16:04:54,690 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-09 16:04:54,693 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-09 16:04:54,694 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-09 16:04:54,694 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 09.11 04:04:54" (1/3) ... [2024-11-09 16:04:54,695 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@762a52cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 09.11 04:04:54, skipping insertion in model container [2024-11-09 16:04:54,695 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-09 16:04:54,695 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:04:54" (2/3) ... [2024-11-09 16:04:54,695 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@762a52cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 09.11 04:04:54, skipping insertion in model container [2024-11-09 16:04:54,695 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-09 16:04:54,696 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:04:54" (3/3) ... [2024-11-09 16:04:54,697 INFO L332 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2024-11-09 16:04:54,748 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-09 16:04:54,749 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-09 16:04:54,749 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-09 16:04:54,749 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-09 16:04:54,749 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-09 16:04:54,749 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-09 16:04:54,750 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-09 16:04:54,750 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-09 16:04:54,753 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 26 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 16:04:54,772 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 12 [2024-11-09 16:04:54,772 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:04:54,772 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:04:54,777 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2024-11-09 16:04:54,777 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2024-11-09 16:04:54,777 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-09 16:04:54,777 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 26 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 16:04:54,780 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 12 [2024-11-09 16:04:54,780 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:04:54,780 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:04:54,781 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2024-11-09 16:04:54,781 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2024-11-09 16:04:54,788 INFO L745 eck$LassoCheckResult]: Stem: 30#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(8, 2);call write~init~int#1(103, 2, 0, 1);call write~init~int#1(99, 2, 1, 1);call write~init~int#1(100, 2, 2, 1);call write~init~int#1(48, 2, 3, 1);call write~init~int#1(50, 2, 4, 1);call write~init~int#1(46, 2, 5, 1);call write~init~int#1(99, 2, 6, 1);call write~init~int#1(0, 2, 7, 1);call #Ultimate.allocInit(12, 3); 11#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet7#1, main_#t~nondet8#1, main_#t~ret9#1, main_#t~ret10#1, main_~z~0#1, main_~m~0#1, main_~n~0#1;havoc main_#t~nondet7#1;main_~m~0#1 := main_#t~nondet7#1;havoc main_#t~nondet7#1; 6#L44true assume !(main_~m~0#1 <= 0 || main_~m~0#1 > 2147483647);havoc main_#t~nondet8#1;main_~n~0#1 := main_#t~nondet8#1;havoc main_#t~nondet8#1; 14#L48true assume !(main_~n~0#1 <= 0 || main_~n~0#1 > 2147483647); 7#L51true assume main_~m~0#1 > 0 && main_~n~0#1 > 0; 31#L52true call main_#t~ret9#1 := gcd(main_~m~0#1, main_~n~0#1);< 15#$Ultimate##0true [2024-11-09 16:04:54,789 INFO L747 eck$LassoCheckResult]: Loop: 15#$Ultimate##0true ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 20#L18true assume !(~y1#1 <= 0 || ~y2#1 <= 0); 25#L18-2true assume !(~y1#1 == ~y2#1); 13#L25true assume !(~y1#1 > ~y2#1); 29#L28true call #t~ret5#1 := gcd(~y1#1, ~y2#1 - ~y1#1);< 15#$Ultimate##0true [2024-11-09 16:04:54,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:54,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1954575714, now seen corresponding path program 1 times [2024-11-09 16:04:54,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:54,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475014061] [2024-11-09 16:04:54,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:54,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:54,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:54,907 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:54,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:54,940 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:54,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:54,942 INFO L85 PathProgramCache]: Analyzing trace with hash 40363067, now seen corresponding path program 1 times [2024-11-09 16:04:54,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:54,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929751623] [2024-11-09 16:04:54,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:54,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:54,952 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:54,962 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:54,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:54,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1435589766, now seen corresponding path program 1 times [2024-11-09 16:04:54,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822260701] [2024-11-09 16:04:54,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:54,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:54,999 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:55,019 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:55,201 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:55,201 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:55,201 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:55,201 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:55,202 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-09 16:04:55,202 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,202 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:55,202 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:55,202 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2024-11-09 16:04:55,203 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:55,203 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:55,214 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,232 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,235 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,238 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,240 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,243 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,318 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:55,319 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-09 16:04:55,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:55,321 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) [2024-11-09 16:04:55,323 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 [2024-11-09 16:04:55,324 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-09 16:04:55,325 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-09 16:04:55,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-09 16:04:55,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:55,354 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) [2024-11-09 16:04:55,355 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 [2024-11-09 16:04:55,356 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-09 16:04:55,356 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-09 16:04:55,459 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-09 16:04:55,466 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 [2024-11-09 16:04:55,466 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:55,467 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:55,467 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:55,467 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:55,467 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-09 16:04:55,468 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,468 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:55,468 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:55,468 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2024-11-09 16:04:55,468 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:55,469 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:55,470 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,486 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,489 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,492 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,494 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,502 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:55,572 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:55,577 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-09 16:04:55,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:55,581 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) [2024-11-09 16:04:55,583 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 [2024-11-09 16:04:55,584 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 [2024-11-09 16:04:55,600 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:55,601 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:55,601 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:55,601 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:55,601 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:55,606 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:55,606 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:55,611 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-09 16:04:55,625 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-09 16:04:55,625 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-09 16:04:55,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:55,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:55,652 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) [2024-11-09 16:04:55,653 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 [2024-11-09 16:04:55,654 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-09 16:04:55,654 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-09 16:04:55,655 INFO L474 LassoAnalysis]: Proved termination. [2024-11-09 16:04:55,655 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2#1) = 1*gcd_#in~y2#1 Supporting invariants [] [2024-11-09 16:04:55,666 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 [2024-11-09 16:04:55,669 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-09 16:04:55,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:55,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 16:04:55,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:55,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:55,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 16:04:55,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:55,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 16:04:55,854 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2024-11-09 16:04:55,856 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 26 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 16:04:56,003 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 26 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5). Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 124 states and 168 transitions. Complement of second has 24 states. [2024-11-09 16:04:56,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 4 non-accepting loop states 1 accepting loop states [2024-11-09 16:04:56,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 16:04:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 64 transitions. [2024-11-09 16:04:56,018 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 64 transitions. Stem has 6 letters. Loop has 5 letters. [2024-11-09 16:04:56,019 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,019 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 64 transitions. Stem has 11 letters. Loop has 5 letters. [2024-11-09 16:04:56,019 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,019 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 64 transitions. Stem has 6 letters. Loop has 10 letters. [2024-11-09 16:04:56,020 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,020 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 124 states and 168 transitions. [2024-11-09 16:04:56,027 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2024-11-09 16:04:56,033 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 124 states to 49 states and 67 transitions. [2024-11-09 16:04:56,034 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2024-11-09 16:04:56,035 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 37 [2024-11-09 16:04:56,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 67 transitions. [2024-11-09 16:04:56,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-09 16:04:56,035 INFO L218 hiAutomatonCegarLoop]: Abstraction has 49 states and 67 transitions. [2024-11-09 16:04:56,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states and 67 transitions. [2024-11-09 16:04:56,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 41. [2024-11-09 16:04:56,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 30 states have internal predecessors, (35), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-09 16:04:56,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 54 transitions. [2024-11-09 16:04:56,067 INFO L240 hiAutomatonCegarLoop]: Abstraction has 41 states and 54 transitions. [2024-11-09 16:04:56,067 INFO L425 stractBuchiCegarLoop]: Abstraction has 41 states and 54 transitions. [2024-11-09 16:04:56,067 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-09 16:04:56,067 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 41 states and 54 transitions. [2024-11-09 16:04:56,068 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2024-11-09 16:04:56,068 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:04:56,068 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:04:56,069 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 16:04:56,069 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2024-11-09 16:04:56,069 INFO L745 eck$LassoCheckResult]: Stem: 267#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(8, 2);call write~init~int#1(103, 2, 0, 1);call write~init~int#1(99, 2, 1, 1);call write~init~int#1(100, 2, 2, 1);call write~init~int#1(48, 2, 3, 1);call write~init~int#1(50, 2, 4, 1);call write~init~int#1(46, 2, 5, 1);call write~init~int#1(99, 2, 6, 1);call write~init~int#1(0, 2, 7, 1);call #Ultimate.allocInit(12, 3); 261#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet7#1, main_#t~nondet8#1, main_#t~ret9#1, main_#t~ret10#1, main_~z~0#1, main_~m~0#1, main_~n~0#1;havoc main_#t~nondet7#1;main_~m~0#1 := main_#t~nondet7#1;havoc main_#t~nondet7#1; 252#L44 assume !(main_~m~0#1 <= 0 || main_~m~0#1 > 2147483647);havoc main_#t~nondet8#1;main_~n~0#1 := main_#t~nondet8#1;havoc main_#t~nondet8#1; 253#L48 assume !(main_~n~0#1 <= 0 || main_~n~0#1 > 2147483647); 254#L51 assume main_~m~0#1 > 0 && main_~n~0#1 > 0; 240#L52 call main_#t~ret9#1 := gcd(main_~m~0#1, main_~n~0#1);< 268#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 255#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 256#L18-2 assume !(~y1#1 == ~y2#1); 263#L25 assume ~y1#1 > ~y2#1; 239#L26 call #t~ret4#1 := gcd(~y1#1 - ~y2#1, ~y2#1);< 241#$Ultimate##0 [2024-11-09 16:04:56,069 INFO L747 eck$LassoCheckResult]: Loop: 241#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 270#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 278#L18-2 assume !(~y1#1 == ~y2#1); 279#L25 assume ~y1#1 > ~y2#1; 269#L26 call #t~ret4#1 := gcd(~y1#1 - ~y2#1, ~y2#1);< 241#$Ultimate##0 [2024-11-09 16:04:56,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1435589861, now seen corresponding path program 1 times [2024-11-09 16:04:56,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:56,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398256950] [2024-11-09 16:04:56,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:56,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:56,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,088 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,104 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:56,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,104 INFO L85 PathProgramCache]: Analyzing trace with hash 40362972, now seen corresponding path program 1 times [2024-11-09 16:04:56,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:56,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694621770] [2024-11-09 16:04:56,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:56,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,110 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,117 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:56,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,118 INFO L85 PathProgramCache]: Analyzing trace with hash -16441086, now seen corresponding path program 2 times [2024-11-09 16:04:56,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:56,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600583029] [2024-11-09 16:04:56,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:56,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,144 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,171 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:56,253 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:56,254 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:56,254 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:56,254 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:56,254 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-09 16:04:56,254 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,254 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:56,254 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:56,255 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2024-11-09 16:04:56,255 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:56,255 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:56,256 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,258 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,270 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,272 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,275 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,277 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,320 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:56,321 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-09 16:04:56,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,323 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) [2024-11-09 16:04:56,325 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 [2024-11-09 16:04:56,326 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-09 16:04:56,326 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-09 16:04:56,341 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-09 16:04:56,341 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_#res#1=0} Honda state: {gcd_#res#1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-09 16:04:56,357 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 [2024-11-09 16:04:56,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,359 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) [2024-11-09 16:04:56,362 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 [2024-11-09 16:04:56,363 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-09 16:04:56,363 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-09 16:04:56,403 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 [2024-11-09 16:04:56,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,406 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) [2024-11-09 16:04:56,408 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 [2024-11-09 16:04:56,409 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-09 16:04:56,409 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-09 16:04:56,460 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-09 16:04:56,466 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-09 16:04:56,466 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:56,466 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:56,466 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:56,466 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:56,466 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-09 16:04:56,466 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,466 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:56,467 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:56,467 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2024-11-09 16:04:56,467 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:56,467 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:56,468 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,473 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,505 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,511 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2024-11-09 16:04:56,513 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,515 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:56,566 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:56,566 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-09 16:04:56,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,568 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) [2024-11-09 16:04:56,570 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 [2024-11-09 16:04:56,571 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 [2024-11-09 16:04:56,582 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:56,582 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:56,582 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:56,582 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:56,582 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:56,583 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:56,583 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:56,585 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:56,599 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 [2024-11-09 16:04:56,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,602 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:04:56,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-09 16:04:56,604 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 [2024-11-09 16:04:56,617 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:56,617 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:56,617 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:56,617 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:56,617 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:56,619 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:56,619 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:56,624 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-09 16:04:56,627 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-09 16:04:56,627 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-09 16:04:56,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:56,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:56,630 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) [2024-11-09 16:04:56,632 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 [2024-11-09 16:04:56,632 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-09 16:04:56,632 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-09 16:04:56,633 INFO L474 LassoAnalysis]: Proved termination. [2024-11-09 16:04:56,633 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1#1) = 1*gcd_#in~y1#1 Supporting invariants [] [2024-11-09 16:04:56,648 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-11-09 16:04:56,649 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-09 16:04:56,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:56,700 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 16:04:56,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:56,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 16:04:56,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:56,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 16:04:56,797 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2024-11-09 16:04:56,797 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 16:04:56,917 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 140 states and 188 transitions. Complement of second has 35 states. [2024-11-09 16:04:56,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2024-11-09 16:04:56,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 16:04:56,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 37 transitions. [2024-11-09 16:04:56,919 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 5 letters. [2024-11-09 16:04:56,920 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,920 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 16 letters. Loop has 5 letters. [2024-11-09 16:04:56,920 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,920 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 10 letters. [2024-11-09 16:04:56,921 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:56,921 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 140 states and 188 transitions. [2024-11-09 16:04:56,925 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2024-11-09 16:04:56,929 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 140 states to 116 states and 164 transitions. [2024-11-09 16:04:56,929 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 65 [2024-11-09 16:04:56,930 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2024-11-09 16:04:56,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 164 transitions. [2024-11-09 16:04:56,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-09 16:04:56,930 INFO L218 hiAutomatonCegarLoop]: Abstraction has 116 states and 164 transitions. [2024-11-09 16:04:56,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states and 164 transitions. [2024-11-09 16:04:56,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 82. [2024-11-09 16:04:56,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 61 states have (on average 1.180327868852459) internal successors, (72), 65 states have internal predecessors, (72), 11 states have call successors, (11), 8 states have call predecessors, (11), 10 states have return successors, (26), 8 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-09 16:04:56,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 109 transitions. [2024-11-09 16:04:56,941 INFO L240 hiAutomatonCegarLoop]: Abstraction has 82 states and 109 transitions. [2024-11-09 16:04:56,941 INFO L425 stractBuchiCegarLoop]: Abstraction has 82 states and 109 transitions. [2024-11-09 16:04:56,942 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-09 16:04:56,942 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 109 transitions. [2024-11-09 16:04:56,943 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-09 16:04:56,943 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:04:56,943 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:04:56,945 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 16:04:56,946 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-09 16:04:56,946 INFO L745 eck$LassoCheckResult]: Stem: 560#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(8, 2);call write~init~int#1(103, 2, 0, 1);call write~init~int#1(99, 2, 1, 1);call write~init~int#1(100, 2, 2, 1);call write~init~int#1(48, 2, 3, 1);call write~init~int#1(50, 2, 4, 1);call write~init~int#1(46, 2, 5, 1);call write~init~int#1(99, 2, 6, 1);call write~init~int#1(0, 2, 7, 1);call #Ultimate.allocInit(12, 3); 551#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet7#1, main_#t~nondet8#1, main_#t~ret9#1, main_#t~ret10#1, main_~z~0#1, main_~m~0#1, main_~n~0#1;havoc main_#t~nondet7#1;main_~m~0#1 := main_#t~nondet7#1;havoc main_#t~nondet7#1; 540#L44 assume !(main_~m~0#1 <= 0 || main_~m~0#1 > 2147483647);havoc main_#t~nondet8#1;main_~n~0#1 := main_#t~nondet8#1;havoc main_#t~nondet8#1; 541#L48 assume !(main_~n~0#1 <= 0 || main_~n~0#1 > 2147483647); 542#L51 assume main_~m~0#1 > 0 && main_~n~0#1 > 0; 528#L52 call main_#t~ret9#1 := gcd(main_~m~0#1, main_~n~0#1);< 561#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 571#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 602#L18-2 assume ~y1#1 == ~y2#1;#res#1 := ~y1#1; 534#gcdFINAL assume true; 535#gcdEXIT >#78#return; 562#L52-1 main_~z~0#1 := main_#t~ret9#1;havoc main_#t~ret9#1; 537#L53 call main_#t~ret10#1 := divides(main_~z~0#1, main_~m~0#1);< 543#$Ultimate##0 [2024-11-09 16:04:56,946 INFO L747 eck$LassoCheckResult]: Loop: 543#$Ultimate##0 ~n := #in~n;~m := #in~m; 536#L33 assume !(0 == ~m); 539#L36 assume !(~n > ~m); 538#L39 call #t~ret6 := divides(~n, ~m - ~n);< 543#$Ultimate##0 [2024-11-09 16:04:56,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,947 INFO L85 PathProgramCache]: Analyzing trace with hash -918092653, now seen corresponding path program 1 times [2024-11-09 16:04:56,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:56,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791691874] [2024-11-09 16:04:56,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:56,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,967 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:56,981 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:56,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:56,985 INFO L85 PathProgramCache]: Analyzing trace with hash 927684, now seen corresponding path program 1 times [2024-11-09 16:04:56,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:56,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603091335] [2024-11-09 16:04:56,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:56,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:56,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:57,000 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:57,005 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:57,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:57,005 INFO L85 PathProgramCache]: Analyzing trace with hash 238850902, now seen corresponding path program 1 times [2024-11-09 16:04:57,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:57,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757848704] [2024-11-09 16:04:57,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:57,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:57,017 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:57,037 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:57,623 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:57,623 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:57,623 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:57,623 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:57,623 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-09 16:04:57,623 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:57,624 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:57,624 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:57,624 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2024-11-09 16:04:57,624 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:57,624 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:57,625 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,631 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,633 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,635 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,647 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,649 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,727 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,738 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,740 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,754 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,774 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,776 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,777 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,779 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,781 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,783 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:57,785 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:58,009 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:58,009 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-09 16:04:58,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:58,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:58,017 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) [2024-11-09 16:04:58,019 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 [2024-11-09 16:04:58,020 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 [2024-11-09 16:04:58,020 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 [2024-11-09 16:04:58,031 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:58,031 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:58,031 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:58,031 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:58,031 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:58,031 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:58,031 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:58,033 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:58,047 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 [2024-11-09 16:04:58,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:58,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:58,052 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) [2024-11-09 16:04:58,054 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 [2024-11-09 16:04:58,055 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 [2024-11-09 16:04:58,069 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:58,069 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:58,069 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:58,069 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:58,069 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:58,069 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:58,070 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:58,073 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:58,087 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 [2024-11-09 16:04:58,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:58,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:58,090 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) [2024-11-09 16:04:58,091 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 [2024-11-09 16:04:58,092 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 [2024-11-09 16:04:58,104 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:58,105 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:04:58,105 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:58,105 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:58,105 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:58,106 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:04:58,106 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:04:58,108 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:58,122 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2024-11-09 16:04:58,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:58,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:58,124 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) [2024-11-09 16:04:58,126 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 [2024-11-09 16:04:58,127 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 [2024-11-09 16:04:58,139 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:58,139 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:58,139 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2024-11-09 16:04:58,139 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:58,151 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2024-11-09 16:04:58,151 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2024-11-09 16:04:58,170 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-09 16:04:58,209 INFO L443 ModelExtractionUtils]: Simplification made 16 calls to the SMT solver. [2024-11-09 16:04:58,209 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 7 variables to zero. [2024-11-09 16:04:58,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:58,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:58,212 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) [2024-11-09 16:04:58,213 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 [2024-11-09 16:04:58,214 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-09 16:04:58,231 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2024-11-09 16:04:58,231 INFO L474 LassoAnalysis]: Proved termination. [2024-11-09 16:04:58,232 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2024-11-09 16:04:58,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-09 16:04:58,253 INFO L156 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2024-11-09 16:04:58,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:58,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:58,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 16:04:58,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:58,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:04:58,479 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 16:04:58,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:04:58,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 16:04:58,526 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.6 stem predicates 3 loop predicates [2024-11-09 16:04:58,526 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32 Second operand has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 16:04:58,772 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32. Second operand has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 114 states and 146 transitions. Complement of second has 21 states. [2024-11-09 16:04:58,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 6 stem states 2 non-accepting loop states 2 accepting loop states [2024-11-09 16:04:58,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 16:04:58,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 32 transitions. [2024-11-09 16:04:58,773 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 4 letters. [2024-11-09 16:04:58,774 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:58,774 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 17 letters. Loop has 4 letters. [2024-11-09 16:04:58,774 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:58,774 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 8 letters. [2024-11-09 16:04:58,774 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:04:58,774 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 146 transitions. [2024-11-09 16:04:58,776 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-09 16:04:58,779 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 96 states and 127 transitions. [2024-11-09 16:04:58,779 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2024-11-09 16:04:58,779 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 65 [2024-11-09 16:04:58,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 127 transitions. [2024-11-09 16:04:58,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-09 16:04:58,780 INFO L218 hiAutomatonCegarLoop]: Abstraction has 96 states and 127 transitions. [2024-11-09 16:04:58,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states and 127 transitions. [2024-11-09 16:04:58,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 86. [2024-11-09 16:04:58,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 64 states have (on average 1.171875) internal successors, (75), 68 states have internal predecessors, (75), 13 states have call successors, (13), 8 states have call predecessors, (13), 9 states have return successors, (28), 9 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-09 16:04:58,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 116 transitions. [2024-11-09 16:04:58,787 INFO L240 hiAutomatonCegarLoop]: Abstraction has 86 states and 116 transitions. [2024-11-09 16:04:58,787 INFO L425 stractBuchiCegarLoop]: Abstraction has 86 states and 116 transitions. [2024-11-09 16:04:58,787 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-09 16:04:58,788 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 86 states and 116 transitions. [2024-11-09 16:04:58,789 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-09 16:04:58,789 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:04:58,789 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:04:58,789 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 16:04:58,790 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-09 16:04:58,790 INFO L745 eck$LassoCheckResult]: Stem: 881#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(8, 2);call write~init~int#1(103, 2, 0, 1);call write~init~int#1(99, 2, 1, 1);call write~init~int#1(100, 2, 2, 1);call write~init~int#1(48, 2, 3, 1);call write~init~int#1(50, 2, 4, 1);call write~init~int#1(46, 2, 5, 1);call write~init~int#1(99, 2, 6, 1);call write~init~int#1(0, 2, 7, 1);call #Ultimate.allocInit(12, 3); 871#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet7#1, main_#t~nondet8#1, main_#t~ret9#1, main_#t~ret10#1, main_~z~0#1, main_~m~0#1, main_~n~0#1;havoc main_#t~nondet7#1;main_~m~0#1 := main_#t~nondet7#1;havoc main_#t~nondet7#1; 859#L44 assume !(main_~m~0#1 <= 0 || main_~m~0#1 > 2147483647);havoc main_#t~nondet8#1;main_~n~0#1 := main_#t~nondet8#1;havoc main_#t~nondet8#1; 860#L48 assume !(main_~n~0#1 <= 0 || main_~n~0#1 > 2147483647); 861#L51 assume main_~m~0#1 > 0 && main_~n~0#1 > 0; 844#L52 call main_#t~ret9#1 := gcd(main_~m~0#1, main_~n~0#1);< 882#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 892#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 899#L18-2 assume !(~y1#1 == ~y2#1); 896#L25 assume !(~y1#1 > ~y2#1); 851#L28 call #t~ret5#1 := gcd(~y1#1, ~y2#1 - ~y1#1);< 894#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 890#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 891#L18-2 assume ~y1#1 == ~y2#1;#res#1 := ~y1#1; 850#gcdFINAL assume true; 853#gcdEXIT >#76#return; 910#L28-1 #res#1 := #t~ret5#1;havoc #t~ret5#1; 909#gcdFINAL assume true; 887#gcdEXIT >#78#return; 883#L52-1 main_~z~0#1 := main_#t~ret9#1;havoc main_#t~ret9#1; 855#L53 call main_#t~ret10#1 := divides(main_~z~0#1, main_~m~0#1);< 858#$Ultimate##0 [2024-11-09 16:04:58,790 INFO L747 eck$LassoCheckResult]: Loop: 858#$Ultimate##0 ~n := #in~n;~m := #in~m; 854#L33 assume !(0 == ~m); 856#L36 assume !(~n > ~m); 857#L39 call #t~ret6 := divides(~n, ~m - ~n);< 858#$Ultimate##0 [2024-11-09 16:04:58,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:58,790 INFO L85 PathProgramCache]: Analyzing trace with hash 216168968, now seen corresponding path program 1 times [2024-11-09 16:04:58,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:58,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801398239] [2024-11-09 16:04:58,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:58,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,805 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:58,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,819 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:58,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:58,820 INFO L85 PathProgramCache]: Analyzing trace with hash 927684, now seen corresponding path program 2 times [2024-11-09 16:04:58,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:58,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87963130] [2024-11-09 16:04:58,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:58,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:58,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,824 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,827 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:58,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:04:58,827 INFO L85 PathProgramCache]: Analyzing trace with hash -2088352181, now seen corresponding path program 1 times [2024-11-09 16:04:58,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:04:58,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124576128] [2024-11-09 16:04:58,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:04:58,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:04:58,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,838 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:04:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:04:58,849 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:04:59,388 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 [2024-11-09 16:04:59,470 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:04:59,470 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:04:59,470 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:04:59,470 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:04:59,470 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-09 16:04:59,470 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,470 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:04:59,470 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:04:59,470 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2024-11-09 16:04:59,471 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:04:59,471 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:04:59,472 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,489 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,510 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,512 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,514 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,517 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,519 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,521 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,522 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,524 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,525 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,535 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,595 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,608 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,610 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,612 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,613 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:04:59,782 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:04:59,782 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-09 16:04:59,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,785 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) [2024-11-09 16:04:59,786 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 [2024-11-09 16:04:59,787 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 [2024-11-09 16:04:59,797 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,797 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,797 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,797 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,798 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,799 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:04:59,806 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:59,821 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 [2024-11-09 16:04:59,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,823 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) [2024-11-09 16:04:59,827 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 [2024-11-09 16:04:59,830 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 [2024-11-09 16:04:59,839 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,839 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,840 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,840 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,842 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,842 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:04:59,846 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:59,862 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 [2024-11-09 16:04:59,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,864 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) [2024-11-09 16:04:59,866 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 [2024-11-09 16:04:59,867 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 [2024-11-09 16:04:59,879 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,879 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,880 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,880 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,881 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,881 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:04:59,884 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:59,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2024-11-09 16:04:59,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,900 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:04:59,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-09 16:04:59,905 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 [2024-11-09 16:04:59,914 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,914 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,914 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,914 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,916 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,916 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:04:59,919 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:59,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2024-11-09 16:04:59,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,935 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:04:59,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-09 16:04:59,939 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 [2024-11-09 16:04:59,951 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,951 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,951 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,951 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,954 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,954 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:04:59,957 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:04:59,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2024-11-09 16:04:59,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:04:59,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:04:59,979 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:04:59,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-09 16:04:59,983 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 [2024-11-09 16:04:59,996 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:04:59,996 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:04:59,996 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:04:59,996 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:04:59,997 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:04:59,997 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:00,001 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,027 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:05:00,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-09 16:05:00,029 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 [2024-11-09 16:05:00,038 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,038 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,039 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,039 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,039 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,039 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,039 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,040 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,052 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-09 16:05:00,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-09 16:05:00,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 [2024-11-09 16:05:00,065 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,066 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,066 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,066 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,066 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,066 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,066 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,067 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,079 INFO L229 MonitoredProcess]: Starting monitored process 25 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) [2024-11-09 16:05:00,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-09 16:05:00,080 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 [2024-11-09 16:05:00,090 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,090 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,090 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,090 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,090 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,090 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,090 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,091 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,103 INFO L229 MonitoredProcess]: Starting monitored process 26 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) [2024-11-09 16:05:00,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-09 16:05:00,105 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 [2024-11-09 16:05:00,114 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,114 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,114 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,114 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,115 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,115 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,115 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,116 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,127 INFO L229 MonitoredProcess]: Starting monitored process 27 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) [2024-11-09 16:05:00,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-09 16:05:00,128 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 [2024-11-09 16:05:00,138 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,138 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,138 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,138 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,138 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,138 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,139 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,140 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,151 INFO L229 MonitoredProcess]: Starting monitored process 28 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) [2024-11-09 16:05:00,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-09 16:05:00,152 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 [2024-11-09 16:05:00,162 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,162 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,162 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,162 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,162 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,162 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,163 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,166 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2024-11-09 16:05:00,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,182 INFO L229 MonitoredProcess]: Starting monitored process 29 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) [2024-11-09 16:05:00,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-09 16:05:00,184 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 [2024-11-09 16:05:00,196 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,196 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,196 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,196 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,196 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,197 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,197 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,199 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,211 INFO L229 MonitoredProcess]: Starting monitored process 30 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) [2024-11-09 16:05:00,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-09 16:05:00,212 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 [2024-11-09 16:05:00,222 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,222 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:00,222 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,222 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:00,222 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,223 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:00,223 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:00,224 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:00,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,235 INFO L229 MonitoredProcess]: Starting monitored process 31 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) [2024-11-09 16:05:00,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-09 16:05:00,237 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 [2024-11-09 16:05:00,249 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:00,249 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:00,249 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2024-11-09 16:05:00,250 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:00,257 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2024-11-09 16:05:00,257 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2024-11-09 16:05:00,271 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-09 16:05:00,286 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2024-11-09 16:05:00,286 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 7 variables to zero. [2024-11-09 16:05:00,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:00,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:00,287 INFO L229 MonitoredProcess]: Starting monitored process 32 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) [2024-11-09 16:05:00,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-09 16:05:00,289 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-09 16:05:00,301 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2024-11-09 16:05:00,301 INFO L474 LassoAnalysis]: Proved termination. [2024-11-09 16:05:00,301 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2024-11-09 16:05:00,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-09 16:05:00,315 INFO L156 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2024-11-09 16:05:00,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:05:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:05:00,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 16:05:00,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:05:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:05:00,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 16:05:00,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:05:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 16:05:00,655 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2024-11-09 16:05:00,656 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35 Second operand has 10 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 16:05:00,970 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35. Second operand has 10 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 112 states and 144 transitions. Complement of second has 24 states. [2024-11-09 16:05:00,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 12 states 8 stem states 2 non-accepting loop states 2 accepting loop states [2024-11-09 16:05:00,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 16:05:00,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 36 transitions. [2024-11-09 16:05:00,971 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 36 transitions. Stem has 21 letters. Loop has 4 letters. [2024-11-09 16:05:00,971 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:00,971 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 36 transitions. Stem has 25 letters. Loop has 4 letters. [2024-11-09 16:05:00,972 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:00,972 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 36 transitions. Stem has 21 letters. Loop has 8 letters. [2024-11-09 16:05:00,972 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:00,972 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 112 states and 144 transitions. [2024-11-09 16:05:00,974 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-09 16:05:00,975 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 112 states to 88 states and 117 transitions. [2024-11-09 16:05:00,976 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 56 [2024-11-09 16:05:00,976 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 57 [2024-11-09 16:05:00,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 117 transitions. [2024-11-09 16:05:00,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-09 16:05:00,976 INFO L218 hiAutomatonCegarLoop]: Abstraction has 88 states and 117 transitions. [2024-11-09 16:05:00,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states and 117 transitions. [2024-11-09 16:05:00,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:00,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 86. [2024-11-09 16:05:00,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 64 states have (on average 1.15625) internal successors, (74), 68 states have internal predecessors, (74), 13 states have call successors, (13), 8 states have call predecessors, (13), 9 states have return successors, (28), 9 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-09 16:05:00,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 115 transitions. [2024-11-09 16:05:00,984 INFO L240 hiAutomatonCegarLoop]: Abstraction has 86 states and 115 transitions. [2024-11-09 16:05:00,984 INFO L425 stractBuchiCegarLoop]: Abstraction has 86 states and 115 transitions. [2024-11-09 16:05:00,984 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-09 16:05:00,984 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 86 states and 115 transitions. [2024-11-09 16:05:00,985 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-09 16:05:00,986 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-09 16:05:00,986 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-09 16:05:00,987 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 16:05:00,987 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-09 16:05:00,987 INFO L745 eck$LassoCheckResult]: Stem: 1232#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(8, 2);call write~init~int#1(103, 2, 0, 1);call write~init~int#1(99, 2, 1, 1);call write~init~int#1(100, 2, 2, 1);call write~init~int#1(48, 2, 3, 1);call write~init~int#1(50, 2, 4, 1);call write~init~int#1(46, 2, 5, 1);call write~init~int#1(99, 2, 6, 1);call write~init~int#1(0, 2, 7, 1);call #Ultimate.allocInit(12, 3); 1219#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet7#1, main_#t~nondet8#1, main_#t~ret9#1, main_#t~ret10#1, main_~z~0#1, main_~m~0#1, main_~n~0#1;havoc main_#t~nondet7#1;main_~m~0#1 := main_#t~nondet7#1;havoc main_#t~nondet7#1; 1207#L44 assume !(main_~m~0#1 <= 0 || main_~m~0#1 > 2147483647);havoc main_#t~nondet8#1;main_~n~0#1 := main_#t~nondet8#1;havoc main_#t~nondet8#1; 1208#L48 assume !(main_~n~0#1 <= 0 || main_~n~0#1 > 2147483647); 1210#L51 assume main_~m~0#1 > 0 && main_~n~0#1 > 0; 1211#L52 call main_#t~ret9#1 := gcd(main_~m~0#1, main_~n~0#1);< 1233#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 1253#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 1251#L18-2 assume !(~y1#1 == ~y2#1); 1249#L25 assume ~y1#1 > ~y2#1; 1198#L26 call #t~ret4#1 := gcd(~y1#1 - ~y2#1, ~y2#1);< 1200#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 1237#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 1276#L18-2 assume !(~y1#1 == ~y2#1); 1275#L25 assume !(~y1#1 > ~y2#1); 1213#L28 call #t~ret5#1 := gcd(~y1#1, ~y2#1 - ~y1#1);< 1231#$Ultimate##0 ~y1#1 := #in~y1#1;~y2#1 := #in~y2#1; 1212#L18 assume !(~y1#1 <= 0 || ~y2#1 <= 0); 1215#L18-2 assume ~y1#1 == ~y2#1;#res#1 := ~y1#1; 1224#gcdFINAL assume true; 1272#gcdEXIT >#76#return; 1218#L28-1 #res#1 := #t~ret5#1;havoc #t~ret5#1; 1205#gcdFINAL assume true; 1206#gcdEXIT >#74#return; 1242#L26-1 #res#1 := #t~ret4#1;havoc #t~ret4#1; 1240#gcdFINAL assume true; 1239#gcdEXIT >#78#return; 1234#L52-1 main_~z~0#1 := main_#t~ret9#1;havoc main_#t~ret9#1; 1202#L53 call main_#t~ret10#1 := divides(main_~z~0#1, main_~m~0#1);< 1209#$Ultimate##0 [2024-11-09 16:05:00,988 INFO L747 eck$LassoCheckResult]: Loop: 1209#$Ultimate##0 ~n := #in~n;~m := #in~m; 1201#L33 assume !(0 == ~m); 1203#L36 assume !(~n > ~m); 1204#L39 call #t~ret6 := divides(~n, ~m - ~n);< 1209#$Ultimate##0 [2024-11-09 16:05:00,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:05:00,988 INFO L85 PathProgramCache]: Analyzing trace with hash -923255277, now seen corresponding path program 1 times [2024-11-09 16:05:00,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:05:00,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491394910] [2024-11-09 16:05:00,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:05:00,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:05:00,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,000 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:05:01,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,012 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:05:01,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:05:01,014 INFO L85 PathProgramCache]: Analyzing trace with hash 927684, now seen corresponding path program 3 times [2024-11-09 16:05:01,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:05:01,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094533691] [2024-11-09 16:05:01,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:05:01,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:05:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,017 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:05:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,023 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:05:01,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:05:01,023 INFO L85 PathProgramCache]: Analyzing trace with hash -139129642, now seen corresponding path program 1 times [2024-11-09 16:05:01,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 16:05:01,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653253320] [2024-11-09 16:05:01,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 16:05:01,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 16:05:01,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,045 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 16:05:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 16:05:01,064 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 16:05:01,666 INFO L204 LassoAnalysis]: Preferences: [2024-11-09 16:05:01,666 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-09 16:05:01,666 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-09 16:05:01,666 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-09 16:05:01,666 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-09 16:05:01,666 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:01,666 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-09 16:05:01,666 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-09 16:05:01,666 INFO L132 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2024-11-09 16:05:01,666 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-09 16:05:01,666 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-09 16:05:01,667 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,669 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,670 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,672 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,678 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,679 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,690 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,692 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,693 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,694 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,696 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,697 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,747 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,749 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,751 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,752 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,769 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-09 16:05:01,936 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-09 16:05:01,936 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-09 16:05:01,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:01,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:01,938 INFO L229 MonitoredProcess]: Starting monitored process 33 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) [2024-11-09 16:05:01,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-09 16:05:01,941 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 [2024-11-09 16:05:01,954 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:01,954 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:01,954 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:01,954 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:01,954 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:01,955 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:01,955 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:01,959 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:01,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:01,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:01,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:01,975 INFO L229 MonitoredProcess]: Starting monitored process 34 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) [2024-11-09 16:05:01,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-09 16:05:01,977 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 [2024-11-09 16:05:01,989 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:01,989 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:01,989 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:01,989 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:01,989 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:01,990 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:01,990 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:01,997 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,013 INFO L229 MonitoredProcess]: Starting monitored process 35 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) [2024-11-09 16:05:02,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-11-09 16:05:02,015 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 [2024-11-09 16:05:02,025 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,025 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,025 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,025 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,025 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,026 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,026 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,027 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,043 INFO L229 MonitoredProcess]: Starting monitored process 36 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) [2024-11-09 16:05:02,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-11-09 16:05:02,062 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 [2024-11-09 16:05:02,072 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,073 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,073 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,073 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,074 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,074 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,078 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,094 INFO L229 MonitoredProcess]: Starting monitored process 37 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) [2024-11-09 16:05:02,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2024-11-09 16:05:02,096 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 [2024-11-09 16:05:02,109 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,109 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,109 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,109 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,111 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,111 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,116 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,133 INFO L229 MonitoredProcess]: Starting monitored process 38 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) [2024-11-09 16:05:02,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2024-11-09 16:05:02,134 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 [2024-11-09 16:05:02,146 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,146 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,146 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,146 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,146 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,147 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,147 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,148 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2024-11-09 16:05:02,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,160 INFO L229 MonitoredProcess]: Starting monitored process 39 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) [2024-11-09 16:05:02,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2024-11-09 16:05:02,162 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 [2024-11-09 16:05:02,171 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,172 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,172 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,172 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,173 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,173 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,175 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,187 INFO L229 MonitoredProcess]: Starting monitored process 40 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) [2024-11-09 16:05:02,188 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 [2024-11-09 16:05:02,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2024-11-09 16:05:02,198 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,198 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,199 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,199 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,200 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,200 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,202 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,215 INFO L229 MonitoredProcess]: Starting monitored process 41 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) [2024-11-09 16:05:02,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2024-11-09 16:05:02,217 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 [2024-11-09 16:05:02,227 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,227 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,227 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,227 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,228 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,229 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,232 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2024-11-09 16:05:02,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,243 INFO L229 MonitoredProcess]: Starting monitored process 42 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) [2024-11-09 16:05:02,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2024-11-09 16:05:02,245 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-09 16:05:02,255 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,255 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,255 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,255 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,255 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,255 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,256 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,257 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,266 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,268 INFO L229 MonitoredProcess]: Starting monitored process 43 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) [2024-11-09 16:05:02,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2024-11-09 16:05:02,269 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 [2024-11-09 16:05:02,279 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,279 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,280 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,280 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,280 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,280 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,280 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,281 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2024-11-09 16:05:02,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,292 INFO L229 MonitoredProcess]: Starting monitored process 44 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) [2024-11-09 16:05:02,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2024-11-09 16:05:02,294 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 [2024-11-09 16:05:02,303 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,304 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,304 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,304 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,304 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,304 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,304 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,305 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,316 INFO L229 MonitoredProcess]: Starting monitored process 45 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) [2024-11-09 16:05:02,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2024-11-09 16:05:02,318 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 [2024-11-09 16:05:02,327 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,327 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,327 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,328 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,328 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,328 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,328 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,331 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,345 INFO L229 MonitoredProcess]: Starting monitored process 46 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) [2024-11-09 16:05:02,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2024-11-09 16:05:02,347 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 [2024-11-09 16:05:02,357 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,357 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,357 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,357 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,357 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,357 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,357 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,359 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,369 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2024-11-09 16:05:02,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,370 INFO L229 MonitoredProcess]: Starting monitored process 47 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) [2024-11-09 16:05:02,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2024-11-09 16:05:02,372 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 [2024-11-09 16:05:02,381 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,381 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,381 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,382 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,383 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,383 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,385 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,397 INFO L229 MonitoredProcess]: Starting monitored process 48 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) [2024-11-09 16:05:02,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2024-11-09 16:05:02,399 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 [2024-11-09 16:05:02,409 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,410 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,410 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,410 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,411 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,411 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,414 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Ended with exit code 0 [2024-11-09 16:05:02,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,426 INFO L229 MonitoredProcess]: Starting monitored process 49 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) [2024-11-09 16:05:02,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2024-11-09 16:05:02,427 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 [2024-11-09 16:05:02,437 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,437 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,437 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,437 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,438 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,438 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,442 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,459 INFO L229 MonitoredProcess]: Starting monitored process 50 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) [2024-11-09 16:05:02,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Waiting until timeout for monitored process [2024-11-09 16:05:02,461 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 [2024-11-09 16:05:02,473 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,473 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,473 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,473 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,474 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,474 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,477 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,489 INFO L229 MonitoredProcess]: Starting monitored process 51 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) [2024-11-09 16:05:02,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Waiting until timeout for monitored process [2024-11-09 16:05:02,491 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 [2024-11-09 16:05:02,501 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,501 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,501 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,501 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,502 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,502 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,505 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,517 INFO L229 MonitoredProcess]: Starting monitored process 52 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) [2024-11-09 16:05:02,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Waiting until timeout for monitored process [2024-11-09 16:05:02,518 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 [2024-11-09 16:05:02,528 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,528 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,528 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,528 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,529 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,529 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,532 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,543 INFO L229 MonitoredProcess]: Starting monitored process 53 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) [2024-11-09 16:05:02,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Waiting until timeout for monitored process [2024-11-09 16:05:02,545 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 [2024-11-09 16:05:02,555 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,556 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,556 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,556 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,557 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,557 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,559 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,597 INFO L229 MonitoredProcess]: Starting monitored process 54 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) [2024-11-09 16:05:02,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (54)] Waiting until timeout for monitored process [2024-11-09 16:05:02,598 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 [2024-11-09 16:05:02,608 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,608 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,608 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,608 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,610 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,610 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,613 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (54)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,630 INFO L229 MonitoredProcess]: Starting monitored process 55 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) [2024-11-09 16:05:02,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (55)] Waiting until timeout for monitored process [2024-11-09 16:05:02,632 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 [2024-11-09 16:05:02,644 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,644 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,644 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,644 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,645 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,645 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,648 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (55)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,659 INFO L229 MonitoredProcess]: Starting monitored process 56 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) [2024-11-09 16:05:02,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (56)] Waiting until timeout for monitored process [2024-11-09 16:05:02,660 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 [2024-11-09 16:05:02,670 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,671 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,671 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,671 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,671 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,671 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,671 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,672 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (56)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,683 INFO L229 MonitoredProcess]: Starting monitored process 57 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) [2024-11-09 16:05:02,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (57)] Waiting until timeout for monitored process [2024-11-09 16:05:02,684 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 [2024-11-09 16:05:02,694 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,694 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-09 16:05:02,694 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,694 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,694 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,694 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-09 16:05:02,694 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-09 16:05:02,695 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (57)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,707 INFO L229 MonitoredProcess]: Starting monitored process 58 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) [2024-11-09 16:05:02,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (58)] Waiting until timeout for monitored process [2024-11-09 16:05:02,708 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 [2024-11-09 16:05:02,717 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,718 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,718 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,718 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,719 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,719 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,721 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (58)] Forceful destruction successful, exit code 0 [2024-11-09 16:05:02,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,732 INFO L229 MonitoredProcess]: Starting monitored process 59 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) [2024-11-09 16:05:02,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (59)] Waiting until timeout for monitored process [2024-11-09 16:05:02,734 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 [2024-11-09 16:05:02,744 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,744 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,744 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,744 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,745 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,745 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,747 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (59)] Ended with exit code 0 [2024-11-09 16:05:02,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,759 INFO L229 MonitoredProcess]: Starting monitored process 60 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) [2024-11-09 16:05:02,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (60)] Waiting until timeout for monitored process [2024-11-09 16:05:02,760 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 [2024-11-09 16:05:02,770 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,770 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,770 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,770 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,771 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,772 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,774 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (60)] Ended with exit code 0 [2024-11-09 16:05:02,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,785 INFO L229 MonitoredProcess]: Starting monitored process 61 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) [2024-11-09 16:05:02,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (61)] Waiting until timeout for monitored process [2024-11-09 16:05:02,786 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 [2024-11-09 16:05:02,796 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,796 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,796 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-09 16:05:02,796 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,797 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2024-11-09 16:05:02,797 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2024-11-09 16:05:02,800 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-09 16:05:02,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (61)] Ended with exit code 0 [2024-11-09 16:05:02,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,811 INFO L229 MonitoredProcess]: Starting monitored process 62 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) [2024-11-09 16:05:02,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (62)] Waiting until timeout for monitored process [2024-11-09 16:05:02,812 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 [2024-11-09 16:05:02,822 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-09 16:05:02,822 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-09 16:05:02,822 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2024-11-09 16:05:02,822 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-09 16:05:02,828 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2024-11-09 16:05:02,828 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2024-11-09 16:05:02,841 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-09 16:05:02,861 INFO L443 ModelExtractionUtils]: Simplification made 14 calls to the SMT solver. [2024-11-09 16:05:02,861 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. [2024-11-09 16:05:02,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-09 16:05:02,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 16:05:02,862 INFO L229 MonitoredProcess]: Starting monitored process 63 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) [2024-11-09 16:05:02,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (63)] Waiting until timeout for monitored process [2024-11-09 16:05:02,864 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-09 16:05:02,879 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2024-11-09 16:05:02,879 INFO L474 LassoAnalysis]: Proved termination. [2024-11-09 16:05:02,880 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~m >= 0, 3*divides_#in~n - 1 >= 0] [2024-11-09 16:05:02,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (62)] Ended with exit code 0 [2024-11-09 16:05:02,900 INFO L156 tatePredicateManager]: 2 out of 3 supporting invariants were superfluous and have been removed [2024-11-09 16:05:02,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 16:05:02,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:05:02,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 16:05:02,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:05:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 16:05:03,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 16:05:03,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 16:05:03,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 16:05:03,354 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.8 stem predicates 3 loop predicates [2024-11-09 16:05:03,354 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 86 states and 115 transitions. cyclomatic complexity: 34 Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 16:05:03,645 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 86 states and 115 transitions. cyclomatic complexity: 34. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Result 96 states and 125 transitions. Complement of second has 24 states. [2024-11-09 16:05:03,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 12 states 9 stem states 2 non-accepting loop states 1 accepting loop states [2024-11-09 16:05:03,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 16:05:03,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 29 transitions. [2024-11-09 16:05:03,647 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 29 transitions. Stem has 29 letters. Loop has 4 letters. [2024-11-09 16:05:03,648 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:03,648 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 29 transitions. Stem has 33 letters. Loop has 4 letters. [2024-11-09 16:05:03,648 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:03,648 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 29 transitions. Stem has 29 letters. Loop has 8 letters. [2024-11-09 16:05:03,649 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-09 16:05:03,649 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 96 states and 125 transitions. [2024-11-09 16:05:03,650 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-09 16:05:03,651 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 96 states to 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-09 16:05:03,651 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-09 16:05:03,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-09 16:05:03,651 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-09 16:05:03,651 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-09 16:05:03,651 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-09 16:05:03,651 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-09 16:05:03,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 09.11 04:05:03 BoogieIcfgContainer [2024-11-09 16:05:03,660 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-09 16:05:03,662 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 16:05:03,662 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 16:05:03,663 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 16:05:03,663 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:04:54" (3/4) ... [2024-11-09 16:05:03,665 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-09 16:05:03,666 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 16:05:03,667 INFO L158 Benchmark]: Toolchain (without parser) took 9635.90ms. Allocated memory was 155.2MB in the beginning and 272.6MB in the end (delta: 117.4MB). Free memory was 100.9MB in the beginning and 98.1MB in the end (delta: 2.8MB). Peak memory consumption was 121.1MB. Max. memory is 16.1GB. [2024-11-09 16:05:03,667 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 155.2MB. Free memory is still 116.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 16:05:03,667 INFO L158 Benchmark]: CACSL2BoogieTranslator took 280.95ms. Allocated memory is still 155.2MB. Free memory was 100.4MB in the beginning and 88.3MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 16:05:03,667 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.14ms. Allocated memory is still 155.2MB. Free memory was 88.3MB in the beginning and 86.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 16:05:03,667 INFO L158 Benchmark]: Boogie Preprocessor took 36.80ms. Allocated memory is still 155.2MB. Free memory was 86.6MB in the beginning and 85.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 16:05:03,668 INFO L158 Benchmark]: RCFGBuilder took 297.24ms. Allocated memory is still 155.2MB. Free memory was 85.2MB in the beginning and 73.2MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 16:05:03,668 INFO L158 Benchmark]: BuchiAutomizer took 8970.34ms. Allocated memory was 155.2MB in the beginning and 272.6MB in the end (delta: 117.4MB). Free memory was 73.2MB in the beginning and 98.1MB in the end (delta: -24.9MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. [2024-11-09 16:05:03,668 INFO L158 Benchmark]: Witness Printer took 3.72ms. Allocated memory is still 272.6MB. Free memory is still 98.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 16:05:03,669 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 155.2MB. Free memory is still 116.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 280.95ms. Allocated memory is still 155.2MB. Free memory was 100.4MB in the beginning and 88.3MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.14ms. Allocated memory is still 155.2MB. Free memory was 88.3MB in the beginning and 86.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.80ms. Allocated memory is still 155.2MB. Free memory was 86.6MB in the beginning and 85.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 297.24ms. Allocated memory is still 155.2MB. Free memory was 85.2MB in the beginning and 73.2MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * BuchiAutomizer took 8970.34ms. Allocated memory was 155.2MB in the beginning and 272.6MB in the end (delta: 117.4MB). Free memory was 73.2MB in the beginning and 98.1MB in the end (delta: -24.9MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. * Witness Printer took 3.72ms. Allocated memory is still 272.6MB. Free memory is still 98.1MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 5 terminating modules (0 trivial, 5 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(y1) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function \old(m) and consists of 12 locations. One deterministic module has affine ranking function \old(m) and consists of 12 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.9s and 6 iterations. TraceHistogramMax:3. Analysis of lassos took 6.2s. Construction of modules took 0.3s. Büchi inclusion checks took 2.2s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 4. Automata minimization 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 54 StatesRemovedByMinimization, 4 NontrivialMinimizations. 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 [5, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 167 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 165 mSDsluCounter, 229 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 133 mSDsCounter, 88 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 341 IncrementalHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 88 mSolverCounterUnsat, 96 mSDtfsCounter, 341 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital69 mio100 ax100 hnf100 lsp75 ukn78 mio100 lsp100 div100 bol100 ite100 ukn100 eq166 hnf93 smp92 dnf117 smp100 tf104 neg100 sie104 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 108ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 1 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 2 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.2s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-09 16:05:03,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (63)] Ended with exit code 0 [2024-11-09 16:05:03,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE