./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 e7bb482b 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_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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-e7bb482 [2023-11-06 23:10:00,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:10:00,207 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-06 23:10:00,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:10:00,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:10:00,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:10:00,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:10:00,245 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:10:00,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:10:00,247 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:10:00,248 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:10:00,248 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-06 23:10:00,249 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-06 23:10:00,250 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-06 23:10:00,250 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-06 23:10:00,251 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-06 23:10:00,252 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-06 23:10:00,252 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:10:00,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-06 23:10:00,254 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:10:00,254 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:10:00,255 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:10:00,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:10:00,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-06 23:10:00,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-06 23:10:00,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-06 23:10:00,258 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:10:00,259 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:10:00,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:10:00,260 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-06 23:10:00,260 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:10:00,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:10:00,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:10:00,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:10:00,262 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:10:00,263 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-06 23:10:00,264 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_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/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_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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-06 23:10:00,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:10:00,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:10:00,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:10:00,609 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:10:00,610 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:10:00,611 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-06 23:10:04,040 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:10:04,325 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:10:04,326 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-06 23:10:04,335 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/data/746bb7290/10ecad2e200f49e68e85fd142b382211/FLAG5dcb441a3 [2023-11-06 23:10:04,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/data/746bb7290/10ecad2e200f49e68e85fd142b382211 [2023-11-06 23:10:04,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:10:04,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:10:04,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:04,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:10:04,371 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:10:04,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c52790b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04, skipping insertion in model container [2023-11-06 23:10:04,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,404 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:10:04,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:04,575 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:10:04,590 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:04,606 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:10:04,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04 WrapperNode [2023-11-06 23:10:04,607 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:04,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:04,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:10:04,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:10:04,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,648 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-06 23:10:04,649 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:04,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:10:04,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:10:04,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:10:04,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,659 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,659 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,662 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,664 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,667 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:10:04,668 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:10:04,669 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:10:04,669 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:10:04,670 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (1/1) ... [2023-11-06 23:10:04,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:04,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:04,705 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:04,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-06 23:10:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:10:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:10:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:10:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:10:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2023-11-06 23:10:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2023-11-06 23:10:04,811 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:10:04,812 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:04,913 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:10:04,919 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:10:04,920 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:10:04,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:04 BoogieIcfgContainer [2023-11-06 23:10:04,922 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:10:04,924 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-06 23:10:04,924 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-06 23:10:04,929 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-06 23:10:04,930 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:10:04,930 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 06.11 11:10:04" (1/3) ... [2023-11-06 23:10:04,931 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@763cbf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 11:10:04, skipping insertion in model container [2023-11-06 23:10:04,931 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:10:04,932 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:04" (2/3) ... [2023-11-06 23:10:04,932 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@763cbf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 11:10:04, skipping insertion in model container [2023-11-06 23:10:04,932 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:10:04,933 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:04" (3/3) ... [2023-11-06 23:10:04,934 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91-1.c [2023-11-06 23:10:05,017 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-06 23:10:05,017 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-06 23:10:05,018 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-06 23:10:05,018 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-06 23:10:05,018 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-06 23:10:05,018 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-06 23:10:05,019 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-06 23:10:05,019 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-06 23:10:05,024 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-06 23:10:05,044 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:05,045 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:05,045 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:05,051 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 23:10:05,051 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-06 23:10:05,052 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-06 23:10:05,052 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-06 23:10:05,055 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:05,055 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:05,056 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:05,056 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 23:10:05,056 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-06 23:10:05,063 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-06 23:10:05,064 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-06 23:10:05,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:05,071 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2023-11-06 23:10:05,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:05,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543269462] [2023-11-06 23:10:05,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:05,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,177 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,209 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:05,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:05,213 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2023-11-06 23:10:05,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:05,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525503622] [2023-11-06 23:10:05,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:05,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:05,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,228 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,235 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:05,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:05,238 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2023-11-06 23:10:05,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:05,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740822422] [2023-11-06 23:10:05,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:05,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,255 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:05,269 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:05,400 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:05,401 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:05,401 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:05,402 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:05,402 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:10:05,402 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:05,402 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:05,402 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:05,402 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-06 23:10:05,402 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:05,403 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:05,422 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-06 23:10:05,435 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-06 23:10:05,447 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-06 23:10:05,451 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-06 23:10:05,455 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-06 23:10:05,527 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:05,528 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:10:05,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:05,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:05,536 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:05,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-06 23:10:05,545 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:05,546 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:05,573 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:05,574 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:10:05,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:05,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:05,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:05,583 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:05,593 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:05,594 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:05,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-06 23:10:05,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:05,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:05,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:05,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:05,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-06 23:10:05,628 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:10:05,632 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:06,318 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:10:06,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:06,323 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:06,323 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:06,324 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:06,324 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:06,324 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:10:06,324 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:06,324 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:06,324 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:06,325 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-06 23:10:06,325 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:06,325 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:06,327 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-06 23:10:06,337 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-06 23:10:06,358 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-06 23:10:06,362 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-06 23:10:06,367 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-06 23:10:06,409 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:06,415 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:10:06,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:06,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:06,437 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:06,451 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-06 23:10:06,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-06 23:10:06,467 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:06,467 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:06,468 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:06,468 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:06,468 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:06,471 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:06,475 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:06,490 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:06,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:06,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:06,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:06,506 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:06,523 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-06 23:10:06,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-06 23:10:06,541 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:06,542 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:06,542 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:06,542 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:06,542 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:06,545 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:06,546 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:06,558 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:10:06,563 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:10:06,582 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:10:06,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:06,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:06,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:06,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-06 23:10:06,617 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:10:06,617 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:10:06,617 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:10:06,618 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2023-11-06 23:10:06,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:06,631 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:10:06,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:06,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:10:06,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:06,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:06,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:06,795 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-06 23:10:06,835 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-06 23:10:06,838 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-06 23:10:06,950 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-06 23:10:06,952 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-06 23:10:06,958 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-06 23:10:06,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-06 23:10:06,961 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-06 23:10:06,962 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:06,962 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-06 23:10:06,963 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:06,963 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-06 23:10:06,963 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:06,964 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2023-11-06 23:10:06,969 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:06,976 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2023-11-06 23:10:06,978 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-06 23:10:06,978 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-06 23:10:06,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-06 23:10:06,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:06,981 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-06 23:10:06,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-06 23:10:07,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-06 23:10:07,013 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-06 23:10:07,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-06 23:10:07,015 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-06 23:10:07,015 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-06 23:10:07,016 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-06 23:10:07,016 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-06 23:10:07,017 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:07,017 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:07,018 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:07,019 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:07,019 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:07,020 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-06 23:10:07,020 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-06 23:10:07,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:07,021 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2023-11-06 23:10:07,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:07,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411252653] [2023-11-06 23:10:07,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:07,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:07,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,038 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:07,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,054 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:07,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:07,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2023-11-06 23:10:07,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:07,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800494500] [2023-11-06 23:10:07,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:07,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,073 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,082 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:07,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:07,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2023-11-06 23:10:07,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:07,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455406455] [2023-11-06 23:10:07,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:07,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,145 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:07,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:07,169 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:07,393 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:07,394 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:07,394 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:07,394 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:07,395 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:10:07,395 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:07,395 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:07,395 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:07,396 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-06 23:10:07,396 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:07,396 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:07,401 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-06 23:10:07,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-06 23:10:07,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-06 23:10:07,468 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:07,468 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:10:07,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:07,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:07,473 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:07,486 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:07,486 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:07,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-06 23:10:07,524 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:07,525 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-06 23:10:07,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:07,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:07,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:07,531 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:07,537 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:07,538 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:07,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-06 23:10:07,554 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:07,554 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:10:07,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:07,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:07,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:07,563 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:07,569 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:07,569 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:07,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-06 23:10:07,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:07,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:07,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:07,608 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:07,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-06 23:10:07,614 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:10:07,615 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:19,671 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-06 23:10:19,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:19,680 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:19,680 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:19,681 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:19,681 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:19,681 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:10:19,681 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:19,681 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:19,681 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:19,681 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-06 23:10:19,681 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:19,681 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:19,683 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-06 23:10:19,689 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-06 23:10:19,717 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-06 23:10:19,786 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:19,787 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:10:19,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:19,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:19,788 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:19,799 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-06 23:10:19,812 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:19,812 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:19,812 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:19,812 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:19,812 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:19,813 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:19,813 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:19,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-06 23:10:19,824 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:19,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:19,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:19,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:19,834 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:19,845 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-06 23:10:19,858 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:19,858 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:19,858 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:19,858 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:19,858 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:19,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-06 23:10:19,861 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:19,861 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:19,872 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:10:19,878 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:10:19,878 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:10:19,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:19,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:19,884 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:19,888 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:10:19,888 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:10:19,888 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:10:19,889 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-06 23:10:19,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-06 23:10:19,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:19,896 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:10:19,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:19,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:19,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:20,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:20,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:20,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:20,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:20,372 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-06 23:10:20,374 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-06 23:10:20,374 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-06 23:10:20,701 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-06 23:10:20,702 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-06 23:10:20,703 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-06 23:10:20,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-06 23:10:20,706 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-06 23:10:20,707 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:20,707 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-06 23:10:20,708 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:20,708 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-06 23:10:20,709 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:20,709 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-06 23:10:20,722 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-06 23:10:20,734 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-06 23:10:20,734 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-06 23:10:20,735 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-06 23:10:20,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-06 23:10:20,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:20,736 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-06 23:10:20,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-06 23:10:20,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-06 23:10:20,748 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-06 23:10:20,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-06 23:10:20,751 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-06 23:10:20,751 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-06 23:10:20,751 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-06 23:10:20,751 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-06 23:10:20,755 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-06 23:10:20,755 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:20,755 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:20,756 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:20,756 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-06 23:10:20,757 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-06 23:10:20,757 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-06 23:10:20,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:20,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2023-11-06 23:10:20,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:20,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819892952] [2023-11-06 23:10:20,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:20,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:20,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:20,801 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:20,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:20,821 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:20,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:20,821 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2023-11-06 23:10:20,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:20,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717100207] [2023-11-06 23:10:20,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:20,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:20,827 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:20,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:20,831 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:20,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:20,832 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2023-11-06 23:10:20,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:20,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34360457] [2023-11-06 23:10:20,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:20,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 23:10:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:21,028 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-06 23:10:21,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:21,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34360457] [2023-11-06 23:10:21,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34360457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:21,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:21,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:10:21,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476181762] [2023-11-06 23:10:21,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:21,110 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:21,110 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:21,110 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:21,111 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:21,111 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:10:21,111 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:21,111 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:21,111 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:21,111 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-06 23:10:21,111 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:21,112 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:21,113 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-06 23:10:21,116 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-06 23:10:21,125 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-06 23:10:21,129 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-06 23:10:21,165 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:21,165 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:10:21,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:21,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:21,167 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:21,174 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:21,174 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:21,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-06 23:10:21,198 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:21,198 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-06 23:10:21,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:21,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:21,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:21,210 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:21,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-06 23:10:21,220 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:21,220 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:21,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:21,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:21,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:21,278 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:21,282 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:10:21,283 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:21,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-06 23:10:33,342 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-06 23:10:33,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:33,349 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:33,350 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:33,350 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:33,350 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:33,350 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:10:33,350 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:33,350 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:33,350 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:33,350 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-06 23:10:33,350 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:33,350 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:33,352 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-06 23:10:33,363 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-06 23:10:33,373 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-06 23:10:33,376 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-06 23:10:33,413 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:33,413 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:10:33,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:33,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:33,415 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:33,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-06 23:10:33,429 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-06 23:10:33,443 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:33,443 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:33,443 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:33,443 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:33,443 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:33,444 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:33,444 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:33,453 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:33,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:33,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:33,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:33,464 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:33,478 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-06 23:10:33,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-06 23:10:33,493 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:33,493 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:33,493 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:33,493 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:33,493 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:33,496 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:33,496 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:33,516 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:10:33,519 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:10:33,520 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:10:33,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:33,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:33,521 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:33,539 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:10:33,539 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:10:33,539 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:10:33,539 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2023-11-06 23:10:33,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-06 23:10:33,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:33,551 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:10:33,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:33,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:33,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:33,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:33,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:33,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:33,765 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-06 23:10:33,766 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-06 23:10:33,767 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-06 23:10:33,855 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-06 23:10:33,856 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-06 23:10:33,858 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-06 23:10:33,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-06 23:10:33,858 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-06 23:10:33,859 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:33,859 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:33,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:33,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:33,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:33,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:34,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:34,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:34,036 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-06 23:10:34,036 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-06 23:10:34,037 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-06 23:10:34,116 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-06 23:10:34,116 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-06 23:10:34,117 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-06 23:10:34,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-06 23:10:34,118 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-06 23:10:34,118 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:34,118 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:34,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:34,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:34,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:34,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:34,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:34,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:34,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:34,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:34,329 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-06 23:10:34,330 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-06 23:10:34,330 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-06 23:10:34,436 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-06 23:10:34,437 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-06 23:10:34,440 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-06 23:10:34,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-06 23:10:34,441 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-06 23:10:34,442 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:34,442 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-06 23:10:34,445 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:34,445 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-06 23:10:34,446 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:34,446 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-06 23:10:34,456 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-06 23:10:34,459 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-06 23:10:34,459 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-06 23:10:34,460 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-06 23:10:34,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-06 23:10:34,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:34,460 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-06 23:10:34,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-06 23:10:34,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-06 23:10:34,478 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-06 23:10:34,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-06 23:10:34,479 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-06 23:10:34,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:34,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:34,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:34,485 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-06 23:10:34,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:34,623 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-06 23:10:34,624 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-06 23:10:34,630 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-06 23:10:34,638 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-06 23:10:34,638 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-06 23:10:34,639 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-06 23:10:34,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-06 23:10:34,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:34,640 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-06 23:10:34,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-06 23:10:34,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-06 23:10:34,651 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-06 23:10:34,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-06 23:10:34,654 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-06 23:10:34,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 23:10:34,657 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-06 23:10:34,658 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-06 23:10:34,658 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-06 23:10:34,663 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-06 23:10:34,663 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:34,663 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:34,667 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 23:10:34,667 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-06 23:10:34,667 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-06 23:10:34,668 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-06 23:10:34,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:34,669 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2023-11-06 23:10:34,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:34,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654192061] [2023-11-06 23:10:34,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:34,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:34,697 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:34,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:34,717 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:34,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:34,718 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2023-11-06 23:10:34,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:34,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635668146] [2023-11-06 23:10:34,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:34,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:34,752 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:34,768 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:34,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:34,773 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2023-11-06 23:10:34,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:34,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075739125] [2023-11-06 23:10:34,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:34,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:34,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 23:10:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:35,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 23:10:35,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:35,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,210 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-06 23:10:35,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:35,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075739125] [2023-11-06 23:10:35,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075739125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:35,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926431032] [2023-11-06 23:10:35,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:10:35,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:35,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:35,216 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:35,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 23:10:35,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:10:35,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:10:35,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:10:35,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:35,364 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-06 23:10:35,364 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:35,670 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-06 23:10:35,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926431032] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:35,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:10:35,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-06 23:10:35,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231818971] [2023-11-06 23:10:35,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:35,949 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:35,949 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:35,949 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:35,949 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:35,949 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:10:35,949 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:35,950 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:35,950 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:35,950 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-06 23:10:35,950 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:35,950 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:35,951 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-06 23:10:35,958 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-06 23:10:35,960 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-06 23:10:35,963 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-06 23:10:35,966 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-06 23:10:36,000 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:36,000 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:10:36,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:36,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:36,009 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:36,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-06 23:10:36,019 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:36,020 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:36,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:36,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:36,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:36,057 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:36,065 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:10:36,065 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:36,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-06 23:10:36,108 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:10:36,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:36,117 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:36,118 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:36,118 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:36,118 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:36,118 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:10:36,118 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:36,118 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:36,118 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:36,118 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-06 23:10:36,118 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:36,118 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:36,119 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-06 23:10:36,127 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-06 23:10:36,130 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-06 23:10:36,132 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-06 23:10:36,135 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-06 23:10:36,168 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:36,169 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:10:36,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:36,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:36,170 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:36,181 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-06 23:10:36,194 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:36,194 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:36,194 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:36,194 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:36,194 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:36,197 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:36,197 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:36,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-06 23:10:36,220 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:10:36,223 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:10:36,223 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:10:36,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:36,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:36,224 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:36,228 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:10:36,228 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:10:36,228 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:10:36,228 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2023-11-06 23:10:36,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-06 23:10:36,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:36,238 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:10:36,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:36,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:10:36,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:36,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:36,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:36,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 23:10:36,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:36,801 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-06 23:10:36,802 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-06 23:10:36,803 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-06 23:10:37,354 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-06 23:10:37,356 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-06 23:10:37,357 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-06 23:10:37,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-06 23:10:37,358 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-06 23:10:37,358 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:37,358 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:37,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:37,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:10:37,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:37,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 23:10:37,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:37,996 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-06 23:10:37,998 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-06 23:10:37,998 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-06 23:10:38,521 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-06 23:10:38,522 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-06 23:10:38,523 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-06 23:10:38,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-06 23:10:38,524 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-06 23:10:38,525 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:38,525 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:38,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:38,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:10:38,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:38,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:10:38,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:39,044 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-06 23:10:39,045 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 9 loop predicates [2023-11-06 23:10:39,046 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-06 23:10:39,875 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 325 states and 417 transitions. Complement of second has 123 states. [2023-11-06 23:10:39,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 18 states 2 stem states 15 non-accepting loop states 1 accepting loop states [2023-11-06 23:10:39,878 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-06 23:10:39,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 49 transitions. [2023-11-06 23:10:39,879 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-06 23:10:39,880 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:39,880 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-06 23:10:39,881 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:39,881 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-06 23:10:39,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:39,882 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 325 states and 417 transitions. [2023-11-06 23:10:39,890 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 25 [2023-11-06 23:10:39,896 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 325 states to 169 states and 230 transitions. [2023-11-06 23:10:39,897 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 81 [2023-11-06 23:10:39,897 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2023-11-06 23:10:39,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 230 transitions. [2023-11-06 23:10:39,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:39,898 INFO L218 hiAutomatonCegarLoop]: Abstraction has 169 states and 230 transitions. [2023-11-06 23:10:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states and 230 transitions. [2023-11-06 23:10:39,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 140. [2023-11-06 23:10:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 86 states have (on average 1.0813953488372092) internal successors, (93), 88 states have internal predecessors, (93), 32 states have call successors, (42), 26 states have call predecessors, (42), 22 states have return successors, (43), 25 states have call predecessors, (43), 28 states have call successors, (43) [2023-11-06 23:10:39,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 178 transitions. [2023-11-06 23:10:39,915 INFO L240 hiAutomatonCegarLoop]: Abstraction has 140 states and 178 transitions. [2023-11-06 23:10:39,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 23:10:39,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-06 23:10:39,916 INFO L87 Difference]: Start difference. First operand 140 states and 178 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-06 23:10:40,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:40,183 INFO L93 Difference]: Finished difference Result 138 states and 163 transitions. [2023-11-06 23:10:40,183 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 138 states and 163 transitions. [2023-11-06 23:10:40,190 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:40,197 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 138 states to 101 states and 121 transitions. [2023-11-06 23:10:40,197 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2023-11-06 23:10:40,199 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2023-11-06 23:10:40,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 121 transitions. [2023-11-06 23:10:40,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:10:40,199 INFO L218 hiAutomatonCegarLoop]: Abstraction has 101 states and 121 transitions. [2023-11-06 23:10:40,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 121 transitions. [2023-11-06 23:10:40,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2023-11-06 23:10:40,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 60 states have (on average 1.05) internal successors, (63), 61 states have internal predecessors, (63), 22 states have call successors, (29), 19 states have call predecessors, (29), 15 states have return successors, (25), 16 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-06 23:10:40,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 117 transitions. [2023-11-06 23:10:40,222 INFO L240 hiAutomatonCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-06 23:10:40,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 23:10:40,224 INFO L428 stractBuchiCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-06 23:10:40,224 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-06 23:10:40,224 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 97 states and 117 transitions. [2023-11-06 23:10:40,227 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-06 23:10:40,227 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:10:40,227 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:10:40,230 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-06 23:10:40,231 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:40,231 INFO L748 eck$LassoCheckResult]: Stem: 2778#$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); 2779#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; 2776#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 2777#$Ultimate##0 ~x := #in~x; 2790#L18 assume !(~x > 100); 2791#L21 call #t~ret4 := f91(11 + ~x);< 2795#$Ultimate##0 ~x := #in~x; 2808#L18 assume !(~x > 100); 2802#L21 call #t~ret4 := f91(11 + ~x);< 2806#$Ultimate##0 ~x := #in~x; 2809#L18 assume ~x > 100;#res := ~x - 10; 2807#f91FINAL assume true; 2805#f91EXIT >#29#return; 2801#L21-1 call #t~ret5 := f91(#t~ret4);< 2804#$Ultimate##0 ~x := #in~x; 2834#L18 assume ~x > 100;#res := ~x - 10; 2822#f91FINAL assume true; 2821#f91EXIT >#31#return; 2819#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 2818#f91FINAL assume true; 2817#f91EXIT >#29#return; 2811#L21-1 call #t~ret5 := f91(#t~ret4);< 2816#$Ultimate##0 ~x := #in~x; 2814#L18 assume !(~x > 100); 2771#L21 call #t~ret4 := f91(11 + ~x);< 2812#$Ultimate##0 ~x := #in~x; 2828#L18 assume ~x > 100;#res := ~x - 10; 2827#f91FINAL assume true; 2826#f91EXIT >#29#return; 2793#L21-1 call #t~ret5 := f91(#t~ret4);< 2825#$Ultimate##0 ~x := #in~x; 2838#L18 assume !(~x > 100); 2792#L21 call #t~ret4 := f91(11 + ~x);< 2794#$Ultimate##0 ~x := #in~x; 2852#L18 assume ~x > 100;#res := ~x - 10; 2851#f91FINAL assume true; 2843#f91EXIT >#29#return; 2781#L21-1 call #t~ret5 := f91(#t~ret4);< 2842#$Ultimate##0 [2023-11-06 23:10:40,231 INFO L750 eck$LassoCheckResult]: Loop: 2842#$Ultimate##0 ~x := #in~x; 2847#L18 assume !(~x > 100); 2845#L21 call #t~ret4 := f91(11 + ~x);< 2794#$Ultimate##0 ~x := #in~x; 2852#L18 assume ~x > 100;#res := ~x - 10; 2851#f91FINAL assume true; 2843#f91EXIT >#29#return; 2783#L21-1 call #t~ret5 := f91(#t~ret4);< 2842#$Ultimate##0 [2023-11-06 23:10:40,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:40,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1139827145, now seen corresponding path program 3 times [2023-11-06 23:10:40,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:40,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347405435] [2023-11-06 23:10:40,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:40,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:40,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,270 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:40,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,288 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:40,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:40,289 INFO L85 PathProgramCache]: Analyzing trace with hash 31195136, now seen corresponding path program 2 times [2023-11-06 23:10:40,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:40,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194861370] [2023-11-06 23:10:40,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:40,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,298 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,307 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:40,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:40,308 INFO L85 PathProgramCache]: Analyzing trace with hash 424810952, now seen corresponding path program 4 times [2023-11-06 23:10:40,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:40,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583777193] [2023-11-06 23:10:40,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:40,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,328 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:10:40,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:10:40,356 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:10:40,476 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:40,476 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:40,477 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:40,477 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:40,477 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:10:40,477 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,477 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:40,477 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:40,477 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-06 23:10:40,477 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:40,478 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:40,478 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-06 23:10:40,481 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-06 23:10:40,484 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-06 23:10:40,487 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-06 23:10:40,496 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-06 23:10:40,536 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:40,536 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:10:40,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,538 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-06 23:10:40,546 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:40,547 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:40,576 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:40,576 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-06 23:10:40,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,586 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,593 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:40,593 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:40,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-06 23:10:40,620 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:40,620 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:10:40,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,632 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,635 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:40,636 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:40,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-06 23:10:40,664 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:10:40,664 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_~x=0} Honda state: {f91_~x=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:10:40,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,670 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,674 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:10:40,674 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:40,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-06 23:10:40,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,722 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,726 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:10:40,726 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:10:40,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-06 23:10:40,761 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:10:40,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,771 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:10:40,771 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:10:40,771 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:10:40,771 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:10:40,771 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:10:40,771 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,772 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:10:40,772 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:10:40,772 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-06 23:10:40,772 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:10:40,772 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:10:40,773 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-06 23:10:40,775 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-06 23:10:40,778 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-06 23:10:40,780 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-06 23:10:40,790 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-06 23:10:40,820 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:10:40,821 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:10:40,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,822 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,826 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-06 23:10:40,840 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:40,840 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:40,840 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:40,840 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:40,840 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:40,841 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:40,841 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:40,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-06 23:10:40,850 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:40,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,855 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,861 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-06 23:10:40,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-06 23:10:40,874 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:40,874 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:40,874 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:40,874 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:40,875 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:40,875 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:40,875 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:40,896 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:40,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,900 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-06 23:10:40,903 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-06 23:10:40,914 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:40,914 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:40,914 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:40,914 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:40,914 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:40,915 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:40,915 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:40,922 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:10:40,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,933 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,941 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-06 23:10:40,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-06 23:10:40,954 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:10:40,954 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:10:40,955 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:10:40,955 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:10:40,955 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:10:40,956 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:10:40,956 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:10:40,972 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:10:40,985 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:10:40,985 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:10:40,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:10:40,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,987 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-06 23:10:40,992 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:10:40,993 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:10:40,993 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:10:40,993 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 201 Supporting invariants [] [2023-11-06 23:10:40,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:40,998 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:10:41,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:10:41,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:41,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:41,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:41,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:41,517 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-06 23:10:41,517 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-06 23:10:41,518 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:41,637 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 107 states and 127 transitions. Complement of second has 12 states. [2023-11-06 23:10:41,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-06 23:10:41,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:41,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 15 transitions. [2023-11-06 23:10:41,639 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 15 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-06 23:10:41,639 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:41,639 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:41,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:10:41,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:41,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:42,089 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-06 23:10:42,090 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-06 23:10:42,090 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:42,361 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 125 states and 146 transitions. Complement of second has 24 states. [2023-11-06 23:10:42,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-06 23:10:42,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:42,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 20 transitions. [2023-11-06 23:10:42,366 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-06 23:10:42,366 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:42,366 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:42,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:42,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:10:42,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:42,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:42,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:42,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:42,821 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-06 23:10:42,822 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-06 23:10:42,822 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:42,931 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 147 states and 167 transitions. Complement of second has 13 states. [2023-11-06 23:10:42,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-06 23:10:42,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:42,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2023-11-06 23:10:42,934 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-06 23:10:42,935 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:42,935 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:10:42,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:43,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:10:43,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:43,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:43,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:43,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:43,405 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-06 23:10:43,405 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 23:10:43,406 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:43,833 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 182 states and 209 transitions. Complement of second has 48 states. [2023-11-06 23:10:43,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2023-11-06 23:10:43,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 23:10:43,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 27 transitions. [2023-11-06 23:10:43,834 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-06 23:10:43,835 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:43,835 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 46 letters. Loop has 8 letters. [2023-11-06 23:10:43,836 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:43,836 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 16 letters. [2023-11-06 23:10:43,837 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:10:43,838 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 182 states and 209 transitions. [2023-11-06 23:10:43,841 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 23:10:43,841 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 182 states to 0 states and 0 transitions. [2023-11-06 23:10:43,842 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-06 23:10:43,842 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-06 23:10:43,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-06 23:10:43,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:43,842 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:10:43,842 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:10:43,842 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:10:43,842 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-06 23:10:43,842 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-06 23:10:43,843 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 23:10:43,843 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-06 23:10:43,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 06.11 11:10:43 BoogieIcfgContainer [2023-11-06 23:10:43,852 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-06 23:10:43,853 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 23:10:43,853 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 23:10:43,853 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 23:10:43,854 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:04" (3/4) ... [2023-11-06 23:10:43,856 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 23:10:43,857 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 23:10:43,858 INFO L158 Benchmark]: Toolchain (without parser) took 39497.78ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 117.6MB in the beginning and 53.6MB in the end (delta: 64.0MB). Peak memory consumption was 97.3MB. Max. memory is 16.1GB. [2023-11-06 23:10:43,859 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 68.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:10:43,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.41ms. Allocated memory is still 148.9MB. Free memory was 117.6MB in the beginning and 107.9MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 23:10:43,859 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.24ms. Allocated memory is still 148.9MB. Free memory was 107.5MB in the beginning and 106.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:10:43,860 INFO L158 Benchmark]: Boogie Preprocessor took 18.24ms. Allocated memory is still 148.9MB. Free memory was 106.3MB in the beginning and 105.4MB in the end (delta: 917.5kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:10:43,860 INFO L158 Benchmark]: RCFGBuilder took 254.09ms. Allocated memory is still 148.9MB. Free memory was 105.4MB in the beginning and 96.3MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 23:10:43,861 INFO L158 Benchmark]: BuchiAutomizer took 38928.43ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 95.9MB in the beginning and 53.6MB in the end (delta: 42.2MB). Peak memory consumption was 76.3MB. Max. memory is 16.1GB. [2023-11-06 23:10:43,861 INFO L158 Benchmark]: Witness Printer took 4.80ms. Allocated memory is still 180.4MB. Free memory is still 53.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:10:43,863 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.37ms. Allocated memory is still 117.4MB. Free memory is still 68.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 245.41ms. Allocated memory is still 148.9MB. Free memory was 117.6MB in the beginning and 107.9MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.24ms. Allocated memory is still 148.9MB. Free memory was 107.5MB in the beginning and 106.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.24ms. Allocated memory is still 148.9MB. Free memory was 106.3MB in the beginning and 105.4MB in the end (delta: 917.5kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 254.09ms. Allocated memory is still 148.9MB. Free memory was 105.4MB in the beginning and 96.3MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 38928.43ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 95.9MB in the beginning and 53.6MB in the end (delta: 42.2MB). Peak memory consumption was 76.3MB. Max. memory is 16.1GB. * Witness Printer took 4.80ms. Allocated memory is still 180.4MB. Free memory is still 53.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 7 terminating modules (2 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 ((-2 * org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@2e02680d) + 201) 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 18 locations. One nondeterministic module has affine ranking function ((-2 * \old(x)) + 201) and consists of 11 locations. 2 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 38.8s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 29.5s. Construction of modules took 0.9s. Büchi inclusion checks took 8.0s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 48 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 1, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 10/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 301 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 285 mSDsluCounter, 377 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 197 mSDsCounter, 213 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 846 IncrementalHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 213 mSolverCounterUnsat, 180 mSDtfsCounter, 846 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT3 conc0 concLT2 SILN0 SILU0 SILI0 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital12 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq171 hnf91 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 74ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 7 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 25.4s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-06 23:10:43,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-11-06 23:10:44,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2bccf1c-3132-4883-88de-eb62b44e3b75/bin/uautomizer-verify-WvqO1wxjHP/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