./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB --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 64bit --witnessprinter.graph.data.programhash b4d53423478efbe88c69a2c2de1bb984f61e7e586fd7bb6761452f26ace425f7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:59:05,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:59:05,193 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-64bit-Automizer_Default.epf [2024-11-28 02:59:05,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:59:05,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:59:05,227 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:59:05,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:59:05,228 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:59:05,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:59:05,229 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:59:05,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:59:05,229 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:59:05,230 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:59:05,230 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-28 02:59:05,230 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-28 02:59:05,230 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-28 02:59:05,230 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-28 02:59:05,230 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-28 02:59:05,231 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-28 02:59:05,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:59:05,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-28 02:59:05,231 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:59:05,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:59:05,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-28 02:59:05,232 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:59:05,233 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:59:05,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:59:05,233 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:59:05,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:59:05,233 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM [2024-11-28 02:59:05,234 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-28 02:59:05,234 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4d53423478efbe88c69a2c2de1bb984f61e7e586fd7bb6761452f26ace425f7 [2024-11-28 02:59:05,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:59:05,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:59:05,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:59:05,570 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:59:05,570 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:59:05,572 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2024-11-28 02:59:08,643 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/data/391569313/f06a94fdc1e74f938b6604fa93915820/FLAG5e97b8d69 [2024-11-28 02:59:08,968 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:59:08,968 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2024-11-28 02:59:08,980 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/data/391569313/f06a94fdc1e74f938b6604fa93915820/FLAG5e97b8d69 [2024-11-28 02:59:09,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/data/391569313/f06a94fdc1e74f938b6604fa93915820 [2024-11-28 02:59:09,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:59:09,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:59:09,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:09,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:59:09,025 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:59:09,026 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@301f71bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09, skipping insertion in model container [2024-11-28 02:59:09,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,045 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:59:09,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:09,220 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:59:09,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:09,248 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:59:09,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09 WrapperNode [2024-11-28 02:59:09,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:09,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:09,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:59:09,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:59:09,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,281 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 7 [2024-11-28 02:59:09,282 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:09,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:59:09,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:59:09,283 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:59:09,293 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,294 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,295 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,302 INFO L175 MemorySlicer]: No memory access in input program. [2024-11-28 02:59:09,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,305 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,308 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:59:09,315 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:59:09,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:59:09,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:59:09,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (1/1) ... [2024-11-28 02:59:09,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:09,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:09,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:09,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-28 02:59:09,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:59:09,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:59:09,410 INFO L130 BoogieDeclarations]: Found specification of procedure mc91 [2024-11-28 02:59:09,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mc91 [2024-11-28 02:59:09,461 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:59:09,463 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:59:09,572 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live. [2024-11-28 02:59:09,572 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:59:09,585 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:59:09,586 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:59:09,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:09 BoogieIcfgContainer [2024-11-28 02:59:09,587 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:59:09,588 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-28 02:59:09,588 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-28 02:59:09,598 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-28 02:59:09,599 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:59:09,600 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.11 02:59:09" (1/3) ... [2024-11-28 02:59:09,603 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@49db0307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 02:59:09, skipping insertion in model container [2024-11-28 02:59:09,603 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:59:09,604 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:09" (2/3) ... [2024-11-28 02:59:09,604 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@49db0307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 02:59:09, skipping insertion in model container [2024-11-28 02:59:09,604 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:59:09,604 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:09" (3/3) ... [2024-11-28 02:59:09,606 INFO L363 chiAutomizerObserver]: Analyzing ICFG McCarthy91_Recursion.c [2024-11-28 02:59:09,681 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-28 02:59:09,682 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-28 02:59:09,682 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-28 02:59:09,682 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-28 02:59:09,682 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-28 02:59:09,683 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-28 02:59:09,683 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-28 02:59:09,683 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-28 02:59:09,690 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 9 states have internal predecessors, (10), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 02:59:09,711 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:09,711 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:09,712 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:09,720 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 02:59:09,721 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:59:09,721 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-28 02:59:09,721 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 9 states have internal predecessors, (10), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 02:59:09,724 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:09,724 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:09,725 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:09,725 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 02:59:09,726 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:59:09,734 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~ret3#1, main_~x~0#1;havoc main_#t~nondet2#1;main_~x~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;" "call main_#t~ret3#1 := mc91(main_~x~0#1);"< [2024-11-28 02:59:09,734 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< [2024-11-28 02:59:09,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:09,741 INFO L85 PathProgramCache]: Analyzing trace with hash 29870, now seen corresponding path program 1 times [2024-11-28 02:59:09,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:09,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564101308] [2024-11-28 02:59:09,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:09,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:09,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,837 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,861 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:09,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:09,866 INFO L85 PathProgramCache]: Analyzing trace with hash 37870, now seen corresponding path program 1 times [2024-11-28 02:59:09,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:09,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466292256] [2024-11-28 02:59:09,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:09,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,891 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,900 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:09,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:09,904 INFO L85 PathProgramCache]: Analyzing trace with hash 889865249, now seen corresponding path program 1 times [2024-11-28 02:59:09,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:09,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452268296] [2024-11-28 02:59:09,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:09,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:09,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,920 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:09,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:09,931 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:10,085 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:10,085 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:10,085 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:10,086 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:10,086 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:59:10,086 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,086 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:10,086 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:10,086 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2024-11-28 02:59:10,087 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:10,087 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:10,106 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,133 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,137 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,147 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,155 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,217 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:10,218 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:59:10,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:10,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:10,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-28 02:59:10,227 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:10,228 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:10,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-28 02:59:10,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:10,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:10,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-28 02:59:10,268 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:59:10,268 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:10,307 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:59:10,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-11-28 02:59:10,310 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:10,310 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:10,310 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:10,310 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:10,310 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:59:10,310 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,310 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:10,310 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:10,310 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2024-11-28 02:59:10,310 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:10,310 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:10,312 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,323 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,327 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,331 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,335 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:10,379 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:10,383 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:59:10,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:10,388 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:10,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-28 02:59:10,393 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-28 02:59:10,413 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:10,413 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:10,413 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:10,414 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:10,414 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:10,422 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:10,422 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:10,426 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:59:10,433 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:59:10,436 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:59:10,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:10,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:10,441 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:10,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-28 02:59:10,443 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:59:10,444 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:59:10,444 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:59:10,445 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -2*mc91_#in~n + 211 Supporting invariants [] [2024-11-28 02:59:10,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:10,456 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:59:10,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:10,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:59:10,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:10,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:59:10,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:10,643 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-28 02:59:10,676 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-28 02:59:10,678 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 9 states have internal predecessors, (10), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-28 02:59:10,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2024-11-28 02:59:10,857 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 9 states have internal predecessors, (10), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 32 states and 39 transitions. Complement of second has 16 states. [2024-11-28 02:59:10,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:10,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-28 02:59:10,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 8 transitions. [2024-11-28 02:59:10,879 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2024-11-28 02:59:10,880 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:10,880 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2024-11-28 02:59:10,881 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:10,881 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2024-11-28 02:59:10,881 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:10,883 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 39 transitions. [2024-11-28 02:59:10,888 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:10,896 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 19 states and 25 transitions. [2024-11-28 02:59:10,897 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2024-11-28 02:59:10,898 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2024-11-28 02:59:10,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2024-11-28 02:59:10,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:10,902 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2024-11-28 02:59:10,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2024-11-28 02:59:10,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2024-11-28 02:59:10,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:10,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2024-11-28 02:59:10,939 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2024-11-28 02:59:10,939 INFO L425 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2024-11-28 02:59:10,939 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-28 02:59:10,939 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2024-11-28 02:59:10,940 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:10,940 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:10,940 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:10,941 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:10,941 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:10,945 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~ret3#1, main_~x~0#1;havoc main_#t~nondet2#1;main_~x~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;" "call main_#t~ret3#1 := mc91(main_~x~0#1);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" [2024-11-28 02:59:10,945 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" [2024-11-28 02:59:10,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:10,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1612519912, now seen corresponding path program 1 times [2024-11-28 02:59:10,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:10,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38634008] [2024-11-28 02:59:10,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:10,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:10,960 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:10,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:10,976 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:10,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:10,977 INFO L85 PathProgramCache]: Analyzing trace with hash -696734814, now seen corresponding path program 1 times [2024-11-28 02:59:10,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:10,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974984138] [2024-11-28 02:59:10,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:10,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:10,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:10,991 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:11,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:11,003 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:11,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:11,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1110240905, now seen corresponding path program 1 times [2024-11-28 02:59:11,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:11,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300851180] [2024-11-28 02:59:11,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:11,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:11,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:11,031 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:11,056 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:11,252 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:11,252 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:11,252 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:11,252 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:11,252 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:59:11,252 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:11,253 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:11,253 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:11,253 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2024-11-28 02:59:11,253 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:11,253 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:11,254 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:11,258 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:11,261 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:11,332 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:11,332 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:59:11,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:11,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:11,334 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:11,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-28 02:59:11,339 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:11,339 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:11,354 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:11,354 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#t~ret1=0} Honda state: {mc91_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:11,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2024-11-28 02:59:11,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:11,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:11,363 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:11,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-28 02:59:11,365 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:11,365 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:11,378 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:11,378 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#res=0} Honda state: {mc91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:11,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2024-11-28 02:59:11,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:11,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:11,388 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:11,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-28 02:59:11,392 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:11,392 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:11,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-28 02:59:11,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:11,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:11,439 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:11,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-28 02:59:11,443 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:59:11,443 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:12,042 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:59:12,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-11-28 02:59:12,052 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:12,052 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:12,052 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:12,052 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:12,053 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:59:12,053 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:12,053 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:12,053 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:12,053 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2024-11-28 02:59:12,053 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:12,053 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:12,054 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:12,060 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:12,078 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:12,146 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:12,146 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:59:12,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:12,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:12,151 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:12,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-28 02:59:12,155 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-28 02:59:12,169 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:12,170 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:12,170 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:12,170 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:12,170 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:12,171 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:12,171 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:12,176 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:12,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:12,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:12,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:12,188 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:12,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-28 02:59:12,192 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-28 02:59:12,207 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:12,207 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:12,208 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:12,208 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:12,208 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:12,210 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:12,210 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:12,215 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:59:12,219 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:59:12,219 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:59:12,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:12,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:12,223 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:12,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2024-11-28 02:59:12,225 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:59:12,226 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:59:12,226 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:59:12,226 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#t~ret0) = -2*mc91_#t~ret0 + 201 Supporting invariants [] [2024-11-28 02:59:12,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:12,237 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:59:12,243 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #t~ret0 [2024-11-28 02:59:12,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:12,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:12,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:59:12,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:12,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:59:12,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:12,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:12,599 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-11-28 02:59:12,599 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6 Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:59:12,878 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 51 states and 73 transitions. Complement of second has 32 states. [2024-11-28 02:59:12,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 2 stem states 5 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:12,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:59:12,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2024-11-28 02:59:12,881 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2024-11-28 02:59:12,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:12,882 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2024-11-28 02:59:12,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:12,882 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2024-11-28 02:59:12,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:12,882 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2024-11-28 02:59:12,889 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2024-11-28 02:59:12,896 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2024-11-28 02:59:12,896 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-28 02:59:12,896 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2024-11-28 02:59:12,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2024-11-28 02:59:12,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:12,897 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2024-11-28 02:59:12,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2024-11-28 02:59:12,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2024-11-28 02:59:12,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (13), 7 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-28 02:59:12,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2024-11-28 02:59:12,908 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2024-11-28 02:59:12,908 INFO L425 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2024-11-28 02:59:12,908 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-28 02:59:12,908 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2024-11-28 02:59:12,911 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2024-11-28 02:59:12,911 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:12,911 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:12,912 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:12,912 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:59:12,912 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~ret3#1, main_~x~0#1;havoc main_#t~nondet2#1;main_~x~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;" "call main_#t~ret3#1 := mc91(main_~x~0#1);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume !(~n > 100);" [2024-11-28 02:59:12,912 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume !(~n > 100);" [2024-11-28 02:59:12,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:12,913 INFO L85 PathProgramCache]: Analyzing trace with hash -628486927, now seen corresponding path program 2 times [2024-11-28 02:59:12,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:12,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714540088] [2024-11-28 02:59:12,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:12,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:12,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:12,930 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:12,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:12,940 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:12,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:12,941 INFO L85 PathProgramCache]: Analyzing trace with hash 48310, now seen corresponding path program 2 times [2024-11-28 02:59:12,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:12,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904439169] [2024-11-28 02:59:12,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:12,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:13,004 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:13,011 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:13,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:13,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1491580474, now seen corresponding path program 3 times [2024-11-28 02:59:13,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:13,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168985834] [2024-11-28 02:59:13,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:13,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:13,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2024-11-28 02:59:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:13,184 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-28 02:59:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:13,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 02:59:13,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168985834] [2024-11-28 02:59:13,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168985834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:13,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019637050] [2024-11-28 02:59:13,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:13,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:13,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,227 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:59:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:13,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:59:13,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:13,298 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:59:13,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019637050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:59:13,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:59:13,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 02:59:13,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664571417] [2024-11-28 02:59:13,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:59:13,489 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:13,489 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:13,490 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:13,490 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:13,490 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:59:13,490 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,490 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:13,490 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:13,490 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2024-11-28 02:59:13,490 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:13,490 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:13,491 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:13,494 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:13,497 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:13,500 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:13,542 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:13,542 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:59:13,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,544 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-11-28 02:59:13,548 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:13,548 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:13,564 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:13,564 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#t~ret0=0} Honda state: {mc91_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:13,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:13,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,578 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-28 02:59:13,584 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:13,584 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:13,597 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:13,597 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#res=0} Honda state: {mc91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:13,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:13,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,608 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-28 02:59:13,611 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:13,611 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:13,623 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:13,623 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#t~ret1=0} Honda state: {mc91_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:13,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-11-28 02:59:13,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,630 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-28 02:59:13,633 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:13,633 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:13,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:13,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:13,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:13,662 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:13,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-28 02:59:13,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:59:13,665 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:14,016 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:59:14,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2024-11-28 02:59:14,024 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:14,024 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:14,024 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:14,024 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:14,024 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:59:14,024 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,025 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:14,025 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:14,025 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2024-11-28 02:59:14,025 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:14,025 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:14,026 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:14,030 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:14,034 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:14,037 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:14,082 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:14,082 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:59:14,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:14,086 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:14,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-28 02:59:14,090 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-28 02:59:14,104 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:14,105 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:14,105 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:14,105 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:14,105 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:14,106 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:14,106 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:14,109 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:14,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:14,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:14,123 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:14,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-28 02:59:14,126 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-28 02:59:14,140 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:14,140 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:14,140 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:14,140 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:14,140 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:14,141 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:14,141 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:14,144 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:14,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:14,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:14,155 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:14,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-28 02:59:14,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-28 02:59:14,176 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:14,176 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:14,176 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:14,176 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:14,176 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:14,177 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:14,177 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:14,179 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:14,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:14,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:14,189 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:14,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-28 02:59:14,191 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 02:59:14,203 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:14,203 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:14,203 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:14,203 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:14,203 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:14,204 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:14,204 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:14,207 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:59:14,211 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:59:14,211 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:59:14,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:14,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:14,216 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:14,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-28 02:59:14,219 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:59:14,219 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:59:14,219 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:59:14,219 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_~n) = -2*mc91_~n + 189 Supporting invariants [] [2024-11-28 02:59:14,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:14,231 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:59:14,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:14,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,444 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-28 02:59:14,444 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2024-11-28 02:59:14,445 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:14,522 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2024-11-28 02:59:14,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:14,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:14,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-28 02:59:14,524 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:59:14,525 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:14,525 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:14,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,568 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-28 02:59:14,715 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-28 02:59:14,715 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2024-11-28 02:59:14,715 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:14,790 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2024-11-28 02:59:14,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:14,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:14,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-28 02:59:14,795 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:59:14,795 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:14,795 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:14,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,835 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,836 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:14,921 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:59:14,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:14,952 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-28 02:59:14,952 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2024-11-28 02:59:14,953 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:15,053 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 71 states and 100 transitions. Complement of second has 16 states. [2024-11-28 02:59:15,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:15,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:15,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2024-11-28 02:59:15,059 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:59:15,059 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:15,060 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2024-11-28 02:59:15,060 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:15,060 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2024-11-28 02:59:15,060 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:15,060 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2024-11-28 02:59:15,064 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2024-11-28 02:59:15,066 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2024-11-28 02:59:15,066 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-28 02:59:15,066 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2024-11-28 02:59:15,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2024-11-28 02:59:15,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:15,067 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2024-11-28 02:59:15,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2024-11-28 02:59:15,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2024-11-28 02:59:15,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (18), 9 states have call predecessors, (18), 5 states have return successors, (15), 6 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-28 02:59:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2024-11-28 02:59:15,073 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2024-11-28 02:59:15,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 02:59:15,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:59:15,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:59:15,076 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 14 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:59:15,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:15,246 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2024-11-28 02:59:15,246 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2024-11-28 02:59:15,248 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2024-11-28 02:59:15,253 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2024-11-28 02:59:15,253 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2024-11-28 02:59:15,253 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2024-11-28 02:59:15,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2024-11-28 02:59:15,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:15,254 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2024-11-28 02:59:15,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2024-11-28 02:59:15,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2024-11-28 02:59:15,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 13 states have call successors, (18), 11 states have call predecessors, (18), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) [2024-11-28 02:59:15,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2024-11-28 02:59:15,261 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2024-11-28 02:59:15,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:59:15,262 INFO L425 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2024-11-28 02:59:15,263 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-28 02:59:15,263 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2024-11-28 02:59:15,264 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2024-11-28 02:59:15,264 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:15,264 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:15,265 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 02:59:15,266 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-11-28 02:59:15,266 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~ret3#1, main_~x~0#1;havoc main_#t~nondet2#1;main_~x~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;" "call main_#t~ret3#1 := mc91(main_~x~0#1);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#22#return;" "#res := #t~ret1;havoc #t~ret0;havoc #t~ret1;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< [2024-11-28 02:59:15,266 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#22#return;" "#res := #t~ret1;havoc #t~ret0;havoc #t~ret1;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< [2024-11-28 02:59:15,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:15,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1678623115, now seen corresponding path program 1 times [2024-11-28 02:59:15,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:15,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851691315] [2024-11-28 02:59:15,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:15,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:15,280 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:15,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:15,289 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:15,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash -2037590184, now seen corresponding path program 1 times [2024-11-28 02:59:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:15,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646308238] [2024-11-28 02:59:15,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:15,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:15,298 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:15,307 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:15,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:15,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1698366862, now seen corresponding path program 2 times [2024-11-28 02:59:15,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:15,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600669865] [2024-11-28 02:59:15,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:15,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:15,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,486 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-28 02:59:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,566 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-28 02:59:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,573 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-28 02:59:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,592 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-28 02:59:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,710 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-28 02:59:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,719 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-28 02:59:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 02:59:15,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600669865] [2024-11-28 02:59:15,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600669865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:15,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207214614] [2024-11-28 02:59:15,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:15,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:15,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:15,727 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:15,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-11-28 02:59:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:15,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:59:15,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:15,854 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:59:16,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207214614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:59:16,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:59:16,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2024-11-28 02:59:16,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585309936] [2024-11-28 02:59:16,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:59:16,356 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:16,356 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:16,356 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:16,356 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:16,356 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:59:16,356 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,356 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:16,356 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:16,356 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2024-11-28 02:59:16,357 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:16,357 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:16,357 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,363 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,367 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,373 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,375 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,410 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:16,410 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:59:16,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,412 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-28 02:59:16,416 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:16,416 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:16,434 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:16,434 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_~n=0} Honda state: {mc91_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:16,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,446 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-28 02:59:16,452 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:16,452 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:16,469 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:59:16,469 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#res=0} Honda state: {mc91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:59:16,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2024-11-28 02:59:16,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,480 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,484 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:16,484 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:16,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-28 02:59:16,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,520 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-28 02:59:16,525 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:59:16,525 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:16,543 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:59:16,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,554 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:16,554 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:16,554 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:16,554 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:16,554 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:59:16,554 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,555 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:16,555 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:16,555 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2024-11-28 02:59:16,555 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:16,555 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:16,555 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,560 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,562 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,568 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,571 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:16,605 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:16,605 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:59:16,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,607 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-28 02:59:16,612 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-28 02:59:16,625 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:16,626 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:16,626 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:16,626 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:16,626 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:16,626 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:16,626 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:16,628 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:16,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,640 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-28 02:59:16,644 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-28 02:59:16,658 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:16,659 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:16,659 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:16,659 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:16,659 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:16,659 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:16,660 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:16,661 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:59:16,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,673 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-28 02:59:16,677 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 02:59:16,690 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:16,690 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:16,690 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:16,690 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:16,690 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:16,691 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:16,691 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:16,693 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:59:16,695 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:59:16,695 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:59:16,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:16,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:16,697 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:16,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-28 02:59:16,700 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:59:16,700 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:59:16,700 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:59:16,700 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -1*mc91_#in~n + 90 Supporting invariants [] [2024-11-28 02:59:16,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:16,707 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:59:16,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:16,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:16,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:59:16,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:16,890 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2024-11-28 02:59:17,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:17,039 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:17,041 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:17,244 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:59:17,244 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 9 loop predicates [2024-11-28 02:59:17,245 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:17,641 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 39 states. [2024-11-28 02:59:17,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:17,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:17,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 35 transitions. [2024-11-28 02:59:17,644 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 35 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:59:17,644 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:17,644 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:17,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:17,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:59:17,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:17,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:17,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:18,138 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:59:18,139 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 9 loop predicates [2024-11-28 02:59:18,140 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:18,495 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 39 states. [2024-11-28 02:59:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:18,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:18,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 35 transitions. [2024-11-28 02:59:18,498 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 35 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:59:18,498 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:18,498 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:18,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:18,545 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:59:18,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:18,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:18,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:18,937 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:59:18,937 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 9 loop predicates [2024-11-28 02:59:18,937 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:19,594 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 325 states and 417 transitions. Complement of second has 131 states. [2024-11-28 02:59:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 19 states 2 stem states 16 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:19,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 02:59:19,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 50 transitions. [2024-11-28 02:59:19,597 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 19 states and 50 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:59:19,597 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:19,598 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 19 states and 50 transitions. Stem has 41 letters. Loop has 19 letters. [2024-11-28 02:59:19,598 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:19,598 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 19 states and 50 transitions. Stem has 22 letters. Loop has 38 letters. [2024-11-28 02:59:19,600 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:19,600 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 325 states and 417 transitions. [2024-11-28 02:59:19,608 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 25 [2024-11-28 02:59:19,613 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 325 states to 169 states and 230 transitions. [2024-11-28 02:59:19,613 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 81 [2024-11-28 02:59:19,614 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2024-11-28 02:59:19,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 230 transitions. [2024-11-28 02:59:19,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:19,614 INFO L218 hiAutomatonCegarLoop]: Abstraction has 169 states and 230 transitions. [2024-11-28 02:59:19,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states and 230 transitions. [2024-11-28 02:59:19,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 140. [2024-11-28 02:59:19,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 86 states have (on average 1.0813953488372092) internal successors, (93), 88 states have internal predecessors, (93), 32 states have call successors, (42), 26 states have call predecessors, (42), 22 states have return successors, (43), 25 states have call predecessors, (43), 28 states have call successors, (43) [2024-11-28 02:59:19,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 178 transitions. [2024-11-28 02:59:19,629 INFO L240 hiAutomatonCegarLoop]: Abstraction has 140 states and 178 transitions. [2024-11-28 02:59:19,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 02:59:19,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:59:19,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:59:19,630 INFO L87 Difference]: Start difference. First operand 140 states and 178 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 02:59:19,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:19,851 INFO L93 Difference]: Finished difference Result 138 states and 163 transitions. [2024-11-28 02:59:19,851 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 138 states and 163 transitions. [2024-11-28 02:59:19,854 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:19,856 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 138 states to 101 states and 121 transitions. [2024-11-28 02:59:19,856 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-11-28 02:59:19,857 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-11-28 02:59:19,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 121 transitions. [2024-11-28 02:59:19,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:59:19,857 INFO L218 hiAutomatonCegarLoop]: Abstraction has 101 states and 121 transitions. [2024-11-28 02:59:19,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 121 transitions. [2024-11-28 02:59:19,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2024-11-28 02:59:19,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 60 states have (on average 1.05) internal successors, (63), 61 states have internal predecessors, (63), 22 states have call successors, (29), 19 states have call predecessors, (29), 15 states have return successors, (25), 16 states have call predecessors, (25), 18 states have call successors, (25) [2024-11-28 02:59:19,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 117 transitions. [2024-11-28 02:59:19,865 INFO L240 hiAutomatonCegarLoop]: Abstraction has 97 states and 117 transitions. [2024-11-28 02:59:19,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:59:19,866 INFO L425 stractBuchiCegarLoop]: Abstraction has 97 states and 117 transitions. [2024-11-28 02:59:19,866 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-28 02:59:19,866 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 97 states and 117 transitions. [2024-11-28 02:59:19,868 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:59:19,868 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:59:19,868 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:59:19,869 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-28 02:59:19,869 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:19,869 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~ret3#1, main_~x~0#1;havoc main_#t~nondet2#1;main_~x~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;" "call main_#t~ret3#1 := mc91(main_~x~0#1);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#22#return;" "#res := #t~ret1;havoc #t~ret0;havoc #t~ret1;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< [2024-11-28 02:59:19,870 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n > 100);" "call #t~ret0 := mc91(11 + ~n);"< "~n := #in~n;" "assume ~n > 100;#res := ~n - 10;" "assume true;" >"#20#return;" "call #t~ret1 := mc91(#t~ret0);"< [2024-11-28 02:59:19,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:19,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1106586231, now seen corresponding path program 3 times [2024-11-28 02:59:19,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:19,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157760669] [2024-11-28 02:59:19,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:19,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,884 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,898 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:19,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:19,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1861921664, now seen corresponding path program 2 times [2024-11-28 02:59:19,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:19,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174460351] [2024-11-28 02:59:19,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:19,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,902 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:19,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,906 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:19,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:19,907 INFO L85 PathProgramCache]: Analyzing trace with hash 935033096, now seen corresponding path program 4 times [2024-11-28 02:59:19,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:59:19,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729074802] [2024-11-28 02:59:19,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:19,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,917 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:59:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:59:19,934 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:59:20,027 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:20,027 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:20,027 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:20,027 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:20,027 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:59:20,027 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,027 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:20,027 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:20,028 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2024-11-28 02:59:20,028 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:20,028 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:20,028 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,036 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,038 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,040 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,043 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,071 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:20,071 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:59:20,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:20,073 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:20,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-28 02:59:20,077 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:59:20,077 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:20,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2024-11-28 02:59:20,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:20,106 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:20,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-28 02:59:20,110 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:59:20,110 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:59:20,297 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:59:20,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:20,302 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:59:20,302 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:59:20,302 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:59:20,302 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:59:20,302 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:59:20,302 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,302 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:59:20,302 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:59:20,302 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2024-11-28 02:59:20,302 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:59:20,302 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:59:20,303 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,309 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,312 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,314 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,317 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:59:20,352 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:59:20,352 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:59:20,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:20,355 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:20,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-11-28 02:59:20,360 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-28 02:59:20,375 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:59:20,376 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:59:20,376 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:59:20,376 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:59:20,376 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:59:20,377 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:59:20,377 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:59:20,379 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:59:20,381 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:59:20,381 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:59:20,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:59:20,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:20,383 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:20,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-11-28 02:59:20,386 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:59:20,386 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:59:20,386 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:59:20,386 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -2*mc91_#in~n + 201 Supporting invariants [] [2024-11-28 02:59:20,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:20,394 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:59:20,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:20,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:20,463 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:20,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:20,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:20,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:59:20,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:20,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:20,861 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-11-28 02:59:20,861 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:20,966 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 107 states and 127 transitions. Complement of second has 16 states. [2024-11-28 02:59:20,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:20,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:20,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 15 transitions. [2024-11-28 02:59:20,970 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 15 transitions. Stem has 38 letters. Loop has 8 letters. [2024-11-28 02:59:20,971 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:20,971 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:20,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:21,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:21,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:21,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:59:21,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:21,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:21,403 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2024-11-28 02:59:21,403 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:21,652 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 125 states and 146 transitions. Complement of second has 28 states. [2024-11-28 02:59:21,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:21,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:21,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 20 transitions. [2024-11-28 02:59:21,654 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 20 transitions. Stem has 38 letters. Loop has 8 letters. [2024-11-28 02:59:21,654 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:21,654 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:21,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:21,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:21,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:21,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:59:21,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:22,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:22,072 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-11-28 02:59:22,072 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:22,193 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 147 states and 167 transitions. Complement of second has 17 states. [2024-11-28 02:59:22,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:22,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:22,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2024-11-28 02:59:22,195 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 38 letters. Loop has 8 letters. [2024-11-28 02:59:22,195 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:22,195 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:59:22,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:22,267 INFO L256 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:59:22,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:22,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:22,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:59:22,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:22,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:22,622 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2024-11-28 02:59:22,623 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:22,996 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 182 states and 209 transitions. Complement of second has 51 states. [2024-11-28 02:59:22,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 12 states 2 stem states 9 non-accepting loop states 1 accepting loop states [2024-11-28 02:59:22,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:59:22,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 27 transitions. [2024-11-28 02:59:22,998 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 27 transitions. Stem has 38 letters. Loop has 8 letters. [2024-11-28 02:59:22,998 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:22,998 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 27 transitions. Stem has 46 letters. Loop has 8 letters. [2024-11-28 02:59:22,999 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:22,999 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 12 states and 27 transitions. Stem has 38 letters. Loop has 16 letters. [2024-11-28 02:59:22,999 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:59:23,000 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 182 states and 209 transitions. [2024-11-28 02:59:23,004 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 02:59:23,004 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 182 states to 0 states and 0 transitions. [2024-11-28 02:59:23,004 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-28 02:59:23,004 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-28 02:59:23,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-28 02:59:23,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-28 02:59:23,004 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:59:23,004 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:59:23,004 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:59:23,004 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-28 02:59:23,005 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:59:23,005 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 02:59:23,005 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-28 02:59:23,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.11 02:59:23 BoogieIcfgContainer [2024-11-28 02:59:23,014 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-28 02:59:23,015 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:59:23,015 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:59:23,015 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:59:23,016 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:09" (3/4) ... [2024-11-28 02:59:23,018 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-28 02:59:23,019 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:59:23,020 INFO L158 Benchmark]: Toolchain (without parser) took 14009.31ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 92.9MB in the beginning and 84.0MB in the end (delta: 8.9MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2024-11-28 02:59:23,020 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:59:23,021 INFO L158 Benchmark]: CACSL2BoogieTranslator took 233.47ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 83.4MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:59:23,021 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.80ms. Allocated memory is still 117.4MB. Free memory was 83.4MB in the beginning and 82.4MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:59:23,021 INFO L158 Benchmark]: Boogie Preprocessor took 31.80ms. Allocated memory is still 117.4MB. Free memory was 82.4MB in the beginning and 81.5MB in the end (delta: 926.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:59:23,022 INFO L158 Benchmark]: RCFGBuilder took 272.41ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 72.6MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:59:23,022 INFO L158 Benchmark]: BuchiAutomizer took 13425.81ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 72.3MB in the beginning and 84.1MB in the end (delta: -11.8MB). Peak memory consumption was 15.6MB. Max. memory is 16.1GB. [2024-11-28 02:59:23,022 INFO L158 Benchmark]: Witness Printer took 4.71ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 84.0MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:59:23,024 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.55ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 233.47ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 83.4MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.80ms. Allocated memory is still 117.4MB. Free memory was 83.4MB in the beginning and 82.4MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 31.80ms. Allocated memory is still 117.4MB. Free memory was 82.4MB in the beginning and 81.5MB in the end (delta: 926.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 272.41ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 72.6MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 13425.81ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 72.3MB in the beginning and 84.1MB in the end (delta: -11.8MB). Peak memory consumption was 15.6MB. Max. memory is 16.1GB. * Witness Printer took 4.71ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 84.0MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #t~ret0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 7 terminating modules (2 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + ((long) -2 * \old(n))) and consists of 5 locations. One deterministic module has affine ranking function null and consists of 8 locations. One nondeterministic module has affine ranking function (((long) -2 * n) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function (90 + ((long) -1 * \old(n))) and consists of 19 locations. One nondeterministic module has affine ranking function (((long) -2 * \old(n)) + 201) and consists of 12 locations. 2 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 13.3s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 5.3s. Construction of modules took 0.9s. Büchi inclusion checks took 6.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 48 StatesRemovedByMinimization, 6 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 [2, 0, 2, 1, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 10/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 276 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 260 mSDsluCounter, 418 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 234 mSDsCounter, 219 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 866 IncrementalHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 219 mSolverCounterUnsat, 184 mSDtfsCounter, 866 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT3 conc0 concLT2 SILN0 SILU0 SILI0 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital12 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq171 hnf91 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 60ms VariablesStem: 0 VariablesLoop: 2 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 7 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-28 02:59:23,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:23,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:23,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13835960-e6ac-4ab4-8f54-730c94d2f866/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE