./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/McCarthy91-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc 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_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2a5dd5c1c64cd1875ba800cc2db6d1da955f2d2f519c1964ff87558bc42b9b4c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:43:38,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:43:38,293 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-26 10:43:38,300 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:43:38,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:43:38,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:43:38,333 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:43:38,333 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:43:38,334 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:43:38,335 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:43:38,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:43:38,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:43:38,337 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:43:38,338 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 10:43:38,339 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 10:43:38,339 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 10:43:38,340 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 10:43:38,341 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 10:43:38,341 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 10:43:38,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:43:38,343 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 10:43:38,345 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:43:38,346 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:43:38,347 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:43:38,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:43:38,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 10:43:38,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 10:43:38,349 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 10:43:38,349 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:43:38,350 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:43:38,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:43:38,352 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 10:43:38,352 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:43:38,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:43:38,353 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:43:38,353 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:43:38,353 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:43:38,354 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 10:43:38,354 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_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2a5dd5c1c64cd1875ba800cc2db6d1da955f2d2f519c1964ff87558bc42b9b4c [2023-11-26 10:43:38,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:43:38,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:43:38,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:43:38,659 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:43:38,660 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:43:38,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursive/McCarthy91-2.c [2023-11-26 10:43:42,021 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:43:42,293 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:43:42,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/sv-benchmarks/c/recursive/McCarthy91-2.c [2023-11-26 10:43:42,304 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/data/b8459f814/453e753f9de645bf8391f765cfd3d7a2/FLAGedf018077 [2023-11-26 10:43:42,324 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/data/b8459f814/453e753f9de645bf8391f765cfd3d7a2 [2023-11-26 10:43:42,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:43:42,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:43:42,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:42,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:43:42,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:43:42,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,342 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27124510 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42, skipping insertion in model container [2023-11-26 10:43:42,343 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,370 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:43:42,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:42,591 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:43:42,612 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:42,631 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:43:42,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42 WrapperNode [2023-11-26 10:43:42,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:42,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:42,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:43:42,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:43:42,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,677 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-26 10:43:42,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:42,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:43:42,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:43:42,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:43:42,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,711 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 10:43:42,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,719 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,722 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:43:42,724 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:43:42,724 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:43:42,724 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:43:42,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:42,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:42,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:42,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 10:43:42,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:43:42,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:43:42,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:43:42,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:43:42,816 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2023-11-26 10:43:42,816 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2023-11-26 10:43:42,902 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:43:42,905 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:43:43,051 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:43:43,063 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:43:43,063 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 10:43:43,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:43 BoogieIcfgContainer [2023-11-26 10:43:43,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:43:43,067 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 10:43:43,067 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 10:43:43,086 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 10:43:43,087 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 10:43:43,087 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 10:43:42" (1/3) ... [2023-11-26 10:43:43,088 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@57fe7f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 10:43:43, skipping insertion in model container [2023-11-26 10:43:43,089 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 10:43:43,089 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42" (2/3) ... [2023-11-26 10:43:43,089 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@57fe7f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 10:43:43, skipping insertion in model container [2023-11-26 10:43:43,090 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 10:43:43,090 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:43" (3/3) ... [2023-11-26 10:43:43,092 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91-2.c [2023-11-26 10:43:43,166 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 10:43:43,166 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 10:43:43,167 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 10:43:43,167 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 10:43:43,167 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 10:43:43,167 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 10:43:43,167 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 10:43:43,168 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 10:43:43,173 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-26 10:43:43,201 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:43:43,201 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:43:43,201 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:43:43,210 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 10:43:43,211 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 10:43:43,211 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 10:43:43,211 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-26 10:43:43,215 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:43:43,215 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:43:43,215 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:43:43,216 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 10:43:43,216 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 10:43:43,225 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#0(48, 1, 0, 1);call write~init~int#0(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-26 10:43:43,225 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-26 10:43:43,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:43,232 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2023-11-26 10:43:43,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:43,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472388697] [2023-11-26 10:43:43,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:43,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:43,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,340 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,376 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:43,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:43,380 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2023-11-26 10:43:43,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:43,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698669824] [2023-11-26 10:43:43,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:43,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:43,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,399 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,421 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:43,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:43,423 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2023-11-26 10:43:43,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:43,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936819865] [2023-11-26 10:43:43,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:43,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,450 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:43,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:43,469 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:43,643 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:43:43,643 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:43:43,644 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:43:43,644 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:43:43,644 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 10:43:43,644 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:43,644 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:43:43,644 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:43:43,645 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration1_Loop [2023-11-26 10:43:43,645 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:43:43,645 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:43:43,662 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:43,671 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:43,681 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:43,685 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:43,688 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:43,736 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:43:43,737 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 10:43:43,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:43,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:43,745 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:43,759 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:43,759 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:43,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 10:43:43,786 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:43:43,786 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 10:43:43,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:43,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:43,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:43,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:43,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 10:43:43,799 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:43,801 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:43,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-11-26 10:43:43,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:43,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:43,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:43,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 10:43:43,833 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 10:43:43,834 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:44,511 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 10:43:44,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:44,518 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:43:44,518 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:43:44,518 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:43:44,518 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:43:44,518 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 10:43:44,518 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:44,518 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:43:44,518 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:43:44,518 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration1_Loop [2023-11-26 10:43:44,519 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:43:44,519 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:43:44,520 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:44,527 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:44,543 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:44,547 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:44,550 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:44,583 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:43:44,588 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 10:43:44,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:44,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:44,591 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:44,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 10:43:44,599 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:43:44,610 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:43:44,610 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:43:44,610 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:43:44,610 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:43:44,611 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:43:44,613 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:43:44,613 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:43:44,624 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:43:44,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:44,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:44,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:44,641 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:44,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 10:43:44,649 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:43:44,662 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:43:44,662 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:43:44,662 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:43:44,662 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:43:44,662 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:43:44,665 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:43:44,666 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:43:44,677 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 10:43:44,682 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 10:43:44,682 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 10:43:44,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:44,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:44,706 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:44,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 10:43:44,710 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 10:43:44,710 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 10:43:44,710 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 10:43:44,711 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2023-11-26 10:43:44,718 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-26 10:43:44,722 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 10:43:44,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:44,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:44,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:43:44,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:44,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:43:44,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:44,915 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-26 10:43:44,917 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-26 10:43:45,033 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-26 10:43:45,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 10:43:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-26 10:43:45,043 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-26 10:43:45,044 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:45,044 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-26 10:43:45,045 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:45,045 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-26 10:43:45,045 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:45,046 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2023-11-26 10:43:45,050 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:43:45,055 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2023-11-26 10:43:45,056 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-26 10:43:45,057 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-26 10:43:45,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-26 10:43:45,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:43:45,059 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-26 10:43:45,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-26 10:43:45,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-26 10:43:45,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-26 10:43:45,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-26 10:43:45,087 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 10:43:45,087 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 10:43:45,087 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 10:43:45,087 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-26 10:43:45,088 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:43:45,089 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:43:45,089 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:43:45,090 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:45,090 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:45,090 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#0(48, 1, 0, 1);call write~init~int#0(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-26 10:43:45,090 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-26 10:43:45,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:45,091 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2023-11-26 10:43:45,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:45,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643938787] [2023-11-26 10:43:45,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:45,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,104 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:45,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,116 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:45,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:45,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2023-11-26 10:43:45,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:45,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786021227] [2023-11-26 10:43:45,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:45,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,125 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:45,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:45,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2023-11-26 10:43:45,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:45,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113013662] [2023-11-26 10:43:45,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:45,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,151 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:45,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:45,169 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:45,373 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:43:45,373 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:43:45,373 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:43:45,373 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:43:45,374 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 10:43:45,374 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:45,374 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:43:45,374 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:43:45,374 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration2_Loop [2023-11-26 10:43:45,374 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:43:45,375 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:43:45,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-26 10:43:45,379 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:45,383 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:45,444 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:43:45,445 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 10:43:45,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:45,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:45,447 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:45,452 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:45,452 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:45,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 10:43:45,477 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:43:45,477 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-26 10:43:45,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:45,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:45,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:45,490 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:45,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 10:43:45,498 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:45,498 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:45,522 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:43:45,523 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 10:43:45,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:45,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:45,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:45,540 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:45,553 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:45,553 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:45,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 10:43:45,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:45,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:45,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:45,628 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:45,638 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 10:43:45,638 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:45,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 10:43:57,696 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 10:43:57,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:57,710 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:43:57,710 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:43:57,710 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:43:57,710 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:43:57,710 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 10:43:57,710 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:57,710 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:43:57,710 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:43:57,710 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration2_Loop [2023-11-26 10:43:57,710 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:43:57,710 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:43:57,712 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:57,715 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:57,729 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:57,782 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:43:57,782 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 10:43:57,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:57,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:57,783 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:57,822 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:43:57,835 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:43:57,835 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:43:57,835 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:43:57,835 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:43:57,835 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:43:57,836 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:43:57,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-26 10:43:57,836 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:43:57,846 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:43:57,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:57,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:57,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:57,857 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:57,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 10:43:57,866 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:43:57,881 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:43:57,882 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:43:57,882 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:43:57,882 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:43:57,882 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:43:57,885 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:43:57,885 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:43:57,902 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 10:43:57,907 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 10:43:57,907 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 10:43:57,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:57,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:57,911 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:57,918 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 10:43:57,918 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 10:43:57,919 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 10:43:57,919 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-26 10:43:57,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 10:43:57,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:57,931 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 10:43:57,936 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-26 10:43:57,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:58,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:58,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:58,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:43:58,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:58,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:58,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:43:58,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:58,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:58,352 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 10:43:58,352 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6 Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 10:43:58,592 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 51 states and 73 transitions. Complement of second has 32 states. [2023-11-26 10:43:58,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 2 stem states 5 non-accepting loop states 1 accepting loop states [2023-11-26 10:43:58,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 10:43:58,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 10:43:58,595 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-26 10:43:58,596 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:58,596 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-26 10:43:58,596 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:58,596 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-26 10:43:58,597 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:43:58,597 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-26 10:43:58,608 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 10:43:58,614 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-26 10:43:58,616 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 10:43:58,617 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-26 10:43:58,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-26 10:43:58,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:43:58,618 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-26 10:43:58,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-26 10:43:58,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-26 10:43:58,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (13), 7 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 7 states have call successors, (12) [2023-11-26 10:43:58,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-26 10:43:58,631 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 10:43:58,631 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 10:43:58,632 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 10:43:58,632 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-26 10:43:58,635 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 10:43:58,635 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:43:58,635 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:43:58,636 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:58,636 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 10:43:58,637 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#0(48, 1, 0, 1);call write~init~int#0(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-26 10:43:58,637 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-26 10:43:58,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:58,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2023-11-26 10:43:58,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:58,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732621150] [2023-11-26 10:43:58,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:58,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:58,671 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:58,688 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:58,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:58,691 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2023-11-26 10:43:58,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:58,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047501135] [2023-11-26 10:43:58,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:58,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:58,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:58,700 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:43:58,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:43:58,709 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:43:58,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:58,710 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2023-11-26 10:43:58,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:58,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384086448] [2023-11-26 10:43:58,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:58,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:58,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:43:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:58,997 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:43:58,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:58,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384086448] [2023-11-26 10:43:58,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384086448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:58,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:58,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:43:58,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864467356] [2023-11-26 10:43:59,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:59,048 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:43:59,049 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:43:59,049 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:43:59,049 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:43:59,049 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 10:43:59,049 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:59,049 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:43:59,049 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:43:59,049 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration3_Loop [2023-11-26 10:43:59,050 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:43:59,050 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:43:59,051 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:59,058 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:59,061 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:59,064 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:43:59,095 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:43:59,095 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 10:43:59,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:59,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:59,096 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:59,107 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:43:59,107 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:59,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 10:43:59,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:59,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:43:59,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:59,158 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:59,166 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 10:43:59,166 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:43:59,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-26 10:44:11,208 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 10:44:11,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:11,215 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:44:11,215 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:44:11,215 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:44:11,215 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:44:11,215 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 10:44:11,215 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:11,215 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:44:11,215 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:44:11,215 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration3_Loop [2023-11-26 10:44:11,215 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:44:11,216 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:44:11,217 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:11,219 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:11,231 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:11,233 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:11,269 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:44:11,270 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 10:44:11,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:11,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:11,271 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:11,278 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:11,290 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:11,290 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:11,291 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:11,291 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:11,291 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:11,291 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:11,292 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:11,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 10:44:11,301 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:44:11,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:11,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:11,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:11,311 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:11,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 10:44:11,317 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:11,330 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:11,330 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:11,330 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:11,330 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:11,330 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:11,333 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:11,333 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:11,345 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 10:44:11,349 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 10:44:11,349 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 10:44:11,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:11,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:11,350 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:11,354 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 10:44:11,355 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 10:44:11,355 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 10:44:11,355 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2023-11-26 10:44:11,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 10:44:11,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:11,361 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 10:44:11,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:11,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:11,545 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 10:44:11,545 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:11,618 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2023-11-26 10:44:11,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 10:44:11,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:11,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 10:44:11,620 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 10:44:11,620 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:11,620 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:11,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:11,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:11,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:11,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-26 10:44:11,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:11,811 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 10:44:11,812 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:11,879 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2023-11-26 10:44:11,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 10:44:11,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:11,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 10:44:11,883 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 10:44:11,884 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:11,884 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:11,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:11,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:11,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:11,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:11,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:12,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:12,028 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 10:44:12,029 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:12,109 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 71 states and 100 transitions. Complement of second has 16 states. [2023-11-26 10:44:12,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 10:44:12,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:12,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-26 10:44:12,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 10:44:12,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:12,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-26 10:44:12,113 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:12,113 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-26 10:44:12,113 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:12,113 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-26 10:44:12,117 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-26 10:44:12,119 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-26 10:44:12,120 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 10:44:12,120 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-26 10:44:12,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-26 10:44:12,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:44:12,121 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-26 10:44:12,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-26 10:44:12,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-26 10:44:12,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (18), 9 states have call predecessors, (18), 5 states have return successors, (15), 6 states have call predecessors, (15), 8 states have call successors, (15) [2023-11-26 10:44:12,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-26 10:44:12,128 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-26 10:44:12,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:12,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:44:12,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:12,132 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:12,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:12,241 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-26 10:44:12,241 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-26 10:44:12,244 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 10:44:12,246 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-26 10:44:12,246 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-26 10:44:12,247 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-26 10:44:12,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-26 10:44:12,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:44:12,247 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-26 10:44:12,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-26 10:44:12,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-26 10:44:12,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 13 states have call successors, (18), 11 states have call predecessors, (18), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) [2023-11-26 10:44:12,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-26 10:44:12,255 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 10:44:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:44:12,256 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 10:44:12,256 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 10:44:12,256 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-26 10:44:12,258 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 10:44:12,258 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:44:12,258 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:44:12,259 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-26 10:44:12,260 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-26 10:44:12,260 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#0(48, 1, 0, 1);call write~init~int#0(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-26 10:44:12,260 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-26 10:44:12,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:12,261 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2023-11-26 10:44:12,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:12,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194405398] [2023-11-26 10:44:12,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:12,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:12,271 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:44:12,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:12,282 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:44:12,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:12,283 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2023-11-26 10:44:12,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:12,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657068902] [2023-11-26 10:44:12,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:12,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:12,291 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:44:12,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:12,300 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:44:12,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:12,300 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2023-11-26 10:44:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995459293] [2023-11-26 10:44:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:12,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 10:44:12,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 10:44:12,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 10:44:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 10:44:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 10:44:12,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:12,683 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 10:44:12,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:12,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995459293] [2023-11-26 10:44:12,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995459293] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:12,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066466271] [2023-11-26 10:44:12,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:12,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:12,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:12,689 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:12,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-26 10:44:12,773 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:44:12,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:12,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 10:44:12,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 10:44:12,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 10:44:13,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066466271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:13,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:13,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-26 10:44:13,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119284248] [2023-11-26 10:44:13,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:13,369 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:44:13,369 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:44:13,369 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:44:13,369 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:44:13,369 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 10:44:13,370 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,370 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:44:13,370 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:44:13,370 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration4_Loop [2023-11-26 10:44:13,370 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:44:13,370 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:44:13,371 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,377 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,380 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,382 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,385 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,416 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:44:13,416 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 10:44:13,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:13,417 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:13,431 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:44:13,431 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:13,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-26 10:44:13,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:13,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:13,468 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:13,478 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 10:44:13,479 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:13,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-26 10:44:13,504 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 10:44:13,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:13,509 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:44:13,509 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:44:13,509 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:44:13,509 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:44:13,509 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 10:44:13,509 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,509 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:44:13,509 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:44:13,509 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration4_Loop [2023-11-26 10:44:13,509 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:44:13,509 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:44:13,510 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,518 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,520 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,523 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,526 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:13,567 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:44:13,567 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 10:44:13,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:13,569 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:13,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-26 10:44:13,595 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:13,608 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:13,608 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:13,608 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:13,608 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:13,608 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:13,613 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:13,613 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:13,628 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 10:44:13,631 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 10:44:13,631 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 10:44:13,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:13,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:13,633 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:13,642 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 10:44:13,642 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 10:44:13,642 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 10:44:13,643 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2023-11-26 10:44:13,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-26 10:44:13,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:13,648 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 10:44:13,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:13,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:13,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 10:44:13,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:13,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:13,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 10:44:13,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:14,180 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 10:44:14,181 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-26 10:44:14,181 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 10:44:14,685 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 47 states. [2023-11-26 10:44:14,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2023-11-26 10:44:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 10:44:14,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-26 10:44:14,689 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 10:44:14,689 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:14,689 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:14,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:14,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 10:44:14,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:14,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:14,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 10:44:14,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:15,194 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 10:44:15,195 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-26 10:44:15,195 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 10:44:15,631 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 47 states. [2023-11-26 10:44:15,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2023-11-26 10:44:15,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 10:44:15,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-26 10:44:15,634 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 10:44:15,634 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:15,634 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:15,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:15,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 10:44:15,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:15,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:15,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:16,125 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 10:44:16,127 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-26 10:44:16,127 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-26 10:44:16,846 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-26 10:44:16,850 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-26 10:44:16,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-26 10:44:16,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 49 transitions. [2023-11-26 10:44:16,853 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 10:44:16,854 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:16,855 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-26 10:44:16,856 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:16,856 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 18 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-26 10:44:16,857 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:16,857 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 325 states and 417 transitions. [2023-11-26 10:44:16,867 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 25 [2023-11-26 10:44:16,874 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 325 states to 169 states and 230 transitions. [2023-11-26 10:44:16,875 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 81 [2023-11-26 10:44:16,877 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2023-11-26 10:44:16,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 230 transitions. [2023-11-26 10:44:16,877 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:44:16,878 INFO L218 hiAutomatonCegarLoop]: Abstraction has 169 states and 230 transitions. [2023-11-26 10:44:16,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states and 230 transitions. [2023-11-26 10:44:16,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 140. [2023-11-26 10:44:16,898 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-26 10:44:16,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 178 transitions. [2023-11-26 10:44:16,903 INFO L240 hiAutomatonCegarLoop]: Abstraction has 140 states and 178 transitions. [2023-11-26 10:44:16,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:16,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 10:44:16,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-26 10:44:16,904 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-26 10:44:17,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:17,139 INFO L93 Difference]: Finished difference Result 138 states and 163 transitions. [2023-11-26 10:44:17,139 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 138 states and 163 transitions. [2023-11-26 10:44:17,142 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:44:17,145 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 138 states to 101 states and 121 transitions. [2023-11-26 10:44:17,145 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2023-11-26 10:44:17,145 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2023-11-26 10:44:17,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 121 transitions. [2023-11-26 10:44:17,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 10:44:17,146 INFO L218 hiAutomatonCegarLoop]: Abstraction has 101 states and 121 transitions. [2023-11-26 10:44:17,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 121 transitions. [2023-11-26 10:44:17,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2023-11-26 10:44:17,159 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-26 10:44:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 117 transitions. [2023-11-26 10:44:17,162 INFO L240 hiAutomatonCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-26 10:44:17,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:44:17,163 INFO L428 stractBuchiCegarLoop]: Abstraction has 97 states and 117 transitions. [2023-11-26 10:44:17,163 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 10:44:17,163 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 97 states and 117 transitions. [2023-11-26 10:44:17,164 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 10:44:17,165 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 10:44:17,165 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 10:44:17,166 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-26 10:44:17,166 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:17,167 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#0(48, 1, 0, 1);call write~init~int#0(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-26 10:44:17,167 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-26 10:44:17,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1139827145, now seen corresponding path program 3 times [2023-11-26 10:44:17,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100618956] [2023-11-26 10:44:17,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,178 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:44:17,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,189 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:44:17,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,190 INFO L85 PathProgramCache]: Analyzing trace with hash 31195136, now seen corresponding path program 2 times [2023-11-26 10:44:17,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333165593] [2023-11-26 10:44:17,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:44:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,197 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:44:17,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,198 INFO L85 PathProgramCache]: Analyzing trace with hash 424810952, now seen corresponding path program 4 times [2023-11-26 10:44:17,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483087450] [2023-11-26 10:44:17,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,213 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:44:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:44:17,227 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:44:17,338 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:44:17,338 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:44:17,339 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:44:17,339 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:44:17,339 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 10:44:17,339 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,339 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:44:17,339 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:44:17,339 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration5_Loop [2023-11-26 10:44:17,339 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:44:17,339 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:44:17,340 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,343 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,345 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,347 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,355 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,392 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:44:17,392 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 10:44:17,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,395 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,400 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:44:17,400 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:17,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-26 10:44:17,422 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:44:17,423 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-26 10:44:17,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,433 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,437 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:44:17,437 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:17,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-26 10:44:17,465 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:44:17,465 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 10:44:17,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,476 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,481 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:44:17,481 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:17,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-26 10:44:17,505 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 10:44:17,505 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_~x=0} Honda state: {f91_~x=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 10:44:17,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,515 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,519 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 10:44:17,519 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:17,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-26 10:44:17,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,558 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,576 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 10:44:17,576 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 10:44:17,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-26 10:44:17,613 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 10:44:17,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,622 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 10:44:17,622 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 10:44:17,622 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 10:44:17,622 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 10:44:17,622 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 10:44:17,622 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,622 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 10:44:17,622 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 10:44:17,622 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration5_Loop [2023-11-26 10:44:17,622 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 10:44:17,622 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 10:44:17,623 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,626 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,629 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,632 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,640 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 10:44:17,680 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 10:44:17,681 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 10:44:17,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,682 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-26 10:44:17,690 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:17,703 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:17,703 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:17,703 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:17,703 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:17,703 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:17,704 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:17,704 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:17,728 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:44:17,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,738 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,745 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:17,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-26 10:44:17,756 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:17,756 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:17,756 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:17,756 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:17,756 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:17,757 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:17,757 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:17,760 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:44:17,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-26 10:44:17,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,765 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-26 10:44:17,772 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:17,783 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:17,783 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:17,783 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:17,783 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:17,783 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:17,784 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:17,784 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:17,787 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 10:44:17,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,795 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-26 10:44:17,798 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 10:44:17,809 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 10:44:17,809 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 10:44:17,809 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 10:44:17,809 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 10:44:17,809 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 10:44:17,811 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 10:44:17,811 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 10:44:17,814 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 10:44:17,817 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 10:44:17,817 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 10:44:17,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 10:44:17,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:17,833 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:17,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-26 10:44:17,836 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 10:44:17,836 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 10:44:17,836 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 10:44:17,836 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 201 Supporting invariants [] [2023-11-26 10:44:17,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:17,841 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 10:44:17,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:17,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:44:18,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:18,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:18,296 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 10:44:18,296 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-26 10:44:18,407 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-26 10:44:18,408 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-26 10:44:18,409 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-26 10:44:18,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 15 transitions. [2023-11-26 10:44:18,410 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 15 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-26 10:44:18,410 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:18,410 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:18,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:18,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:18,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:18,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:18,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:44:18,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:18,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:18,876 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 10:44:18,876 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-26 10:44:19,129 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 97 states and 117 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Result 125 states and 146 transitions. Complement of second has 24 states. [2023-11-26 10:44:19,134 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-26 10:44:19,135 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-26 10:44:19,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 20 transitions. [2023-11-26 10:44:19,135 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-26 10:44:19,136 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:19,136 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:19,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:19,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:19,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:44:19,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:19,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:19,576 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 10:44:19,577 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-26 10:44:19,689 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-26 10:44:19,701 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-26 10:44:19,704 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-26 10:44:19,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2023-11-26 10:44:19,705 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-26 10:44:19,705 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:19,706 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 10:44:19,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:19,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:44:20,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:20,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:20,194 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-26 10:44:20,195 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-26 10:44:20,550 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-26 10:44:20,551 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-26 10:44:20,551 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-26 10:44:20,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 27 transitions. [2023-11-26 10:44:20,551 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 8 letters. [2023-11-26 10:44:20,552 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:20,552 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 46 letters. Loop has 8 letters. [2023-11-26 10:44:20,553 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:20,553 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 27 transitions. Stem has 38 letters. Loop has 16 letters. [2023-11-26 10:44:20,554 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 10:44:20,554 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 182 states and 209 transitions. [2023-11-26 10:44:20,557 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 10:44:20,557 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 182 states to 0 states and 0 transitions. [2023-11-26 10:44:20,557 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 10:44:20,557 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 10:44:20,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 10:44:20,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:20,558 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 10:44:20,558 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 10:44:20,558 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 10:44:20,558 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-26 10:44:20,558 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-26 10:44:20,558 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 10:44:20,558 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-26 10:44:20,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 26.11 10:44:20 BoogieIcfgContainer [2023-11-26 10:44:20,565 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-26 10:44:20,566 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 10:44:20,566 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 10:44:20,567 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 10:44:20,567 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:43" (3/4) ... [2023-11-26 10:44:20,569 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 10:44:20,570 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 10:44:20,570 INFO L158 Benchmark]: Toolchain (without parser) took 38240.50ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 78.7MB in the beginning and 82.7MB in the end (delta: -4.0MB). Peak memory consumption was 38.6MB. Max. memory is 16.1GB. [2023-11-26 10:44:20,570 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 125.8MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:44:20,571 INFO L158 Benchmark]: CACSL2BoogieTranslator took 300.54ms. Allocated memory is still 125.8MB. Free memory was 78.4MB in the beginning and 68.6MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 10:44:20,571 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.38ms. Allocated memory is still 125.8MB. Free memory was 68.6MB in the beginning and 67.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:44:20,571 INFO L158 Benchmark]: Boogie Preprocessor took 43.97ms. Allocated memory is still 125.8MB. Free memory was 67.2MB in the beginning and 65.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 10:44:20,572 INFO L158 Benchmark]: RCFGBuilder took 342.38ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 65.5MB in the beginning and 136.4MB in the end (delta: -70.9MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. [2023-11-26 10:44:20,572 INFO L158 Benchmark]: BuchiAutomizer took 37498.35ms. Allocated memory is still 167.8MB. Free memory was 136.2MB in the beginning and 82.7MB in the end (delta: 53.5MB). Peak memory consumption was 53.4MB. Max. memory is 16.1GB. [2023-11-26 10:44:20,573 INFO L158 Benchmark]: Witness Printer took 3.65ms. Allocated memory is still 167.8MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:44:20,575 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.29ms. Allocated memory is still 125.8MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 300.54ms. Allocated memory is still 125.8MB. Free memory was 78.4MB in the beginning and 68.6MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.38ms. Allocated memory is still 125.8MB. Free memory was 68.6MB in the beginning and 67.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 43.97ms. Allocated memory is still 125.8MB. Free memory was 67.2MB in the beginning and 65.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 342.38ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 65.5MB in the beginning and 136.4MB in the end (delta: -70.9MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 37498.35ms. Allocated memory is still 167.8MB. Free memory was 136.2MB in the beginning and 82.7MB in the end (delta: 53.5MB). Peak memory consumption was 53.4MB. Max. memory is 16.1GB. * Witness Printer took 3.65ms. Allocated memory is still 167.8MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated * 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 null and consists of 8 locations. One nondeterministic module has affine ranking function ((-2 * x) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function ((-1 * \old(x)) + 90) and consists of 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 37.4s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 29.1s. Construction of modules took 0.8s. Büchi inclusion checks took 7.1s. 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.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 285 mSDsluCounter, 377 SdHoareTripleChecker+Invalid, 0.9s 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: 33ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 25.3s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-26 10:44:20,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-26 10:44:20,810 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d42eaa9f-fc8d-432a-9845-29667c1b1a17/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE