./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu --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.3-dev-9bd2c7f [2023-11-19 08:02:23,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:23,583 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-19 08:02:23,588 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:23,588 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:23,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:23,635 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:23,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:23,637 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:23,642 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:23,643 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:23,643 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-19 08:02:23,644 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-19 08:02:23,646 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-19 08:02:23,646 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-19 08:02:23,646 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-19 08:02:23,647 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-19 08:02:23,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:23,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-19 08:02:23,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:23,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:23,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-19 08:02:23,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-19 08:02:23,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-19 08:02:23,651 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:02:23,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:02:23,652 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-19 08:02:23,652 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:23,653 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:23,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:23,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:23,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:23,656 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-19 08:02:23,656 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_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/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_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu 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-19 08:02:23,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:23,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:23,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:23,969 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:23,969 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:23,971 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2023-11-19 08:02:27,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:27,247 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:27,247 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/sv-benchmarks/c/termination-crafted/McCarthy91_Recursion.c [2023-11-19 08:02:27,254 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/data/4b61e98ed/1ee84a5d47a5447586c985d10297136d/FLAG0b0b9d6f9 [2023-11-19 08:02:27,269 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/data/4b61e98ed/1ee84a5d47a5447586c985d10297136d [2023-11-19 08:02:27,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:27,274 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:27,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:27,276 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:27,281 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:27,282 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,283 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5db3d853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27, skipping insertion in model container [2023-11-19 08:02:27,283 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,301 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:27,431 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:27,437 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:27,447 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:27,459 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:27,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27 WrapperNode [2023-11-19 08:02:27,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:27,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:27,460 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:27,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:27,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,473 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,489 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 7 [2023-11-19 08:02:27,489 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:27,490 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:27,490 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:27,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:27,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,503 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,504 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,505 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,507 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:27,508 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:27,508 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:27,509 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:27,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (1/1) ... [2023-11-19 08:02:27,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:27,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:27,541 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:27,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:27,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure mc91 [2023-11-19 08:02:27,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mc91 [2023-11-19 08:02:27,634 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:27,636 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:27,702 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:27,713 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:27,713 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 08:02:27,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:27 BoogieIcfgContainer [2023-11-19 08:02:27,717 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:27,718 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-19 08:02:27,719 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-19 08:02:27,724 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-19 08:02:27,725 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:02:27,726 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.11 08:02:27" (1/3) ... [2023-11-19 08:02:27,727 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5839a058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 08:02:27, skipping insertion in model container [2023-11-19 08:02:27,727 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:02:27,727 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:27" (2/3) ... [2023-11-19 08:02:27,728 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5839a058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 08:02:27, skipping insertion in model container [2023-11-19 08:02:27,728 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:02:27,728 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:27" (3/3) ... [2023-11-19 08:02:27,730 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91_Recursion.c [2023-11-19 08:02:27,783 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-19 08:02:27,784 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-19 08:02:27,784 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-19 08:02:27,784 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-19 08:02:27,784 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-19 08:02:27,784 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-19 08:02:27,784 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-19 08:02:27,785 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-19 08:02:27,788 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-19 08:02:27,807 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:02:27,807 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:02:27,807 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:02:27,812 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 08:02:27,812 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 08:02:27,812 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-19 08:02:27,813 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-19 08:02:27,814 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:02:27,815 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:02:27,815 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:02:27,815 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 08:02:27,815 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 08:02:27,822 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-19 08:02:27,822 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-19 08:02:27,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:27,827 INFO L85 PathProgramCache]: Analyzing trace with hash 29870, now seen corresponding path program 1 times [2023-11-19 08:02:27,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:27,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303532407] [2023-11-19 08:02:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:27,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:27,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,897 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:27,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,916 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:27,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:27,919 INFO L85 PathProgramCache]: Analyzing trace with hash 37870, now seen corresponding path program 1 times [2023-11-19 08:02:27,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165433558] [2023-11-19 08:02:27,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,936 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:27,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,942 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:27,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:27,943 INFO L85 PathProgramCache]: Analyzing trace with hash 889865249, now seen corresponding path program 1 times [2023-11-19 08:02:27,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:27,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166692742] [2023-11-19 08:02:27,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:27,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,952 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:27,959 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:28,125 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:28,126 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:28,126 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:28,126 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:28,127 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:02:28,127 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,127 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:28,127 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:28,127 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2023-11-19 08:02:28,128 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:28,128 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:28,144 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-19 08:02:28,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-19 08:02:28,164 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-19 08:02:28,168 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-19 08:02:28,171 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-19 08:02:28,215 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:28,216 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:02:28,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:28,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:28,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-19 08:02:28,229 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:02:28,229 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:28,277 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:28,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:28,279 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:28,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-19 08:02:28,285 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:02:28,285 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:28,321 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:02:28,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:28,328 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:28,329 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:28,329 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:28,329 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:28,329 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:02:28,329 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,329 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:28,329 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:28,330 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration1_Loop [2023-11-19 08:02:28,330 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:28,330 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:28,331 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-19 08:02:28,348 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-19 08:02:28,353 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-19 08:02:28,356 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-19 08:02:28,360 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-19 08:02:28,394 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:28,399 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:02:28,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:28,402 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:28,409 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-19 08:02:28,424 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:02:28,424 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:02:28,424 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:02:28,425 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:02:28,425 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:02:28,429 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:02:28,430 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:02:28,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-19 08:02:28,452 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:02:28,457 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:02:28,457 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:02:28,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:28,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:28,509 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:28,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-19 08:02:28,512 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:02:28,512 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:02:28,513 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:02:28,513 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -2*mc91_#in~n + 211 Supporting invariants [] [2023-11-19 08:02:28,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-19 08:02:28,538 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:02:28,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:02:28,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:28,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:02:28,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:28,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:28,742 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-19 08:02:28,789 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-19 08:02:28,791 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-19 08:02:28,897 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-19 08:02:28,899 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-19 08:02:28,904 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-19 08:02:28,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-19 08:02:28,906 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-19 08:02:28,907 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:28,907 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-19 08:02:28,908 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:28,908 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-19 08:02:28,908 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:28,909 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 39 transitions. [2023-11-19 08:02:28,912 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:02:28,918 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 19 states and 25 transitions. [2023-11-19 08:02:28,919 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-19 08:02:28,920 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-19 08:02:28,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-19 08:02:28,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:02:28,922 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-19 08:02:28,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-19 08:02:28,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-19 08:02:28,945 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-19 08:02:28,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-19 08:02:28,947 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-19 08:02:28,947 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-19 08:02:28,947 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-19 08:02:28,947 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-19 08:02:28,948 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:02:28,948 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:02:28,948 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:02:28,949 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:28,949 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:28,950 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-19 08:02:28,950 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-19 08:02:28,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:28,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1612519912, now seen corresponding path program 1 times [2023-11-19 08:02:28,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:28,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596739317] [2023-11-19 08:02:28,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:28,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:28,961 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:28,969 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:28,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:28,970 INFO L85 PathProgramCache]: Analyzing trace with hash -696734814, now seen corresponding path program 1 times [2023-11-19 08:02:28,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:28,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996348240] [2023-11-19 08:02:28,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:28,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:28,978 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:28,985 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:28,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1110240905, now seen corresponding path program 1 times [2023-11-19 08:02:28,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:28,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978202396] [2023-11-19 08:02:28,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:28,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:29,000 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:29,015 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:29,213 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:29,213 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:29,213 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:29,214 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:29,214 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:02:29,214 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:29,214 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:29,214 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:29,214 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2023-11-19 08:02:29,214 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:29,214 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:29,216 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-19 08:02:29,219 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-19 08:02:29,231 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-19 08:02:29,275 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:29,275 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:02:29,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:29,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:29,276 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:29,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-19 08:02:29,283 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:02:29,284 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:29,306 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:02:29,306 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-19 08:02:29,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:29,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:29,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:29,322 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:29,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-19 08:02:29,336 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:02:29,336 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:29,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:29,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:29,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:29,383 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:29,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-19 08:02:29,385 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:02:29,385 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:41,652 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-19 08:02:41,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-19 08:02:41,663 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:41,663 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:41,663 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:41,663 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:41,663 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:02:41,663 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:41,664 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:41,664 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:41,664 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration2_Loop [2023-11-19 08:02:41,664 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:41,664 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:41,665 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-19 08:02:41,670 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-19 08:02:41,687 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-19 08:02:41,744 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:41,744 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:02:41,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:41,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:41,748 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:41,758 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-19 08:02:41,770 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:02:41,770 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:02:41,770 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:02:41,770 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:02:41,771 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:02:41,771 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:02:41,772 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:02:41,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-19 08:02:41,778 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:02:41,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:41,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:41,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:41,800 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:41,803 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-19 08:02:41,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-19 08:02:41,816 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:02:41,816 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:02:41,816 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:02:41,816 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:02:41,816 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:02:41,819 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:02:41,819 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:02:41,836 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:02:41,840 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:02:41,840 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:02:41,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:41,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:41,841 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:41,853 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:02:41,853 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:02:41,853 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:02:41,854 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#t~ret0) = -2*mc91_#t~ret0 + 201 Supporting invariants [] [2023-11-19 08:02:41,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-19 08:02:41,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:41,880 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:02:41,883 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret0 could not be translated [2023-11-19 08:02:41,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:41,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:41,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:41,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:02:42,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:42,174 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-19 08:02:42,175 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-19 08:02:42,175 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-19 08:02:42,398 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-19 08:02:42,399 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-19 08:02:42,400 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-19 08:02:42,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-19 08:02:42,401 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-19 08:02:42,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:42,402 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-19 08:02:42,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:42,403 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-19 08:02:42,403 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:42,403 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-19 08:02:42,408 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-19 08:02:42,457 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-19 08:02:42,458 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-19 08:02:42,458 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-19 08:02:42,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-19 08:02:42,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:02:42,459 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-19 08:02:42,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-19 08:02:42,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-19 08:02:42,475 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-19 08:02:42,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-19 08:02:42,478 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-19 08:02:42,479 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-19 08:02:42,479 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-19 08:02:42,479 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-19 08:02:42,483 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-19 08:02:42,483 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:02:42,483 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:02:42,484 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:42,484 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 08:02:42,485 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-19 08:02:42,485 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-19 08:02:42,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,487 INFO L85 PathProgramCache]: Analyzing trace with hash -628486927, now seen corresponding path program 2 times [2023-11-19 08:02:42,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128373626] [2023-11-19 08:02:42,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:42,519 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:42,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:42,529 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:42,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,530 INFO L85 PathProgramCache]: Analyzing trace with hash 48310, now seen corresponding path program 2 times [2023-11-19 08:02:42,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88787398] [2023-11-19 08:02:42,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:42,535 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:42,539 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:42,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1491580474, now seen corresponding path program 3 times [2023-11-19 08:02:42,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980300638] [2023-11-19 08:02:42,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 08:02:42,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,736 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-19 08:02:42,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:42,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980300638] [2023-11-19 08:02:42,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980300638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:42,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:42,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 08:02:42,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681491939] [2023-11-19 08:02:42,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:42,808 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:42,809 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:42,809 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:42,809 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:42,809 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:02:42,809 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:42,809 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:42,809 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:42,810 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2023-11-19 08:02:42,810 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:42,810 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:42,811 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-19 08:02:42,819 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-19 08:02:42,822 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-19 08:02:42,827 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-19 08:02:42,859 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:42,859 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:02:42,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:42,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,860 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,867 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:02:42,868 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:42,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-19 08:02:42,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:42,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,926 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,933 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:02:42,933 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:42,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-19 08:02:54,996 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-19 08:02:55,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:55,001 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:55,001 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:55,001 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:55,002 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:55,002 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:02:55,002 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:55,002 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:55,002 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:55,002 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration3_Loop [2023-11-19 08:02:55,002 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:55,002 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:55,003 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-19 08:02:55,012 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-19 08:02:55,015 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-19 08:02:55,018 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-19 08:02:55,052 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:55,053 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:02:55,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:55,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:55,054 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:55,065 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-19 08:02:55,078 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:02:55,078 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:02:55,078 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:02:55,078 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:02:55,079 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:02:55,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-19 08:02:55,080 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:02:55,081 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:02:55,096 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:02:55,109 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:02:55,109 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:02:55,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:55,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:55,111 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:55,116 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:02:55,117 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:02:55,117 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:02:55,117 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_~n) = -2*mc91_~n + 189 Supporting invariants [] [2023-11-19 08:02:55,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-19 08:02:55,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:55,142 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:02:55,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,328 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-19 08:02:55,329 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-19 08:02:55,329 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-19 08:02:55,403 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-19 08:02:55,403 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-19 08:02:55,405 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-19 08:02:55,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-19 08:02:55,406 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 08:02:55,406 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:55,406 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:02:55,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:55,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,560 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-19 08:02:55,562 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-19 08:02:55,562 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-19 08:02:55,641 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-19 08:02:55,642 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-19 08:02:55,644 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-19 08:02:55,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-19 08:02:55,646 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 08:02:55,646 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:55,646 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:02:55,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:55,810 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-19 08:02:55,811 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-19 08:02:55,812 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-19 08:02:55,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:55,888 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-19 08:02:55,888 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-19 08:02:55,889 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-19 08:02:55,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-19 08:02:55,890 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 08:02:55,890 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:55,890 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-19 08:02:55,891 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:55,891 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-19 08:02:55,891 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:55,892 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-19 08:02:55,895 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-19 08:02:55,897 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-19 08:02:55,898 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-19 08:02:55,898 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-19 08:02:55,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-19 08:02:55,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:02:55,899 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-19 08:02:55,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-19 08:02:55,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-19 08:02:55,904 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-19 08:02:55,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-19 08:02:55,905 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-19 08:02:55,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:55,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:02:55,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:02:55,910 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-19 08:02:56,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:56,013 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-19 08:02:56,013 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-19 08:02:56,015 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-19 08:02:56,018 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-19 08:02:56,018 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-19 08:02:56,018 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-19 08:02:56,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-19 08:02:56,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:02:56,019 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-19 08:02:56,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-19 08:02:56,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-19 08:02:56,025 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-19 08:02:56,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-19 08:02:56,026 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-19 08:02:56,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 08:02:56,027 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-19 08:02:56,027 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-19 08:02:56,028 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-19 08:02:56,029 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-19 08:02:56,029 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:02:56,030 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:02:56,031 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 08:02:56,031 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-19 08:02:56,032 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-19 08:02:56,032 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-19 08:02:56,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:56,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1678623115, now seen corresponding path program 1 times [2023-11-19 08:02:56,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:56,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067521551] [2023-11-19 08:02:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:56,042 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:56,051 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:56,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:56,052 INFO L85 PathProgramCache]: Analyzing trace with hash -2037590184, now seen corresponding path program 1 times [2023-11-19 08:02:56,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:56,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487381477] [2023-11-19 08:02:56,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:56,061 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:56,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:56,070 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:56,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:56,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1698366862, now seen corresponding path program 2 times [2023-11-19 08:02:56,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:56,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208776078] [2023-11-19 08:02:56,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:56,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 08:02:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:02:56,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:02:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 08:02:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:02:56,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:02:56,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,405 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-19 08:02:56,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:56,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208776078] [2023-11-19 08:02:56,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208776078] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:56,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904505494] [2023-11-19 08:02:56,406 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:02:56,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:56,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:56,408 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:56,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 08:02:56,459 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:02:56,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:02:56,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 08:02:56,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:56,509 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-19 08:02:56,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:56,740 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-19 08:02:56,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904505494] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:56,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:02:56,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-19 08:02:56,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458450363] [2023-11-19 08:02:56,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:56,988 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:56,988 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:56,988 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:56,989 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:56,989 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:02:56,989 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:56,989 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:56,989 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:56,989 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2023-11-19 08:02:56,989 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:56,989 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:56,990 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-19 08:02:57,000 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-19 08:02:57,003 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-19 08:02:57,005 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-19 08:02:57,007 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-19 08:02:57,035 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:57,035 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:02:57,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:57,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:57,037 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:57,043 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:02:57,044 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:57,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-19 08:02:57,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:57,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:57,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:57,091 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:57,101 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:02:57,101 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:02:57,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-19 08:02:57,136 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:02:57,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:57,159 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:02:57,159 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:02:57,159 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:02:57,159 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:02:57,159 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:02:57,159 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:57,160 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:02:57,160 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:02:57,160 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration4_Loop [2023-11-19 08:02:57,160 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:02:57,160 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:02:57,160 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-19 08:02:57,167 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-19 08:02:57,170 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-19 08:02: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-19 08:02:57,174 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-19 08:02:57,206 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:02:57,206 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:02:57,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:57,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:57,208 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:57,211 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-19 08:02:57,224 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:02:57,224 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:02:57,224 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:02:57,224 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:02:57,224 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:02:57,226 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:02:57,226 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:02:57,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-19 08:02:57,235 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:02:57,238 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:02:57,238 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:02:57,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:02:57,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:57,244 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:57,255 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:02:57,255 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:02:57,255 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:02:57,255 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -1*mc91_#in~n + 90 Supporting invariants [] [2023-11-19 08:02:57,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-19 08:02:57,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:57,275 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:02:57,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:57,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:02:57,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:57,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:57,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:02:57,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:57,742 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-19 08:02:57,743 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-19 08:02:57,743 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-19 08:02:58,133 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-19 08:02:58,134 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-19 08:02:58,135 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-19 08:02:58,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-19 08:02:58,135 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 08:02:58,135 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:58,136 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:02:58,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:58,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:58,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:02:58,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:58,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:58,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:02:58,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:58,584 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-19 08:02:58,585 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 9 loop predicates [2023-11-19 08:02:58,585 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-19 08:02:58,985 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-19 08:02:58,987 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-19 08:02:58,988 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-19 08:02:58,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-19 08:02:58,988 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 08:02:58,988 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:02:58,989 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:02:59,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:59,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:02:59,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:59,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:59,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:02:59,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:59,415 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-19 08:02:59,418 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 9 loop predicates [2023-11-19 08:02:59,418 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-19 08:03:00,060 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 325 states and 417 transitions. Complement of second has 123 states. [2023-11-19 08:03:00,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 18 states 2 stem states 15 non-accepting loop states 1 accepting loop states [2023-11-19 08:03:00,062 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-19 08:03:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 49 transitions. [2023-11-19 08:03:00,063 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 08:03:00,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:00,064 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-19 08:03:00,065 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:00,065 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-19 08:03:00,066 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:00,066 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 325 states and 417 transitions. [2023-11-19 08:03:00,075 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 25 [2023-11-19 08:03:00,081 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 325 states to 169 states and 230 transitions. [2023-11-19 08:03:00,081 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 81 [2023-11-19 08:03:00,082 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2023-11-19 08:03:00,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 230 transitions. [2023-11-19 08:03:00,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:03:00,082 INFO L218 hiAutomatonCegarLoop]: Abstraction has 169 states and 230 transitions. [2023-11-19 08:03:00,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states and 230 transitions. [2023-11-19 08:03:00,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 140. [2023-11-19 08:03:00,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 86 states have (on average 1.0813953488372092) internal successors, (93), 88 states have internal predecessors, (93), 32 states have call successors, (42), 26 states have call predecessors, (42), 22 states have return successors, (43), 25 states have call predecessors, (43), 28 states have call successors, (43) [2023-11-19 08:03:00,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 178 transitions. [2023-11-19 08:03:00,099 INFO L240 hiAutomatonCegarLoop]: Abstraction has 140 states and 178 transitions. [2023-11-19 08:03:00,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:00,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 08:03:00,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:03:00,100 INFO L87 Difference]: Start difference. First operand 140 states and 178 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-19 08:03:00,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:00,333 INFO L93 Difference]: Finished difference Result 138 states and 163 transitions. [2023-11-19 08:03:00,333 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 138 states and 163 transitions. [2023-11-19 08:03:00,336 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:03:00,338 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 138 states to 101 states and 121 transitions. [2023-11-19 08:03:00,338 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2023-11-19 08:03:00,339 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2023-11-19 08:03:00,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 121 transitions. [2023-11-19 08:03:00,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:03:00,339 INFO L218 hiAutomatonCegarLoop]: Abstraction has 101 states and 121 transitions. [2023-11-19 08:03:00,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 121 transitions. [2023-11-19 08:03:00,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2023-11-19 08:03:00,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 60 states have (on average 1.05) internal successors, (63), 61 states have internal predecessors, (63), 22 states have call successors, (29), 19 states have call predecessors, (29), 15 states have return successors, (25), 16 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-19 08:03:00,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 117 transitions. [2023-11-19 08:03:00,348 INFO L240 hiAutomatonCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-19 08:03:00,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:03:00,350 INFO L428 stractBuchiCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-19 08:03:00,350 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-19 08:03:00,350 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 97 states and 117 transitions. [2023-11-19 08:03:00,351 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:03:00,351 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:03:00,352 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:03:00,353 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-19 08:03:00,353 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:00,353 INFO L748 eck$LassoCheckResult]: Stem: 2749#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 2750#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; 2729#L16 call main_#t~ret3#1 := mc91(main_~x~0#1);< 2730#$Ultimate##0 ~n := #in~n; 2767#L10 assume !(~n > 100); 2768#L11 call #t~ret0 := mc91(11 + ~n);< 2769#$Ultimate##0 ~n := #in~n; 2771#L10 assume !(~n > 100); 2770#L11 call #t~ret0 := mc91(11 + ~n);< 2787#$Ultimate##0 ~n := #in~n; 2789#L10 assume ~n > 100;#res := ~n - 10; 2788#mc91FINAL assume true; 2786#mc91EXIT >#20#return; 2783#L11-1 call #t~ret1 := mc91(#t~ret0);< 2785#$Ultimate##0 ~n := #in~n; 2791#L10 assume ~n > 100;#res := ~n - 10; 2790#mc91FINAL assume true; 2782#mc91EXIT >#22#return; 2780#L11-2 #res := #t~ret1;havoc #t~ret0;havoc #t~ret1; 2778#mc91FINAL assume true; 2777#mc91EXIT >#20#return; 2773#L11-1 call #t~ret1 := mc91(#t~ret0);< 2776#$Ultimate##0 ~n := #in~n; 2774#L10 assume !(~n > 100); 2735#L11 call #t~ret0 := mc91(11 + ~n);< 2743#$Ultimate##0 ~n := #in~n; 2744#L10 assume ~n > 100;#res := ~n - 10; 2758#mc91FINAL assume true; 2824#mc91EXIT >#20#return; 2800#L11-1 call #t~ret1 := mc91(#t~ret0);< 2802#$Ultimate##0 ~n := #in~n; 2817#L10 assume !(~n > 100); 2816#L11 call #t~ret0 := mc91(11 + ~n);< 2733#$Ultimate##0 ~n := #in~n; 2820#L10 assume ~n > 100;#res := ~n - 10; 2819#mc91FINAL assume true; 2814#mc91EXIT >#20#return; 2754#L11-1 call #t~ret1 := mc91(#t~ret0);< 2810#$Ultimate##0 [2023-11-19 08:03:00,353 INFO L750 eck$LassoCheckResult]: Loop: 2810#$Ultimate##0 ~n := #in~n; 2821#L10 assume !(~n > 100); 2815#L11 call #t~ret0 := mc91(11 + ~n);< 2733#$Ultimate##0 ~n := #in~n; 2820#L10 assume ~n > 100;#res := ~n - 10; 2819#mc91FINAL assume true; 2814#mc91EXIT >#20#return; 2753#L11-1 call #t~ret1 := mc91(#t~ret0);< 2810#$Ultimate##0 [2023-11-19 08:03:00,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:00,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1106586231, now seen corresponding path program 3 times [2023-11-19 08:03:00,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:00,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513634814] [2023-11-19 08:03:00,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:00,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,365 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:03:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,390 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:03:00,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:00,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1861921664, now seen corresponding path program 2 times [2023-11-19 08:03:00,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:00,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785779858] [2023-11-19 08:03:00,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:00,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,394 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:03:00,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,397 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:03:00,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:00,398 INFO L85 PathProgramCache]: Analyzing trace with hash 935033096, now seen corresponding path program 4 times [2023-11-19 08:03:00,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:00,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984649321] [2023-11-19 08:03:00,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,409 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:03:00,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:00,422 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:03:00,513 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:03:00,513 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:03:00,513 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:03:00,514 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:03:00,514 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:03:00,514 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,514 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:03:00,514 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:03:00,514 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2023-11-19 08:03:00,514 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:03:00,514 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:03:00,515 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-19 08:03:00,518 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-19 08:03:00,520 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-19 08:03:00,528 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-19 08:03:00,531 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-19 08:03:00,562 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:03:00,562 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:03:00,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,564 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,579 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:03:00,579 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:03:00,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-19 08:03:00,604 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:03:00,604 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#t~ret0=0} Honda state: {mc91_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 08:03:00,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:00,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,625 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,628 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:03:00,628 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:03:00,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-19 08:03:00,649 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:03:00,649 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mc91_#res=0} Honda state: {mc91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 08:03:00,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:00,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,663 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-19 08:03:00,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:03:00,665 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:03:00,687 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-11-19 08:03:00,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,690 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-19 08:03:00,692 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:03:00,692 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:03:00,736 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:03:00,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:00,745 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:03:00,745 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:03:00,745 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:03:00,745 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:03:00,745 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:03:00,745 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,745 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:03:00,745 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:03:00,745 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91_Recursion.c_Iteration5_Loop [2023-11-19 08:03:00,745 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:03:00,746 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:03:00,746 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-19 08:03:00,749 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-19 08:03:00,751 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-19 08:03:00,759 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-19 08:03:00,761 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-19 08:03:00,792 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:03:00,793 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:03:00,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,794 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,800 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-19 08:03:00,813 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:03:00,813 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:03:00,813 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:03:00,813 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:03:00,813 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:03:00,814 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:03:00,814 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:03:00,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-19 08:03:00,824 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:03:00,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:00,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,844 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,853 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-19 08:03:00,865 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:03:00,866 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:03:00,866 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:03:00,866 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:03:00,866 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:03:00,866 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:03:00,867 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:03:00,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-19 08:03:00,884 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:03:00,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:00,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,908 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,911 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-19 08:03:00,923 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:03:00,923 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:03:00,923 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:03:00,923 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:03:00,924 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:03:00,925 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:03:00,925 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:03:00,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-19 08:03:00,944 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:03:00,946 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:03:00,946 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:03:00,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:03:00,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,948 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,951 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:03:00,951 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:03:00,951 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:03:00,952 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mc91_#in~n) = -2*mc91_#in~n + 201 Supporting invariants [] [2023-11-19 08:03:00,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-19 08:03:00,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-19 08:03:00,969 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:03:00,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:01,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:01,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:03:01,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:01,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:03:01,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:01,374 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-19 08:03:01,375 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-19 08:03:01,375 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:01,512 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 107 states and 127 transitions. Complement of second has 12 states. [2023-11-19 08:03:01,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-19 08:03:01,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:01,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 15 transitions. [2023-11-19 08:03:01,515 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 15 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-19 08:03:01,516 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:01,516 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:03:01,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:01,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:01,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:03:01,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:01,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:03:01,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:01,903 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-19 08:03:01,904 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-19 08:03:01,904 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:02,129 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 125 states and 146 transitions. Complement of second has 24 states. [2023-11-19 08:03:02,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-19 08:03:02,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:02,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 20 transitions. [2023-11-19 08:03:02,133 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-19 08:03:02,133 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:02,133 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:03:02,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:02,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:02,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:03:02,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:02,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:02,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:03:02,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:02,558 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-19 08:03:02,559 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-19 08:03:02,560 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:02,674 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 147 states and 167 transitions. Complement of second has 13 states. [2023-11-19 08:03:02,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-19 08:03:02,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:02,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2023-11-19 08:03:02,677 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-19 08:03:02,677 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:02,677 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:03:02,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:02,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:03:02,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:02,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:03:02,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:03,085 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-19 08:03:03,086 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-19 08:03:03,086 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:03,464 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 182 states and 209 transitions. Complement of second has 48 states. [2023-11-19 08:03:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2023-11-19 08:03:03,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 08:03:03,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 27 transitions. [2023-11-19 08:03:03,466 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-19 08:03:03,466 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:03,466 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 46 letters. Loop has 8 letters. [2023-11-19 08:03:03,467 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:03,467 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 16 letters. [2023-11-19 08:03:03,468 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:03:03,468 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 182 states and 209 transitions. [2023-11-19 08:03:03,471 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 08:03:03,471 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 182 states to 0 states and 0 transitions. [2023-11-19 08:03:03,471 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 08:03:03,471 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 08:03:03,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 08:03:03,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:03,472 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:03:03,472 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:03:03,472 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:03:03,472 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-19 08:03:03,472 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:03:03,473 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 08:03:03,473 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-19 08:03:03,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.11 08:03:03 BoogieIcfgContainer [2023-11-19 08:03:03,480 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-19 08:03:03,481 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 08:03:03,481 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 08:03:03,481 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 08:03:03,481 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:27" (3/4) ... [2023-11-19 08:03:03,483 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 08:03:03,484 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 08:03:03,485 INFO L158 Benchmark]: Toolchain (without parser) took 36211.35ms. Allocated memory is still 146.8MB. Free memory was 106.3MB in the beginning and 93.5MB in the end (delta: 12.9MB). Peak memory consumption was 14.0MB. Max. memory is 16.1GB. [2023-11-19 08:03:03,485 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 109.1MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:03:03,486 INFO L158 Benchmark]: CACSL2BoogieTranslator took 184.24ms. Allocated memory is still 146.8MB. Free memory was 106.3MB in the beginning and 97.3MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 08:03:03,486 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.42ms. Allocated memory is still 146.8MB. Free memory was 97.3MB in the beginning and 95.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:03:03,486 INFO L158 Benchmark]: Boogie Preprocessor took 16.96ms. Allocated memory is still 146.8MB. Free memory was 95.8MB in the beginning and 95.2MB in the end (delta: 610.1kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:03:03,487 INFO L158 Benchmark]: RCFGBuilder took 209.24ms. Allocated memory is still 146.8MB. Free memory was 95.2MB in the beginning and 85.9MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 08:03:03,487 INFO L158 Benchmark]: BuchiAutomizer took 35761.76ms. Allocated memory is still 146.8MB. Free memory was 85.9MB in the beginning and 93.5MB in the end (delta: -7.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:03:03,487 INFO L158 Benchmark]: Witness Printer took 3.96ms. Allocated memory is still 146.8MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:03:03,489 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.35ms. Allocated memory is still 109.1MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 184.24ms. Allocated memory is still 146.8MB. Free memory was 106.3MB in the beginning and 97.3MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.42ms. Allocated memory is still 146.8MB. Free memory was 97.3MB in the beginning and 95.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 16.96ms. Allocated memory is still 146.8MB. Free memory was 95.8MB in the beginning and 95.2MB in the end (delta: 610.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 209.24ms. Allocated memory is still 146.8MB. Free memory was 95.2MB in the beginning and 85.9MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 35761.76ms. Allocated memory is still 146.8MB. Free memory was 85.9MB in the beginning and 93.5MB in the end (delta: -7.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.96ms. Allocated memory is still 146.8MB. Free memory is still 93.5MB. 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 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 7 terminating modules (2 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + (-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 18 locations. One nondeterministic module has affine ranking function ((-2 * \old(n)) + 201) and consists of 11 locations. 2 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 35.7s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 28.1s. Construction of modules took 0.8s. Büchi inclusion checks took 6.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 48 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 1, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 10/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 316 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 300 mSDsluCounter, 382 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 202 mSDsCounter, 207 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 835 IncrementalHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 207 mSolverCounterUnsat, 180 mSDtfsCounter, 835 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT3 conc0 concLT2 SILN0 SILU0 SILI0 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital12 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq171 hnf91 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 112ms VariablesStem: 0 VariablesLoop: 2 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 3 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 24.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-19 08:03:03,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:03,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61bcaaa1-1d2a-4678-8d03-d6370d291fb2/bin/uautomizer-verify-uCwYo4JHxu/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