./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/McCarthy91-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/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_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/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 32bit --witnessprinter.graph.data.programhash a7241ade69e14c61e98aa837796de568ecf31fbd07f5084e15c262d93cdb3376 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:19,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:19,503 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-19 07:54:19,508 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:19,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:19,550 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:19,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:19,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:19,552 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:19,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:19,559 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:19,559 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-19 07:54:19,560 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-19 07:54:19,561 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-19 07:54:19,562 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-19 07:54:19,562 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-19 07:54:19,563 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-19 07:54:19,564 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:19,564 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-19 07:54:19,565 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:54:19,565 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:19,566 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:54:19,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:19,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-19 07:54:19,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-19 07:54:19,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-19 07:54:19,568 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:54:19,568 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:54:19,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:19,569 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-19 07:54:19,570 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:19,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:19,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:19,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:19,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:19,572 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-19 07:54:19,572 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_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/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_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a7241ade69e14c61e98aa837796de568ecf31fbd07f5084e15c262d93cdb3376 [2023-11-19 07:54:19,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:19,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:19,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:19,926 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:19,927 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:19,929 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-19 07:54:23,088 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:54:23,275 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:54:23,276 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-19 07:54:23,284 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/data/66d1fea2f/cefd1c1f05f54e36b4a6cca3ed12b576/FLAGfc697a057 [2023-11-19 07:54:23,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/data/66d1fea2f/cefd1c1f05f54e36b4a6cca3ed12b576 [2023-11-19 07:54:23,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:54:23,303 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:54:23,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:23,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:54:23,311 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:54:23,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,313 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@132e64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23, skipping insertion in model container [2023-11-19 07:54:23,314 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,340 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:54:23,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:23,502 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:54:23,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:23,529 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:54:23,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23 WrapperNode [2023-11-19 07:54:23,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:23,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:23,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:54:23,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:54:23,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,546 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,563 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-19 07:54:23,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:23,564 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:54:23,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:54:23,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:54:23,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,579 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,582 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,584 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:54:23,585 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:54:23,585 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:54:23,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:54:23,586 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (1/1) ... [2023-11-19 07:54:23,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:23,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:23,627 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:23,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-19 07:54:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:54:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:54:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:54:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:54:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2023-11-19 07:54:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2023-11-19 07:54:23,751 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:54:23,754 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:54:23,926 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:54:23,950 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:54:23,950 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:54:23,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:23 BoogieIcfgContainer [2023-11-19 07:54:23,954 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:54:23,955 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-19 07:54:23,955 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-19 07:54:23,959 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-19 07:54:23,960 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:54:23,960 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.11 07:54:23" (1/3) ... [2023-11-19 07:54:23,961 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3c0d495f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 07:54:23, skipping insertion in model container [2023-11-19 07:54:23,961 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:54:23,961 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:23" (2/3) ... [2023-11-19 07:54:23,962 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3c0d495f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 07:54:23, skipping insertion in model container [2023-11-19 07:54:23,962 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:54:23,962 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:23" (3/3) ... [2023-11-19 07:54:23,964 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91-1.c [2023-11-19 07:54:24,024 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-19 07:54:24,025 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-19 07:54:24,025 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-19 07:54:24,025 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-19 07:54:24,026 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-19 07:54:24,026 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-19 07:54:24,026 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-19 07:54:24,027 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-19 07:54:24,031 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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 07:54:24,067 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 07:54:24,068 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:24,068 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:24,075 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 07:54:24,075 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 07:54:24,078 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-19 07:54:24,078 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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 07:54:24,082 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 07:54:24,082 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:24,082 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:24,083 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 07:54:24,083 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 07:54:24,092 INFO L748 eck$LassoCheckResult]: Stem: 15#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 6#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 14#L28true call main_#t~ret7#1 := f91(main_~x~0#1);< 12#$Ultimate##0true [2023-11-19 07:54:24,092 INFO L750 eck$LassoCheckResult]: Loop: 12#$Ultimate##0true ~x := #in~x; 8#L18true assume !(~x > 100); 10#L21true call #t~ret4 := f91(11 + ~x);< 12#$Ultimate##0true [2023-11-19 07:54:24,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:24,103 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2023-11-19 07:54:24,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:24,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254304123] [2023-11-19 07:54:24,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:24,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:24,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,227 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:24,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,272 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:24,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:24,276 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2023-11-19 07:54:24,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:24,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958163017] [2023-11-19 07:54:24,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:24,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,327 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:24,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,341 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:24,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:24,352 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2023-11-19 07:54:24,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:24,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495228425] [2023-11-19 07:54:24,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:24,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:24,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,365 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:24,390 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:24,532 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:24,533 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:24,533 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:24,533 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:24,534 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:54:24,534 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:24,534 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:24,535 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:24,535 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-19 07:54:24,535 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:24,535 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:24,553 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 07:54:24,565 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 07:54:24,582 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 07:54:24,586 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 07:54:24,591 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 07:54:24,652 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:24,653 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:54:24,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:24,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:24,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:24,673 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:24,673 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:24,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-19 07:54:24,689 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:54:24,689 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:54:24,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-11-19 07:54:24,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:24,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:24,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:24,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-19 07:54:24,709 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:24,709 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:24,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:24,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:24,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:24,756 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:24,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-19 07:54:24,762 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:54:24,763 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:25,383 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 07:54:25,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:25,390 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:25,390 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:25,391 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:25,391 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:25,391 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:54:25,391 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:25,391 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:25,391 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:25,391 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-19 07:54:25,391 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:25,391 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:25,393 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 07:54:25,398 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 07:54:25,405 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 07:54:25,408 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 07:54:25,411 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 07:54:25,442 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:25,447 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:54:25,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:25,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:25,450 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:25,466 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 07:54:25,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-19 07:54:25,478 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:25,478 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:25,478 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:25,478 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:25,478 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:25,482 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:25,482 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:25,506 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:54:25,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:25,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:25,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:25,532 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:25,543 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 07:54:25,555 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:25,556 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:25,556 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:25,556 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:25,556 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:25,558 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:25,558 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:25,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-19 07:54:25,568 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:54:25,573 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:54:25,573 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:54:25,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:25,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:25,607 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:25,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-19 07:54:25,609 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:54:25,609 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:54:25,609 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:54:25,610 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2023-11-19 07:54:25,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:25,626 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:54:25,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:25,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:25,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:54:25,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:25,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:25,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:54:25,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:25,740 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 07:54:25,775 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 07:54:25,778 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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 07:54:25,874 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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 35 states and 43 transitions. Complement of second has 12 states. [2023-11-19 07:54:25,876 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 07:54:25,882 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 07:54:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-19 07:54:25,884 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-19 07:54:25,886 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:25,893 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-19 07:54:25,894 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:25,894 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-19 07:54:25,894 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:25,895 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2023-11-19 07:54:25,899 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 07:54:25,905 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2023-11-19 07:54:25,906 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-19 07:54:25,906 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-19 07:54:25,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-19 07:54:25,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:25,908 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-19 07:54:25,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-19 07:54:25,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-19 07:54:25,943 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 07:54:25,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-19 07:54:25,947 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-19 07:54:25,947 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-19 07:54:25,947 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-19 07:54:25,948 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-19 07:54:25,949 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 07:54:25,949 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:25,949 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:25,950 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:25,950 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:25,950 INFO L748 eck$LassoCheckResult]: Stem: 114#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 115#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 108#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 107#$Ultimate##0 ~x := #in~x; 109#L18 assume !(~x > 100); 105#L21 call #t~ret4 := f91(11 + ~x);< 110#$Ultimate##0 ~x := #in~x; 111#L18 assume ~x > 100;#res := ~x - 10; 118#f91FINAL assume true; 104#f91EXIT >#29#return; 106#L21-1 [2023-11-19 07:54:25,951 INFO L750 eck$LassoCheckResult]: Loop: 106#L21-1 call #t~ret5 := f91(#t~ret4);< 113#$Ultimate##0 ~x := #in~x; 120#L18 assume !(~x > 100); 112#L21 call #t~ret4 := f91(11 + ~x);< 113#$Ultimate##0 ~x := #in~x; 120#L18 assume ~x > 100;#res := ~x - 10; 117#f91FINAL assume true; 119#f91EXIT >#29#return; 106#L21-1 [2023-11-19 07:54:25,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2023-11-19 07:54:25,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:25,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037657519] [2023-11-19 07:54:25,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:25,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:25,969 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:25,980 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:25,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:25,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2023-11-19 07:54:25,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:25,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998620676] [2023-11-19 07:54:25,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:25,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:25,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:25,990 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:25,997 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:25,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:25,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2023-11-19 07:54:25,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:25,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005103534] [2023-11-19 07:54:25,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:25,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:26,019 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:26,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:26,047 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:26,229 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:26,229 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:26,229 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:26,229 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:26,229 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:54:26,230 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:26,230 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:26,230 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:26,230 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-19 07:54:26,230 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:26,230 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:26,232 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 07:54:26,235 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 07:54:26,237 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 07:54:26,294 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:26,294 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:54:26,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:26,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:26,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:26,303 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:26,303 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:26,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-19 07:54:26,318 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:54:26,318 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret5=0} Honda state: {f91_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:54:26,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:26,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:26,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:26,332 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:26,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-19 07:54:26,338 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:26,338 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:26,350 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:54:26,350 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:54:26,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:26,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:26,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:26,368 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:26,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-19 07:54:26,378 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:26,379 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:26,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:26,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:26,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:26,447 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:26,459 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:54:26,460 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:26,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-19 07:54:26,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:38,563 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-19 07:54:38,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:38,571 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:38,572 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:38,572 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:38,572 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:38,572 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:54:38,572 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:38,572 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:38,572 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:38,572 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-19 07:54:38,572 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:38,572 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:38,574 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 07:54:38,578 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 07:54:38,595 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 07:54:38,659 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:38,659 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:54:38,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:38,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:38,662 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:38,675 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 07:54:38,688 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:38,688 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:38,688 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:38,689 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:38,689 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:38,689 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:38,690 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:38,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-19 07:54:38,706 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:54:38,729 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:38,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:38,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:38,731 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:38,734 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-19 07:54:38,747 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:38,748 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:38,748 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:38,748 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:38,748 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:38,755 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:38,755 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:38,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-19 07:54:38,765 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:54:38,769 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:54:38,769 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:54:38,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:38,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:38,774 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:38,777 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:54:38,777 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:54:38,778 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:54:38,778 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-19 07:54:38,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-19 07:54:38,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:38,799 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:54:38,814 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-19 07:54:38,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:38,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:38,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:38,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:38,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:54:38,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:39,117 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 07:54:39,118 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 07:54:39,119 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 07:54:39,372 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 07:54:39,373 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 07:54:39,374 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 07:54:39,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-19 07:54:39,376 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-19 07:54:39,376 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:39,377 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-19 07:54:39,377 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:39,377 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-19 07:54:39,377 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:39,378 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-19 07:54:39,382 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-19 07:54:39,390 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-19 07:54:39,390 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-19 07:54:39,390 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-19 07:54:39,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-19 07:54:39,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:39,391 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-19 07:54:39,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-19 07:54:39,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-19 07:54:39,397 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 07:54:39,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-19 07:54:39,399 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-19 07:54:39,399 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-19 07:54:39,399 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-19 07:54:39,399 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-19 07:54:39,401 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-19 07:54:39,401 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:39,401 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:39,402 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:39,402 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-19 07:54:39,402 INFO L748 eck$LassoCheckResult]: Stem: 311#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 312#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 306#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 310#$Ultimate##0 ~x := #in~x; 316#L18 assume !(~x > 100); 300#L21 call #t~ret4 := f91(11 + ~x);< 299#$Ultimate##0 ~x := #in~x; 303#L18 assume ~x > 100;#res := ~x - 10; 321#f91FINAL assume true; 320#f91EXIT >#29#return; 291#L21-1 call #t~ret5 := f91(#t~ret4);< 309#$Ultimate##0 ~x := #in~x; 323#L18 assume !(~x > 100); 297#L21 [2023-11-19 07:54:39,402 INFO L750 eck$LassoCheckResult]: Loop: 297#L21 call #t~ret4 := f91(11 + ~x);< 296#$Ultimate##0 ~x := #in~x; 298#L18 assume !(~x > 100); 297#L21 [2023-11-19 07:54:39,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:39,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2023-11-19 07:54:39,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:39,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925588747] [2023-11-19 07:54:39,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:39,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:39,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:39,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:39,452 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:39,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:39,456 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2023-11-19 07:54:39,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:39,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576541384] [2023-11-19 07:54:39,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:39,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:39,464 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:39,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:39,470 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:39,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:39,471 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2023-11-19 07:54:39,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:39,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70484009] [2023-11-19 07:54:39,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:39,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:39,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:39,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 07:54:39,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:39,731 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 07:54:39,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:39,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70484009] [2023-11-19 07:54:39,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70484009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:39,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:39,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:54:39,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932802391] [2023-11-19 07:54:39,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:39,804 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:39,805 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:39,805 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:39,805 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:39,805 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:54:39,805 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:39,805 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:39,805 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:39,806 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-19 07:54:39,806 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:39,806 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:39,807 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 07:54:39,810 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 07:54:39,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 07:54:39,821 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 07:54:39,856 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:39,856 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:54:39,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:39,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:39,857 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:39,872 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:39,872 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:39,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-19 07:54:39,902 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:54:39,902 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret4=0} Honda state: {f91_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:54:39,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:39,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:39,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:39,926 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:39,929 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:39,929 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:39,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-19 07:54:39,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:39,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:39,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:39,987 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:39,995 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:54:39,995 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:40,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-19 07:54:52,077 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-19 07:54:52,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:52,084 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:52,084 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:52,084 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:52,084 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:52,084 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:54:52,084 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:52,084 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:52,084 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:52,084 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-19 07:54:52,084 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:52,084 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:52,085 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 07:54:52,090 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 07:54:52,100 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 07:54:52,107 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 07:54:52,170 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:52,171 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:54:52,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:52,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:52,178 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:52,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-19 07:54:52,187 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 07:54:52,199 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:52,199 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:52,200 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:52,200 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:52,200 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:52,203 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:52,203 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:52,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-19 07:54:52,217 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:54:52,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:52,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:52,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:52,247 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:52,254 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 07:54:52,267 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:52,267 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:52,267 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:52,267 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:52,267 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:52,269 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:52,269 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:52,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-19 07:54:52,280 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:54:52,283 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:54:52,283 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:54:52,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:52,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:52,285 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:52,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-19 07:54:52,294 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:54:52,295 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:54:52,295 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:54:52,295 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2023-11-19 07:54:52,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:52,315 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:54:52,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,518 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 07:54:52,518 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 07:54:52,519 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 07:54:52,589 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 07:54:52,590 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 07:54:52,591 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 07:54:52,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-19 07:54:52,591 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 07:54:52,592 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:52,592 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:54:52,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,745 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 07:54:52,746 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 07:54:52,746 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 07:54:52,810 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 07:54:52,810 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 07:54:52,811 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 07:54:52,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-19 07:54:52,812 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 07:54:52,813 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:52,813 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:54:52,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:52,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:54:52,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,963 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 07:54:52,964 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 07:54:52,964 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 07:54:53,059 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 07:54:53,060 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 07:54:53,061 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 07:54:53,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-19 07:54:53,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-19 07:54:53,062 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:53,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-19 07:54:53,062 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:53,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-19 07:54:53,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:53,063 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-19 07:54:53,067 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-19 07:54:53,069 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-19 07:54:53,070 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-19 07:54:53,070 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-19 07:54:53,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-19 07:54:53,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:53,071 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-19 07:54:53,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-19 07:54:53,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-19 07:54:53,077 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 07:54:53,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-19 07:54:53,078 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-19 07:54:53,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:53,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:54:53,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:54:53,082 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 07:54:53,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:53,183 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-19 07:54:53,183 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-19 07:54:53,186 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-19 07:54:53,189 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-19 07:54:53,189 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-19 07:54:53,189 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-19 07:54:53,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-19 07:54:53,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:53,190 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-19 07:54:53,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-19 07:54:53,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-19 07:54:53,196 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 07:54:53,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-19 07:54:53,198 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-19 07:54:53,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:54:53,199 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-19 07:54:53,199 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-19 07:54:53,199 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-19 07:54:53,201 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-19 07:54:53,201 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:53,201 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:53,203 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:54:53,203 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-19 07:54:53,203 INFO L748 eck$LassoCheckResult]: Stem: 850#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 851#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 846#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 849#$Ultimate##0 ~x := #in~x; 873#L18 assume !(~x > 100); 865#L21 call #t~ret4 := f91(11 + ~x);< 869#$Ultimate##0 ~x := #in~x; 870#L18 assume !(~x > 100); 866#L21 call #t~ret4 := f91(11 + ~x);< 868#$Ultimate##0 ~x := #in~x; 872#L18 assume ~x > 100;#res := ~x - 10; 871#f91FINAL assume true; 867#f91EXIT >#29#return; 840#L21-1 call #t~ret5 := f91(#t~ret4);< 839#$Ultimate##0 ~x := #in~x; 841#L18 assume ~x > 100;#res := ~x - 10; 858#f91FINAL assume true; 886#f91EXIT >#31#return; 835#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#f91FINAL assume true; 884#f91EXIT >#29#return; 833#L21-1 call #t~ret5 := f91(#t~ret4);< 847#$Ultimate##0 [2023-11-19 07:54:53,203 INFO L750 eck$LassoCheckResult]: Loop: 847#$Ultimate##0 ~x := #in~x; 876#L18 assume !(~x > 100); 844#L21 call #t~ret4 := f91(11 + ~x);< 842#$Ultimate##0 ~x := #in~x; 845#L18 assume !(~x > 100); 843#L21 call #t~ret4 := f91(11 + ~x);< 861#$Ultimate##0 ~x := #in~x; 882#L18 assume ~x > 100;#res := ~x - 10; 880#f91FINAL assume true; 878#f91EXIT >#29#return; 853#L21-1 call #t~ret5 := f91(#t~ret4);< 877#$Ultimate##0 ~x := #in~x; 874#L18 assume ~x > 100;#res := ~x - 10; 875#f91FINAL assume true; 887#f91EXIT >#31#return; 835#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#f91FINAL assume true; 884#f91EXIT >#29#return; 834#L21-1 call #t~ret5 := f91(#t~ret4);< 847#$Ultimate##0 [2023-11-19 07:54:53,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:53,204 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2023-11-19 07:54:53,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:53,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39017564] [2023-11-19 07:54:53,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:53,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:53,216 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:53,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:53,228 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:53,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:53,229 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2023-11-19 07:54:53,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:53,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505966154] [2023-11-19 07:54:53,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:53,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:53,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:53,238 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:53,255 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:53,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:53,256 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2023-11-19 07:54:53,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:53,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998561164] [2023-11-19 07:54:53,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:53,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 07:54:53,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:54:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:54:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:54:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:54:53,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:54:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:53,550 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 07:54:53,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:53,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998561164] [2023-11-19 07:54:53,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998561164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:53,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259162054] [2023-11-19 07:54:53,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:54:53,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:53,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:53,553 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:53,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-19 07:54:53,616 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:54:53,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:54:53,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:54:53,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:53,678 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 07:54:53,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:53,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:53,991 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 07:54:53,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259162054] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:53,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:54:53,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-19 07:54:53,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170862926] [2023-11-19 07:54:53,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:54,221 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:54,221 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:54,221 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:54,221 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:54,221 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:54:54,221 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,221 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:54,222 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:54,222 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-19 07:54:54,222 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:54,222 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:54,222 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 07:54:54,228 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 07:54:54,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 07:54:54,233 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 07:54:54,235 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 07:54:54,273 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:54,273 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:54:54,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:54,275 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:54,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-19 07:54:54,280 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:54,280 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:54,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:54,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:54,325 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:54,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-19 07:54:54,327 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:54:54,327 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:54,361 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 07:54:54,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:54,378 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:54,378 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:54,378 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:54,378 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:54,378 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:54:54,378 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,378 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:54,378 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:54,378 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-19 07:54:54,378 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:54,378 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:54,379 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 07:54:54,385 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 07:54:54,387 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 07:54:54,390 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 07:54:54,392 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 07:54:54,428 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:54,428 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:54:54,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:54,430 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:54,439 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 07:54:54,452 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:54:54,452 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:54:54,452 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:54:54,452 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:54:54,452 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:54:54,453 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:54:54,454 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:54:54,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-19 07:54:54,463 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:54:54,466 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:54:54,466 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:54:54,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:54,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:54,468 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:54,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-19 07:54:54,479 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:54:54,480 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:54:54,480 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:54:54,480 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2023-11-19 07:54:54,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:54,504 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:54:54,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:54,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:54,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:54:54,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:54,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:54,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:54:54,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:54,964 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 07:54:54,965 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 07:54:54,965 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 07:54:55,368 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 07:54:55,369 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 07:54:55,369 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 07:54:55,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-19 07:54:55,370 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 07:54:55,370 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:55,371 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:54:55,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:55,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:55,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:54:55,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:55,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:55,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:54:55,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:55,887 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:54:55,888 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-19 07:54:55,888 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-19 07:54:56,335 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 47 states. [2023-11-19 07:54:56,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2023-11-19 07:54:56,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-19 07:54:56,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-19 07:54:56,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 07:54:56,338 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:56,339 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:54:56,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:56,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:56,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:54:56,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:56,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:56,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:54:56,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:54:56,841 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-19 07:54:56,841 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-19 07:54:57,699 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 431 states and 531 transitions. Complement of second has 216 states. [2023-11-19 07:54:57,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 20 states 2 stem states 17 non-accepting loop states 1 accepting loop states [2023-11-19 07:54:57,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-19 07:54:57,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 49 transitions. [2023-11-19 07:54:57,716 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-19 07:54:57,717 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:57,717 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-19 07:54:57,720 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:57,720 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-19 07:54:57,724 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:54:57,724 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 431 states and 531 transitions. [2023-11-19 07:54:57,738 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 29 [2023-11-19 07:54:57,758 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 431 states to 203 states and 269 transitions. [2023-11-19 07:54:57,759 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 95 [2023-11-19 07:54:57,760 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 106 [2023-11-19 07:54:57,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 269 transitions. [2023-11-19 07:54:57,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:57,761 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 269 transitions. [2023-11-19 07:54:57,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 269 transitions. [2023-11-19 07:54:57,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 157. [2023-11-19 07:54:57,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 97 states have (on average 1.092783505154639) internal successors, (106), 99 states have internal predecessors, (106), 35 states have call successors, (45), 29 states have call predecessors, (45), 25 states have return successors, (47), 28 states have call predecessors, (47), 32 states have call successors, (47) [2023-11-19 07:54:57,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 198 transitions. [2023-11-19 07:54:57,800 INFO L240 hiAutomatonCegarLoop]: Abstraction has 157 states and 198 transitions. [2023-11-19 07:54:57,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:57,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:54:57,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:54:57,801 INFO L87 Difference]: Start difference. First operand 157 states and 198 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-19 07:54:58,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:58,072 INFO L93 Difference]: Finished difference Result 159 states and 188 transitions. [2023-11-19 07:54:58,072 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 188 transitions. [2023-11-19 07:54:58,076 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-19 07:54:58,079 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 104 states and 123 transitions. [2023-11-19 07:54:58,079 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-19 07:54:58,080 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2023-11-19 07:54:58,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 123 transitions. [2023-11-19 07:54:58,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:54:58,080 INFO L218 hiAutomatonCegarLoop]: Abstraction has 104 states and 123 transitions. [2023-11-19 07:54:58,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states and 123 transitions. [2023-11-19 07:54:58,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2023-11-19 07:54:58,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 63 states have (on average 1.0476190476190477) internal successors, (66), 64 states have internal predecessors, (66), 21 states have call successors, (28), 20 states have call predecessors, (28), 16 states have return successors, (25), 15 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-19 07:54:58,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2023-11-19 07:54:58,090 INFO L240 hiAutomatonCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-19 07:54:58,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:54:58,091 INFO L428 stractBuchiCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-19 07:54:58,092 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-19 07:54:58,092 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 100 states and 119 transitions. [2023-11-19 07:54:58,093 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-19 07:54:58,094 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:54:58,094 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:54:58,095 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-19 07:54:58,095 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:58,096 INFO L748 eck$LassoCheckResult]: Stem: 3009#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 3010#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 3007#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 3008#$Ultimate##0 ~x := #in~x; 3020#L18 assume !(~x > 100); 3001#L21 call #t~ret4 := f91(11 + ~x);< 2999#$Ultimate##0 ~x := #in~x; 3002#L18 assume !(~x > 100); 3000#L21 call #t~ret4 := f91(11 + ~x);< 3047#$Ultimate##0 ~x := #in~x; 3050#L18 assume ~x > 100;#res := ~x - 10; 3049#f91FINAL assume true; 3048#f91EXIT >#29#return; 3043#L21-1 call #t~ret5 := f91(#t~ret4);< 3046#$Ultimate##0 ~x := #in~x; 3062#L18 assume ~x > 100;#res := ~x - 10; 3051#f91FINAL assume true; 3042#f91EXIT >#31#return; 3041#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 3039#f91FINAL assume true; 3038#f91EXIT >#29#return; 3032#L21-1 call #t~ret5 := f91(#t~ret4);< 3037#$Ultimate##0 ~x := #in~x; 3035#L18 assume !(~x > 100); 3003#L21 call #t~ret4 := f91(11 + ~x);< 3021#$Ultimate##0 ~x := #in~x; 3040#L18 assume !(~x > 100); 2989#L21 call #t~ret4 := f91(11 + ~x);< 3022#$Ultimate##0 ~x := #in~x; 3087#L18 assume ~x > 100;#res := ~x - 10; 3086#f91FINAL assume true; 2988#f91EXIT >#29#return; 2990#L21-1 [2023-11-19 07:54:58,096 INFO L750 eck$LassoCheckResult]: Loop: 2990#L21-1 call #t~ret5 := f91(#t~ret4);< 3004#$Ultimate##0 ~x := #in~x; 3031#L18 assume !(~x > 100); 2997#L21 call #t~ret4 := f91(11 + ~x);< 2996#$Ultimate##0 ~x := #in~x; 2998#L18 assume ~x > 100;#res := ~x - 10; 3015#f91FINAL assume true; 3016#f91EXIT >#29#return; 2990#L21-1 [2023-11-19 07:54:58,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:58,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2083076242, now seen corresponding path program 3 times [2023-11-19 07:54:58,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:58,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608711442] [2023-11-19 07:54:58,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:58,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:58,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:58,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 07:54:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:54:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:58,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:54:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:58,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:54:58,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:58,233 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:54:58,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608711442] [2023-11-19 07:54:58,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608711442] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:58,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130320494] [2023-11-19 07:54:58,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:54:58,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:58,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:58,236 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:58,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-19 07:54:58,294 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-19 07:54:58,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:54:58,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:54:58,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:58,351 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 07:54:58,351 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:58,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130320494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:58,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:54:58,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2023-11-19 07:54:58,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281579457] [2023-11-19 07:54:58,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:58,354 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:54:58,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:58,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 2 times [2023-11-19 07:54:58,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:58,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19390880] [2023-11-19 07:54:58,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:58,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:58,364 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:58,368 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:58,493 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:54:58,493 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:54:58,493 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:54:58,494 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:54:58,494 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:54:58,494 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:58,494 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:54:58,494 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:54:58,494 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-19 07:54:58,494 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:54:58,494 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:54:58,495 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 07:54:58,510 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 07:54:58,512 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 07:54:58,554 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:54:58,554 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:54:58,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:58,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:58,556 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:58,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-19 07:54:58,563 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:54:58,565 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:54:58,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-19 07:54:58,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:54:58,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:58,636 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:58,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-19 07:54:58,638 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:54:58,638 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:55:11,028 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-19 07:55:11,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:11,042 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:55:11,042 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:55:11,042 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:55:11,042 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:55:11,042 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:55:11,042 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:55:11,042 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:55:11,043 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:55:11,043 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-19 07:55:11,043 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:55:11,043 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:55:11,044 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 07:55:11,046 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 07:55:11,059 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 07:55:11,092 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:55:11,092 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:55:11,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:55:11,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:11,094 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:11,099 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 07:55:11,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-19 07:55:11,109 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:55:11,109 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:55:11,110 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:55:11,110 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:55:11,110 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:55:11,117 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:55:11,118 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:55:11,122 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:55:11,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:11,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:55:11,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:11,138 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:11,151 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-19 07:55:11,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-19 07:55:11,161 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:55:11,161 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:55:11,161 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:55:11,161 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:55:11,162 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:55:11,163 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:55:11,163 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:55:11,181 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:55:11,194 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:55:11,195 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:55:11,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:55:11,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:11,203 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:11,209 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:55:11,209 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:55:11,209 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:55:11,210 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-19 07:55:11,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-19 07:55:11,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:11,236 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:55:11,238 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-19 07:55:11,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:11,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:11,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:55:11,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:11,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:55:11,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:11,636 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 07:55:11,637 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 07:55:11,637 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:11,829 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-19 07:55:11,829 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 07:55:11,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:11,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-19 07:55:11,831 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-19 07:55:11,831 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:55:11,832 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:55:11,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:11,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:11,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:55:11,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:12,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:12,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:12,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:55:12,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:12,261 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 07:55:12,262 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 07:55:12,262 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:12,450 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-19 07:55:12,451 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 07:55:12,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:12,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-19 07:55:12,452 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-19 07:55:12,452 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:55:12,453 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:55:12,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:12,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:55:12,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:12,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:12,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:55:12,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:12,835 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 07:55:12,837 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 07:55:12,838 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:13,055 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 181 states and 211 transitions. Complement of second has 27 states. [2023-11-19 07:55:13,056 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 07:55:13,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:55:13,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2023-11-19 07:55:13,058 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-19 07:55:13,059 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:55:13,059 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 40 letters. Loop has 8 letters. [2023-11-19 07:55:13,060 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:55:13,060 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 16 letters. [2023-11-19 07:55:13,061 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:55:13,061 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 181 states and 211 transitions. [2023-11-19 07:55:13,065 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 07:55:13,065 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 181 states to 0 states and 0 transitions. [2023-11-19 07:55:13,066 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 07:55:13,066 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 07:55:13,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 07:55:13,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:13,066 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:13,066 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:13,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:13,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:55:13,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:55:13,067 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 5 states have internal predecessors, (16), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:55:13,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:13,068 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-19 07:55:13,068 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-19 07:55:13,068 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 07:55:13,068 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:55:13,069 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 07:55:13,069 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 07:55:13,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 07:55:13,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:13,069 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:13,069 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:13,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:55:13,070 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:13,070 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-19 07:55:13,071 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:55:13,071 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 07:55:13,071 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-19 07:55:13,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.11 07:55:13 BoogieIcfgContainer [2023-11-19 07:55:13,080 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-19 07:55:13,081 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:55:13,081 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:55:13,081 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:55:13,082 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:23" (3/4) ... [2023-11-19 07:55:13,085 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 07:55:13,086 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:55:13,087 INFO L158 Benchmark]: Toolchain (without parser) took 49784.12ms. Allocated memory was 153.1MB in the beginning and 186.6MB in the end (delta: 33.6MB). Free memory was 117.7MB in the beginning and 79.1MB in the end (delta: 38.6MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. [2023-11-19 07:55:13,088 INFO L158 Benchmark]: CDTParser took 0.69ms. Allocated memory is still 109.1MB. Free memory is still 59.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:55:13,088 INFO L158 Benchmark]: CACSL2BoogieTranslator took 225.93ms. Allocated memory is still 153.1MB. Free memory was 117.7MB in the beginning and 107.6MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 07:55:13,089 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.77ms. Allocated memory is still 153.1MB. Free memory was 107.6MB in the beginning and 106.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:55:13,089 INFO L158 Benchmark]: Boogie Preprocessor took 19.86ms. Allocated memory is still 153.1MB. Free memory was 106.4MB in the beginning and 105.1MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:55:13,090 INFO L158 Benchmark]: RCFGBuilder took 368.86ms. Allocated memory is still 153.1MB. Free memory was 105.1MB in the beginning and 95.5MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 07:55:13,091 INFO L158 Benchmark]: BuchiAutomizer took 49125.32ms. Allocated memory was 153.1MB in the beginning and 186.6MB in the end (delta: 33.6MB). Free memory was 95.5MB in the beginning and 80.2MB in the end (delta: 15.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-11-19 07:55:13,091 INFO L158 Benchmark]: Witness Printer took 5.39ms. Allocated memory is still 186.6MB. Free memory was 80.2MB in the beginning and 79.1MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:55:13,094 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.69ms. Allocated memory is still 109.1MB. Free memory is still 59.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 225.93ms. Allocated memory is still 153.1MB. Free memory was 117.7MB in the beginning and 107.6MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.77ms. Allocated memory is still 153.1MB. Free memory was 107.6MB in the beginning and 106.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 19.86ms. Allocated memory is still 153.1MB. Free memory was 106.4MB in the beginning and 105.1MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 368.86ms. Allocated memory is still 153.1MB. Free memory was 105.1MB in the beginning and 95.5MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 49125.32ms. Allocated memory was 153.1MB in the beginning and 186.6MB in the end (delta: 33.6MB). Free memory was 95.5MB in the beginning and 80.2MB in the end (delta: 15.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Witness Printer took 5.39ms. Allocated memory is still 186.6MB. Free memory was 80.2MB in the beginning and 79.1MB in the end (delta: 1.0MB). 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~ret4 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (3 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + (-2 * \old(x))) 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 * x) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function ((-1 * \old(x)) + 90) and consists of 20 locations. One nondeterministic module has affine ranking function null and consists of 8 locations. 3 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 49.0s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 41.7s. Construction of modules took 0.7s. Büchi inclusion checks took 6.2s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 65 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 3, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 12/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 287 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 272 mSDsluCounter, 365 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 199 mSDsCounter, 198 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 820 IncrementalHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 198 mSolverCounterUnsat, 166 mSDtfsCounter, 820 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital13 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq176 hnf90 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 58ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 4 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 2 LassoNonterminationAnalysisUnknown: 3 LassoNonterminationAnalysisTime: 37.7s 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 07:55:13,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:13,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:13,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f27742-fa9d-43ef-bb50-5bfec1a2d436/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