./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme --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.2.4-dev-0e0057c [2023-11-26 12:03:50,928 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:03:51,083 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-26 12:03:51,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:03:51,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:03:51,127 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:03:51,128 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:03:51,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:03:51,133 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:03:51,138 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:03:51,140 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:03:51,140 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:03:51,141 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:03:51,143 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 12:03:51,143 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 12:03:51,144 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 12:03:51,144 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 12:03:51,144 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 12:03:51,145 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 12:03:51,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:03:51,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 12:03:51,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:03:51,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:03:51,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 12:03:51,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 12:03:51,148 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 12:03:51,148 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 12:03:51,148 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:03:51,149 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 12:03:51,149 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:03:51,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:03:51,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:03:51,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:03:51,151 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:03:51,151 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 12:03:51,152 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme 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 [2023-11-26 12:03:51,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:03:51,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:03:51,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:03:51,504 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:03:51,504 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:03:51,506 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2023-11-26 12:03:54,670 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:03:54,890 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:03:54,890 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2023-11-26 12:03:54,898 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/data/45d453fec/3b1b82506b5a4dc4bbf19bc1b83a978c/FLAG7c23cbac3 [2023-11-26 12:03:54,915 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/data/45d453fec/3b1b82506b5a4dc4bbf19bc1b83a978c [2023-11-26 12:03:54,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:03:54,925 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:03:54,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:54,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:03:54,937 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:03:54,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:54" (1/1) ... [2023-11-26 12:03:54,939 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b299637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:54, skipping insertion in model container [2023-11-26 12:03:54,939 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:54" (1/1) ... [2023-11-26 12:03:54,965 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:03:55,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:55,238 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:03:55,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:55,270 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:03:55,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55 WrapperNode [2023-11-26 12:03:55,271 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:55,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:55,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:03:55,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:03:55,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,286 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,304 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 7 [2023-11-26 12:03:55,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:55,305 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:03:55,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:03:55,306 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:03:55,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,326 INFO L175 MemorySlicer]: No memory access in input program. [2023-11-26 12:03:55,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,328 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,330 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,331 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:03:55,334 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:03:55,334 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:03:55,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:03:55,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (1/1) ... [2023-11-26 12:03:55,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:55,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:55,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:55,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 12:03:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:03:55,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:03:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure mc91 [2023-11-26 12:03:55,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mc91 [2023-11-26 12:03:55,477 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:03:55,479 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:03:55,571 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:03:55,581 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:03:55,582 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 12:03:55,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:55 BoogieIcfgContainer [2023-11-26 12:03:55,584 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:03:55,585 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 12:03:55,586 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 12:03:55,590 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 12:03:55,591 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:03:55,591 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 12:03:54" (1/3) ... [2023-11-26 12:03:55,593 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7000346a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 12:03:55, skipping insertion in model container [2023-11-26 12:03:55,593 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:03:55,593 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:55" (2/3) ... [2023-11-26 12:03:55,594 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7000346a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 12:03:55, skipping insertion in model container [2023-11-26 12:03:55,594 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:03:55,595 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:55" (3/3) ... [2023-11-26 12:03:55,596 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91_Recursion.c [2023-11-26 12:03:55,655 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 12:03:55,655 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 12:03:55,655 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 12:03:55,655 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 12:03:55,655 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 12:03:55,656 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 12:03:55,656 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 12:03:55,656 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 12:03:55,661 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) [2023-11-26 12:03:55,683 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 12:03:55,683 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:03:55,683 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:03:55,689 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 12:03:55,689 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 12:03:55,689 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 12:03:55,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) [2023-11-26 12:03:55,692 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 12:03:55,692 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:03:55,692 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:03:55,692 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 12:03:55,693 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 12:03:55,700 INFO L748 eck$LassoCheckResult]: Stem: 12#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true; 5#L-1true 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; 2#L16true call main_#t~ret3#1 := mc91(main_~x~0#1);< 11#$Ultimate##0true [2023-11-26 12:03:55,701 INFO L750 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 8#L10true assume !(~n > 100); 9#L11true call #t~ret0 := mc91(11 + ~n);< 11#$Ultimate##0true [2023-11-26 12:03:55,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:55,705 INFO L85 PathProgramCache]: Analyzing trace with hash 29870, now seen corresponding path program 1 times [2023-11-26 12:03:55,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:55,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370183506] [2023-11-26 12:03:55,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:55,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,801 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:55,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,825 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:55,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:55,829 INFO L85 PathProgramCache]: Analyzing trace with hash 37870, now seen corresponding path program 1 times [2023-11-26 12:03:55,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:55,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980291091] [2023-11-26 12:03:55,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:55,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,847 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,853 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:55,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:55,855 INFO L85 PathProgramCache]: Analyzing trace with hash 889865249, now seen corresponding path program 1 times [2023-11-26 12:03:55,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:55,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568286574] [2023-11-26 12:03:55,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:55,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:55,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,872 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:55,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:55,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:56,032 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:03:56,033 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:03:56,033 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:03:56,034 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:03:56,034 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 12:03:56,034 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,034 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:03:56,034 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:03:56,034 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2023-11-26 12:03:56,035 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:03:56,035 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:03:56,052 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,070 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,074 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,078 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,082 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,129 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:03:56,130 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 12:03:56,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:56,136 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:56,155 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:03:56,155 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:03:56,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 12:03:56,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:56,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:56,196 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:56,200 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 12:03:56,200 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:03:56,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 12:03:56,246 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 12:03:56,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:56,256 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:03:56,256 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:03:56,256 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:03:56,257 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:03:56,257 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:03:56,257 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,257 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:03:56,258 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:03:56,258 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2023-11-26 12:03:56,258 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:03:56,258 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:03:56,259 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,275 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,278 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,282 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,289 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:56,336 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:03:56,341 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:03:56,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:56,345 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:56,354 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:03:56,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 12:03:56,368 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:03:56,368 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:03:56,369 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:03:56,370 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:03:56,370 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:03:56,376 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:03:56,377 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:03:56,397 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:03:56,402 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:03:56,403 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 12:03:56,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:56,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:56,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:56,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 12:03:56,436 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:03:56,436 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:03:56,437 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:03:56,437 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -2*mc91_#in~n + 211 Supporting invariants [] [2023-11-26 12:03:56,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-26 12:03:56,446 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:03:56,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:56,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:03:56,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:56,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:56,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:03:56,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:03:56,687 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 [2023-11-26 12:03:56,689 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) [2023-11-26 12:03:56,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-26 12:03:56,860 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 12 states. [2023-11-26 12:03:56,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 12:03:56,868 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) [2023-11-26 12:03:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-26 12:03:56,877 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-26 12:03:56,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:03:56,882 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-26 12:03:56,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:03:56,882 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-26 12:03:56,884 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:03:56,885 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 39 transitions. [2023-11-26 12:03:56,892 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 12:03:56,900 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 19 states and 25 transitions. [2023-11-26 12:03:56,901 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-26 12:03:56,901 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-26 12:03:56,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-26 12:03:56,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:03:56,903 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-26 12:03:56,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-26 12:03:56,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-26 12:03:56,927 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) [2023-11-26 12:03:56,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-26 12:03:56,929 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 12:03:56,929 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 12:03:56,930 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 12:03:56,930 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-26 12:03:56,931 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 12:03:56,931 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:03:56,931 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:03:56,932 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:56,932 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:56,933 INFO L748 eck$LassoCheckResult]: Stem: 109#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 110#L-1 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; 102#L16 call main_#t~ret3#1 := mc91(main_~x~0#1);< 104#$Ultimate##0 ~n := #in~n; 107#L10 assume !(~n > 100); 101#L11 call #t~ret0 := mc91(11 + ~n);< 103#$Ultimate##0 ~n := #in~n; 108#L10 assume ~n > 100;#res := ~n - 10; 105#mc91FINAL assume true; 106#mc91EXIT >#20#return; 99#L11-1 [2023-11-26 12:03:56,933 INFO L750 eck$LassoCheckResult]: Loop: 99#L11-1 call #t~ret1 := mc91(#t~ret0);< 100#$Ultimate##0 ~n := #in~n; 113#L10 assume !(~n > 100); 98#L11 call #t~ret0 := mc91(11 + ~n);< 100#$Ultimate##0 ~n := #in~n; 113#L10 assume ~n > 100;#res := ~n - 10; 112#mc91FINAL assume true; 114#mc91EXIT >#20#return; 99#L11-1 [2023-11-26 12:03:56,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:56,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1612519912, now seen corresponding path program 1 times [2023-11-26 12:03:56,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:56,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270159601] [2023-11-26 12:03:56,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:56,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:56,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:56,944 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:56,953 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:56,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:56,954 INFO L85 PathProgramCache]: Analyzing trace with hash -696734814, now seen corresponding path program 1 times [2023-11-26 12:03:56,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:56,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67102179] [2023-11-26 12:03:56,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:56,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:56,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:56,963 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:56,970 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:56,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:56,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1110240905, now seen corresponding path program 1 times [2023-11-26 12:03:56,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:56,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183284673] [2023-11-26 12:03:56,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:56,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:56,986 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:03:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:03:57,001 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:03:57,155 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:03:57,156 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:03:57,156 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:03:57,156 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:03:57,156 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 12:03:57,156 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:57,156 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:03:57,156 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:03:57,157 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2023-11-26 12:03:57,157 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:03:57,157 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:03:57,158 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:57,161 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:57,172 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:03:57,215 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:03:57,215 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 12:03:57,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:57,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:57,217 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:57,230 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:03:57,230 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:03:57,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 12:03:57,257 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 12:03:57,257 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#t~ret1=0} Honda state: {mc91_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 12:03:57,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:57,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:57,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:57,277 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:57,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 12:03:57,283 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:03:57,284 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:03:57,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:57,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:03:57,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:57,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:57,349 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 12:03:57,349 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:03:57,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 12:04:09,415 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 12:04:09,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:09,423 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:09,423 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:09,424 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:09,424 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:09,424 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:04:09,424 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:09,424 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:09,424 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:09,424 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2023-11-26 12:04:09,424 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:09,425 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:09,426 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:09,458 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:09,473 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:09,529 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:09,529 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:04:09,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:09,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:09,531 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:09,538 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:09,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 12:04:09,551 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:09,552 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:09,552 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:09,552 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:09,552 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:09,554 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:09,554 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:09,572 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:04:09,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:09,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:09,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:09,578 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:09,587 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:09,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 12:04:09,601 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:09,601 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:09,601 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:09,601 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:09,602 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:09,604 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:09,604 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:09,614 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:04:09,619 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:04:09,619 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 12:04:09,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:09,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:09,620 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:09,628 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:04:09,628 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:04:09,628 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:04:09,629 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#t~ret0) = -2*mc91_#t~ret0 + 201 Supporting invariants [] [2023-11-26 12:04:09,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 12:04:09,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:09,638 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:04:09,640 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret0 could not be translated [2023-11-26 12:04:09,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:09,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:09,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:09,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:09,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:09,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:04:09,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:09,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:09,902 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 [2023-11-26 12:04:09,902 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) [2023-11-26 12:04:10,159 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. [2023-11-26 12:04:10,160 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 [2023-11-26 12:04:10,161 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) [2023-11-26 12:04:10,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 12:04:10,162 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-26 12:04:10,163 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:10,163 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-26 12:04:10,163 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:10,163 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-26 12:04:10,164 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:10,164 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-26 12:04:10,169 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 12:04:10,172 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-26 12:04:10,172 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 12:04:10,173 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-26 12:04:10,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-26 12:04:10,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:04:10,173 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-26 12:04:10,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-26 12:04:10,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-26 12:04:10,179 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) [2023-11-26 12:04:10,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-26 12:04:10,181 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 12:04:10,181 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 12:04:10,181 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 12:04:10,181 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-26 12:04:10,183 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 12:04:10,183 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:04:10,183 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:04:10,184 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:10,184 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 12:04:10,184 INFO L748 eck$LassoCheckResult]: Stem: 301#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 302#L-1 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; 289#L16 call main_#t~ret3#1 := mc91(main_~x~0#1);< 291#$Ultimate##0 ~n := #in~n; 310#L10 assume !(~n > 100); 288#L11 call #t~ret0 := mc91(11 + ~n);< 290#$Ultimate##0 ~n := #in~n; 300#L10 assume ~n > 100;#res := ~n - 10; 316#mc91FINAL assume true; 314#mc91EXIT >#20#return; 286#L11-1 call #t~ret1 := mc91(#t~ret0);< 309#$Ultimate##0 ~n := #in~n; 318#L10 assume !(~n > 100); 283#L11 [2023-11-26 12:04:10,184 INFO L750 eck$LassoCheckResult]: Loop: 283#L11 call #t~ret0 := mc91(11 + ~n);< 284#$Ultimate##0 ~n := #in~n; 297#L10 assume !(~n > 100); 283#L11 [2023-11-26 12:04:10,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:10,185 INFO L85 PathProgramCache]: Analyzing trace with hash -628486927, now seen corresponding path program 2 times [2023-11-26 12:04:10,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:10,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998882536] [2023-11-26 12:04:10,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:10,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:10,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:10,193 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:04:10,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:10,202 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:04:10,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:10,202 INFO L85 PathProgramCache]: Analyzing trace with hash 48310, now seen corresponding path program 2 times [2023-11-26 12:04:10,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:10,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259305582] [2023-11-26 12:04:10,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:10,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:10,207 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:04:10,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:10,210 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:04:10,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:10,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1491580474, now seen corresponding path program 3 times [2023-11-26 12:04:10,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:10,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52495784] [2023-11-26 12:04:10,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:10,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:10,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:04:10,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:10,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-26 12:04:10,426 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:04:10,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:10,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52495784] [2023-11-26 12:04:10,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52495784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:10,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:10,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:04:10,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822491753] [2023-11-26 12:04:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:10,540 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:10,541 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:10,541 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:10,541 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:10,541 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 12:04:10,541 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:10,541 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:10,542 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:10,542 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2023-11-26 12:04:10,542 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:10,542 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:10,543 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:10,565 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:10,568 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:10,572 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:10,606 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:10,606 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 12:04:10,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:10,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:10,609 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:10,618 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:04:10,618 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:10,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-26 12:04:10,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2023-11-26 12:04:10,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:10,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:10,646 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:10,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 12:04:10,649 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 12:04:10,649 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:22,704 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 12:04:22,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:22,710 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:22,711 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:22,711 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:22,711 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:22,711 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:04:22,711 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:22,711 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:22,711 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:22,711 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2023-11-26 12:04:22,711 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:22,711 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:22,712 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:22,723 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:22,726 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:22,729 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:22,771 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:22,771 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:04:22,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:22,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:22,772 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:22,785 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:22,798 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:22,798 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:22,798 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:22,798 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:22,798 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:22,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 12:04:22,801 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:22,801 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:22,813 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:04:22,816 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:04:22,816 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 12:04:22,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:22,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:22,821 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:22,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 12:04:22,834 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:04:22,835 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:04:22,835 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:04:22,835 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_~n) = -2*mc91_~n + 189 Supporting invariants [] [2023-11-26 12:04:22,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:22,844 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:04:22,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:22,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:04:22,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:23,041 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 [2023-11-26 12:04:23,042 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) [2023-11-26 12:04:23,135 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. [2023-11-26 12:04:23,136 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 [2023-11-26 12:04:23,138 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) [2023-11-26 12:04:23,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 12:04:23,138 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 12:04:23,139 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:23,139 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:23,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:23,320 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 [2023-11-26 12:04:23,320 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) [2023-11-26 12:04:23,399 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. [2023-11-26 12:04:23,400 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 [2023-11-26 12:04:23,402 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) [2023-11-26 12:04:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 12:04:23,405 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 12:04:23,405 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:23,405 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:23,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:23,570 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 [2023-11-26 12:04:23,570 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) [2023-11-26 12:04:23,665 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. [2023-11-26 12:04:23,666 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 [2023-11-26 12:04:23,669 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) [2023-11-26 12:04:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-26 12:04:23,670 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 12:04:23,671 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:23,671 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-26 12:04:23,673 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:23,674 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-26 12:04:23,675 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:23,675 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-26 12:04:23,681 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-26 12:04:23,684 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-26 12:04:23,684 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 12:04:23,684 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-26 12:04:23,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-26 12:04:23,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:04:23,685 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-26 12:04:23,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-26 12:04:23,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-26 12:04:23,691 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) [2023-11-26 12:04:23,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-26 12:04:23,692 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-26 12:04:23,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:23,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:04:23,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:04:23,698 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 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) [2023-11-26 12:04:23,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:23,834 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-26 12:04:23,834 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-26 12:04:23,844 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 12:04:23,850 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-26 12:04:23,850 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-26 12:04:23,851 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-26 12:04:23,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-26 12:04:23,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:04:23,851 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-26 12:04:23,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-26 12:04:23,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-26 12:04:23,865 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) [2023-11-26 12:04:23,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-26 12:04:23,868 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 12:04:23,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 12:04:23,871 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 12:04:23,871 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 12:04:23,871 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-26 12:04:23,874 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 12:04:23,874 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:04:23,875 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:04:23,879 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-26 12:04:23,879 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-26 12:04:23,879 INFO L748 eck$LassoCheckResult]: Stem: 849#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 850#L-1 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; 831#L16 call main_#t~ret3#1 := mc91(main_~x~0#1);< 833#$Ultimate##0 ~n := #in~n; 856#L10 assume !(~n > 100); 830#L11 call #t~ret0 := mc91(11 + ~n);< 832#$Ultimate##0 ~n := #in~n; 865#L10 assume !(~n > 100); 861#L11 call #t~ret0 := mc91(11 + ~n);< 863#$Ultimate##0 ~n := #in~n; 866#L10 assume ~n > 100;#res := ~n - 10; 864#mc91FINAL assume true; 862#mc91EXIT >#20#return; 842#L11-1 call #t~ret1 := mc91(#t~ret0);< 841#$Ultimate##0 ~n := #in~n; 844#L10 assume ~n > 100;#res := ~n - 10; 855#mc91FINAL assume true; 881#mc91EXIT >#22#return; 857#L11-2 #res := #t~ret1;havoc #t~ret0;havoc #t~ret1; 879#mc91FINAL assume true; 878#mc91EXIT >#20#return; 836#L11-1 call #t~ret1 := mc91(#t~ret0);< 853#$Ultimate##0 [2023-11-26 12:04:23,880 INFO L750 eck$LassoCheckResult]: Loop: 853#$Ultimate##0 ~n := #in~n; 871#L10 assume !(~n > 100); 846#L11 call #t~ret0 := mc91(11 + ~n);< 845#$Ultimate##0 ~n := #in~n; 848#L10 assume !(~n > 100); 847#L11 call #t~ret0 := mc91(11 + ~n);< 867#$Ultimate##0 ~n := #in~n; 877#L10 assume ~n > 100;#res := ~n - 10; 875#mc91FINAL assume true; 873#mc91EXIT >#20#return; 827#L11-1 call #t~ret1 := mc91(#t~ret0);< 870#$Ultimate##0 ~n := #in~n; 868#L10 assume ~n > 100;#res := ~n - 10; 869#mc91FINAL assume true; 880#mc91EXIT >#22#return; 857#L11-2 #res := #t~ret1;havoc #t~ret0;havoc #t~ret1; 879#mc91FINAL assume true; 878#mc91EXIT >#20#return; 835#L11-1 call #t~ret1 := mc91(#t~ret0);< 853#$Ultimate##0 [2023-11-26 12:04:23,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1678623115, now seen corresponding path program 1 times [2023-11-26 12:04:23,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:23,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817306421] [2023-11-26 12:04:23,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:23,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:23,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:23,924 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:04:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:23,934 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:04:23,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,941 INFO L85 PathProgramCache]: Analyzing trace with hash -2037590184, now seen corresponding path program 1 times [2023-11-26 12:04:23,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:23,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137697962] [2023-11-26 12:04:23,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:23,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:23,957 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:04:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:23,977 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:04:23,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1698366862, now seen corresponding path program 2 times [2023-11-26 12:04:23,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:23,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867582439] [2023-11-26 12:04:23,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:23,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:04:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 12:04:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:04:24,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 12:04:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 12:04:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:04:24,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:24,307 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 12:04:24,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:24,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867582439] [2023-11-26 12:04:24,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867582439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:04:24,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941317401] [2023-11-26 12:04:24,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:04:24,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:24,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:24,310 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:24,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 12:04:24,415 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:04:24,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:04:24,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 12:04:24,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:24,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:24,484 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 12:04:24,484 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:24,759 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 12:04:24,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941317401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:24,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:04:24,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-26 12:04:24,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520997247] [2023-11-26 12:04:24,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:25,012 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:25,013 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:25,013 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:25,013 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:25,013 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 12:04:25,013 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,014 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:25,014 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:25,014 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2023-11-26 12:04:25,014 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:25,014 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:25,016 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,022 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,025 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,028 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,030 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,062 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:25,062 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 12:04:25,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:25,065 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:25,083 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:04:25,083 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:25,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 12:04:25,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:25,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:25,121 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:25,132 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 12:04:25,132 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:25,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 12:04:25,164 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 12:04:25,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:25,174 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:25,174 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:25,174 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:25,174 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:25,174 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:04:25,174 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,174 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:25,174 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:25,174 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2023-11-26 12:04:25,174 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:25,175 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:25,175 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,182 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,184 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,187 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,189 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:25,230 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:25,230 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:04:25,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:25,232 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:25,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 12:04:25,241 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:25,255 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:25,255 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:25,255 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:25,255 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:25,255 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:25,258 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:25,259 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:25,276 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:04:25,289 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:04:25,289 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 12:04:25,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:25,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:25,295 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:25,303 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:04:25,303 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:04:25,303 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:04:25,304 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -1*mc91_#in~n + 90 Supporting invariants [] [2023-11-26 12:04:25,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-26 12:04:25,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:25,314 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:04:25,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:25,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:25,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:04:25,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:25,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 12:04:25,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:25,819 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:04:25,820 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 [2023-11-26 12:04:25,820 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) [2023-11-26 12:04:26,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:26,324 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 37 states. [2023-11-26 12:04:26,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 13 states 2 stem states 10 non-accepting loop states 1 accepting loop states [2023-11-26 12:04:26,326 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) [2023-11-26 12:04:26,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-26 12:04:26,326 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 12:04:26,327 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:26,327 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:26,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:26,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:04:26,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:26,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:26,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 12:04:26,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:26,870 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 12:04:26,871 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-26 12:04:26,871 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 12:04:27,367 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 47 states. [2023-11-26 12:04:27,368 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 [2023-11-26 12:04:27,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 12:04:27,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-26 12:04:27,371 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 12:04:27,371 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:27,371 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:27,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:27,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:04:27,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:27,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:27,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 12:04:27,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:27,998 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 12:04:28,000 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 10 loop predicates [2023-11-26 12:04:28,000 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 12:04:29,042 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 431 states and 531 transitions. Complement of second has 216 states. [2023-11-26 12:04:29,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 20 states 2 stem states 17 non-accepting loop states 1 accepting loop states [2023-11-26 12:04:29,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 12:04:29,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 49 transitions. [2023-11-26 12:04:29,051 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 12:04:29,052 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:29,053 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-26 12:04:29,055 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:29,058 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-26 12:04:29,061 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:29,063 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 431 states and 531 transitions. [2023-11-26 12:04:29,075 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 29 [2023-11-26 12:04:29,082 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 431 states to 203 states and 269 transitions. [2023-11-26 12:04:29,082 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 95 [2023-11-26 12:04:29,083 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 106 [2023-11-26 12:04:29,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 269 transitions. [2023-11-26 12:04:29,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:04:29,084 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 269 transitions. [2023-11-26 12:04:29,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 269 transitions. [2023-11-26 12:04:29,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 157. [2023-11-26 12:04:29,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 97 states have (on average 1.092783505154639) internal successors, (106), 99 states have internal predecessors, (106), 35 states have call successors, (45), 29 states have call predecessors, (45), 25 states have return successors, (47), 28 states have call predecessors, (47), 32 states have call successors, (47) [2023-11-26 12:04:29,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 198 transitions. [2023-11-26 12:04:29,106 INFO L240 hiAutomatonCegarLoop]: Abstraction has 157 states and 198 transitions. [2023-11-26 12:04:29,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:29,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 12:04:29,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:04:29,108 INFO L87 Difference]: Start difference. First operand 157 states and 198 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) [2023-11-26 12:04:29,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:29,368 INFO L93 Difference]: Finished difference Result 159 states and 188 transitions. [2023-11-26 12:04:29,368 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 188 transitions. [2023-11-26 12:04:29,372 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-26 12:04:29,374 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 104 states and 123 transitions. [2023-11-26 12:04:29,374 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-26 12:04:29,375 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2023-11-26 12:04:29,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 123 transitions. [2023-11-26 12:04:29,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:04:29,375 INFO L218 hiAutomatonCegarLoop]: Abstraction has 104 states and 123 transitions. [2023-11-26 12:04:29,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states and 123 transitions. [2023-11-26 12:04:29,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2023-11-26 12:04:29,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 63 states have (on average 1.0476190476190477) internal successors, (66), 64 states have internal predecessors, (66), 21 states have call successors, (28), 20 states have call predecessors, (28), 16 states have return successors, (25), 15 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-26 12:04:29,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2023-11-26 12:04:29,391 INFO L240 hiAutomatonCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-26 12:04:29,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 12:04:29,392 INFO L428 stractBuchiCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-26 12:04:29,392 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 12:04:29,393 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 100 states and 119 transitions. [2023-11-26 12:04:29,394 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-26 12:04:29,395 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:04:29,395 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:04:29,396 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-26 12:04:29,397 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:29,398 INFO L748 eck$LassoCheckResult]: Stem: 3001#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 3002#L-1 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; 2989#L16 call main_#t~ret3#1 := mc91(main_~x~0#1);< 2990#$Ultimate##0 ~n := #in~n; 3040#L10 assume !(~n > 100); 2998#L11 call #t~ret0 := mc91(11 + ~n);< 2997#$Ultimate##0 ~n := #in~n; 3000#L10 assume !(~n > 100); 2999#L11 call #t~ret0 := mc91(11 + ~n);< 3031#$Ultimate##0 ~n := #in~n; 3042#L10 assume ~n > 100;#res := ~n - 10; 3041#mc91FINAL assume true; 3039#mc91EXIT >#20#return; 3035#L11-1 call #t~ret1 := mc91(#t~ret0);< 3038#$Ultimate##0 ~n := #in~n; 3056#L10 assume ~n > 100;#res := ~n - 10; 3044#mc91FINAL assume true; 3034#mc91EXIT >#22#return; 3033#L11-2 #res := #t~ret1;havoc #t~ret0;havoc #t~ret1; 3032#mc91FINAL assume true; 3030#mc91EXIT >#20#return; 3025#L11-1 call #t~ret1 := mc91(#t~ret0);< 3029#$Ultimate##0 ~n := #in~n; 3027#L10 assume !(~n > 100); 2986#L11 call #t~ret0 := mc91(11 + ~n);< 2987#$Ultimate##0 ~n := #in~n; 3043#L10 assume !(~n > 100); 2985#L11 call #t~ret0 := mc91(11 + ~n);< 2988#$Ultimate##0 ~n := #in~n; 3081#L10 assume ~n > 100;#res := ~n - 10; 3080#mc91FINAL assume true; 3012#mc91EXIT >#20#return; 2983#L11-1 [2023-11-26 12:04:29,398 INFO L750 eck$LassoCheckResult]: Loop: 2983#L11-1 call #t~ret1 := mc91(#t~ret0);< 3009#$Ultimate##0 ~n := #in~n; 3023#L10 assume !(~n > 100); 2982#L11 call #t~ret0 := mc91(11 + ~n);< 2984#$Ultimate##0 ~n := #in~n; 2996#L10 assume ~n > 100;#res := ~n - 10; 2991#mc91FINAL assume true; 2992#mc91EXIT >#20#return; 2983#L11-1 [2023-11-26 12:04:29,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:29,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1028640846, now seen corresponding path program 3 times [2023-11-26 12:04:29,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:29,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916445162] [2023-11-26 12:04:29,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:29,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:29,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:04:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:29,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 12:04:29,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:29,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:04:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:29,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 12:04:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:29,628 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-26 12:04:29,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:29,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916445162] [2023-11-26 12:04:29,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916445162] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:04:29,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981853338] [2023-11-26 12:04:29,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 12:04:29,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:29,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:29,631 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:29,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-26 12:04:29,697 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-26 12:04:29,697 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:04:29,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 12:04:29,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:29,731 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-26 12:04:29,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:29,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981853338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:29,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:04:29,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2023-11-26 12:04:29,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008057290] [2023-11-26 12:04:29,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:29,735 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 12:04:29,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:29,736 INFO L85 PathProgramCache]: Analyzing trace with hash -696734814, now seen corresponding path program 2 times [2023-11-26 12:04:29,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:29,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791219514] [2023-11-26 12:04:29,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:29,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:29,752 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:04:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:04:29,758 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:04:29,883 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:29,884 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:29,884 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:29,884 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:29,884 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 12:04:29,884 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:29,884 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:29,884 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:29,885 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2023-11-26 12:04:29,885 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:29,885 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:29,886 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:29,896 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:29,898 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:29,934 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:29,934 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 12:04:29,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:29,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:29,937 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:29,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-26 12:04:29,945 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 12:04:29,945 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:29,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:29,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:29,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:29,973 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:29,976 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 12:04:29,976 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 12:04:29,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-26 12:04:42,037 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 12:04:42,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:42,046 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:04:42,046 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:04:42,046 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:04:42,046 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:04:42,046 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:04:42,046 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:42,047 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:04:42,047 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:04:42,047 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2023-11-26 12:04:42,047 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:04:42,047 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:04:42,048 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:42,050 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:42,053 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:04:42,115 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:04:42,115 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:04:42,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:42,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:42,116 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:42,121 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:42,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-26 12:04:42,133 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:42,133 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:42,133 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:42,133 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:42,134 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:42,134 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:42,134 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:42,140 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:04:42,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:42,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:42,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:42,149 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:42,158 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:42,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-26 12:04:42,171 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:42,172 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:42,172 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:42,172 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:42,172 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:42,173 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:42,173 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:42,182 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:04:42,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:42,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:42,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:42,187 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:42,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-26 12:04:42,194 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:04:42,207 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:04:42,207 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:04:42,208 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:04:42,208 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:04:42,208 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:04:42,211 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:04:42,211 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:04:42,220 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:04:42,225 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:04:42,225 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 12:04:42,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:04:42,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:42,232 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:42,237 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:04:42,237 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:04:42,237 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:04:42,237 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#t~ret0) = -2*mc91_#t~ret0 + 201 Supporting invariants [] [2023-11-26 12:04:42,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-26 12:04:42,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:42,248 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:04:42,250 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret0 could not be translated [2023-11-26 12:04:42,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:42,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 12:04:42,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:42,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:04:42,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:42,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:42,665 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 [2023-11-26 12:04:42,666 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:42,863 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-26 12:04:42,866 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 [2023-11-26 12:04:42,866 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:42,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 12:04:42,867 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 12:04:42,867 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:42,867 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:42,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:42,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 12:04:42,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:43,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:43,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:04:43,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:43,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:43,283 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 [2023-11-26 12:04:43,283 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:43,470 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-26 12:04:43,471 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 [2023-11-26 12:04:43,471 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:43,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 12:04:43,472 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 12:04:43,472 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:43,472 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:04:43,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:43,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 12:04:43,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:43,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:43,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:04:43,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:43,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:04:43,884 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 [2023-11-26 12:04:43,885 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:44,080 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 181 states and 211 transitions. Complement of second has 27 states. [2023-11-26 12:04:44,081 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 [2023-11-26 12:04:44,082 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, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 12:04:44,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2023-11-26 12:04:44,082 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 12:04:44,083 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:44,083 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 40 letters. Loop has 8 letters. [2023-11-26 12:04:44,083 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:44,084 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 16 letters. [2023-11-26 12:04:44,085 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:04:44,085 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 181 states and 211 transitions. [2023-11-26 12:04:44,088 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 12:04:44,088 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 181 states to 0 states and 0 transitions. [2023-11-26 12:04:44,088 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 12:04:44,088 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 12:04:44,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 12:04:44,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:04:44,089 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:04:44,089 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:04:44,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:44,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:04:44,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:04:44,090 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 5 states have internal predecessors, (16), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:04:44,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:44,090 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-26 12:04:44,090 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-26 12:04:44,091 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 12:04:44,091 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 12:04:44,091 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 12:04:44,091 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 12:04:44,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 12:04:44,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:04:44,091 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:04:44,092 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:04:44,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:04:44,092 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:04:44,092 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-26 12:04:44,093 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-26 12:04:44,093 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 12:04:44,093 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-26 12:04:44,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 26.11 12:04:44 BoogieIcfgContainer [2023-11-26 12:04:44,100 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-26 12:04:44,101 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 12:04:44,101 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 12:04:44,101 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 12:04:44,102 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:55" (3/4) ... [2023-11-26 12:04:44,104 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 12:04:44,105 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 12:04:44,106 INFO L158 Benchmark]: Toolchain (without parser) took 49181.12ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 113.4MB in the beginning and 56.8MB in the end (delta: 56.6MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. [2023-11-26 12:04:44,106 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 119.5MB. Free memory is still 86.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:04:44,106 INFO L158 Benchmark]: CACSL2BoogieTranslator took 342.57ms. Allocated memory is still 151.0MB. Free memory was 113.4MB in the beginning and 115.4MB in the end (delta: -2.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 12:04:44,107 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.59ms. Allocated memory is still 151.0MB. Free memory was 115.4MB in the beginning and 114.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:04:44,107 INFO L158 Benchmark]: Boogie Preprocessor took 27.52ms. Allocated memory is still 151.0MB. Free memory was 114.2MB in the beginning and 112.7MB in the end (delta: 1.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 12:04:44,108 INFO L158 Benchmark]: RCFGBuilder took 250.25ms. Allocated memory is still 151.0MB. Free memory was 112.7MB in the beginning and 104.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-26 12:04:44,108 INFO L158 Benchmark]: BuchiAutomizer took 48515.01ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 104.3MB in the beginning and 57.9MB in the end (delta: 46.5MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. [2023-11-26 12:04:44,108 INFO L158 Benchmark]: Witness Printer took 4.13ms. Allocated memory is still 182.5MB. Free memory is still 56.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:04:44,110 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.28ms. Allocated memory is still 119.5MB. Free memory is still 86.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 342.57ms. Allocated memory is still 151.0MB. Free memory was 113.4MB in the beginning and 115.4MB in the end (delta: -2.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.59ms. Allocated memory is still 151.0MB. Free memory was 115.4MB in the beginning and 114.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.52ms. Allocated memory is still 151.0MB. Free memory was 114.2MB in the beginning and 112.7MB in the end (delta: 1.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 250.25ms. Allocated memory is still 151.0MB. Free memory was 112.7MB in the beginning and 104.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 48515.01ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 104.3MB in the beginning and 57.9MB in the end (delta: 46.5MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. * Witness Printer took 4.13ms. Allocated memory is still 182.5MB. Free memory is still 56.8MB. 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: IdentifierExpression #t~ret0 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret0 could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (3 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + (-2 * \old(n))) and consists of 4 locations. One deterministic module has affine ranking function null and consists of 8 locations. One nondeterministic module has affine ranking function ((-2 * n) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function (90 + (-1 * \old(n))) and consists of 20 locations. One nondeterministic module has affine ranking function null and consists of 8 locations. 3 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 48.4s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 40.4s. Construction of modules took 0.8s. Büchi inclusion checks took 6.9s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 65 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, 3, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 12/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 292 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 277 mSDsluCounter, 377 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 211 mSDsCounter, 201 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 824 IncrementalHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 201 mSolverCounterUnsat, 166 mSDtfsCounter, 824 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital13 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq176 hnf90 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 94ms VariablesStem: 0 VariablesLoop: 2 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 1 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 2 LassoNonterminationAnalysisUnknown: 3 LassoNonterminationAnalysisTime: 36.6s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-26 12:04:44,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:44,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:44,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da55e2d-027b-4fcf-8cd9-bb163faa7ce5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE