./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB --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.3.0-dev-d790fec [2024-11-28 02:57:06,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:57:06,780 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-28 02:57:06,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:57:06,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:57:06,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:57:06,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:57:06,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:57:06,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:57:06,831 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:57:06,833 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:57:06,833 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:57:06,833 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:57:06,833 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-28 02:57:06,834 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-28 02:57:06,834 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-28 02:57:06,834 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-28 02:57:06,834 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-28 02:57:06,835 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-28 02:57:06,835 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:57:06,835 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-28 02:57:06,835 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:57:06,835 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:57:06,835 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:57:06,836 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-28 02:57:06,837 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:57:06,837 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:57:06,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:57:06,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:57:06,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:57:06,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM [2024-11-28 02:57:06,838 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-28 02:57:06,838 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB 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 [2024-11-28 02:57:07,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:57:07,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:57:07,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:57:07,162 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:57:07,162 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:57:07,164 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive/McCarthy91-2.c [2024-11-28 02:57:10,188 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/data/8ee4b8218/889d684973ef4d72b8b47fd97aabd906/FLAGe0d962ad3 [2024-11-28 02:57:10,423 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:57:10,424 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/sv-benchmarks/c/recursive/McCarthy91-2.c [2024-11-28 02:57:10,434 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/data/8ee4b8218/889d684973ef4d72b8b47fd97aabd906/FLAGe0d962ad3 [2024-11-28 02:57:10,458 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/data/8ee4b8218/889d684973ef4d72b8b47fd97aabd906 [2024-11-28 02:57:10,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:57:10,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:57:10,467 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:57:10,467 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:57:10,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:57:10,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a8005fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10, skipping insertion in model container [2024-11-28 02:57:10,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:57:10,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:57:10,674 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:57:10,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:57:10,705 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:57:10,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10 WrapperNode [2024-11-28 02:57:10,706 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:57:10,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:57:10,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:57:10,707 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:57:10,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,721 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,739 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2024-11-28 02:57:10,739 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:57:10,740 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:57:10,740 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:57:10,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:57:10,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,752 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,764 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]. [2024-11-28 02:57:10,764 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,764 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,766 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,767 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,773 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,774 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,775 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:57:10,776 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:57:10,776 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:57:10,777 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:57:10,783 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (1/1) ... [2024-11-28 02:57:10,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:10,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:10,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:10,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-28 02:57:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:57:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:57:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:57:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:57:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2024-11-28 02:57:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2024-11-28 02:57:10,923 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:57:10,925 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:57:11,015 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 02:57:11,015 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:57:11,028 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:57:11,028 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:57:11,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:57:11 BoogieIcfgContainer [2024-11-28 02:57:11,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:57:11,031 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-28 02:57:11,031 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-28 02:57:11,037 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-28 02:57:11,038 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:57:11,039 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.11 02:57:10" (1/3) ... [2024-11-28 02:57:11,040 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@776483c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 02:57:11, skipping insertion in model container [2024-11-28 02:57:11,040 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:57:11,041 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:10" (2/3) ... [2024-11-28 02:57:11,041 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@776483c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 02:57:11, skipping insertion in model container [2024-11-28 02:57:11,041 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 02:57:11,041 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:57:11" (3/3) ... [2024-11-28 02:57:11,044 INFO L363 chiAutomizerObserver]: Analyzing ICFG McCarthy91-2.c [2024-11-28 02:57:11,113 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-28 02:57:11,114 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-28 02:57:11,115 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-28 02:57:11,116 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-28 02:57:11,117 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-28 02:57:11,118 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-28 02:57:11,118 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-28 02:57:11,118 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-28 02:57:11,127 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) [2024-11-28 02:57:11,147 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:57:11,147 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:11,148 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:11,153 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 02:57:11,154 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:57:11,154 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-28 02:57:11,154 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) [2024-11-28 02:57:11,156 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:57:11,156 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:11,156 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:11,157 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 02:57:11,157 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:57:11,164 INFO L747 eck$LassoCheckResult]: Stem: "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);" "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;" "call main_#t~ret7#1 := f91(main_~x~0#1);"< [2024-11-28 02:57:11,164 INFO L749 eck$LassoCheckResult]: Loop: "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< [2024-11-28 02:57:11,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:11,170 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2024-11-28 02:57:11,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:11,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811523843] [2024-11-28 02:57:11,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:11,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:11,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,244 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:11,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,266 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:11,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:11,269 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2024-11-28 02:57:11,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:11,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930801630] [2024-11-28 02:57:11,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:11,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,278 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,282 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:11,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:11,284 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2024-11-28 02:57:11,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:11,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409568807] [2024-11-28 02:57:11,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:11,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:11,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,294 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:11,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:11,303 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:11,428 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:11,428 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:11,428 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:11,429 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:11,429 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:57:11,429 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,429 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:11,429 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:11,429 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration1_Loop [2024-11-28 02:57:11,429 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:11,430 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:11,444 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,456 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,476 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,483 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,487 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,553 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:11,554 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:57:11,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,559 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-28 02:57:11,563 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:11,563 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:11,583 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:11,583 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:11,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-28 02:57:11,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-28 02:57:11,603 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:11,603 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:11,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-11-28 02:57:11,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,642 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:57:11,642 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:11,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-28 02:57:11,798 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:57:11,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-11-28 02:57:11,803 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:11,803 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:11,803 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:11,803 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:11,803 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:57:11,803 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,803 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:11,803 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:11,803 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration1_Loop [2024-11-28 02:57:11,803 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:11,804 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:11,805 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,812 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,828 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,834 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,838 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:11,890 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:11,895 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:57:11,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,898 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-28 02:57:11,903 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 02:57:11,919 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:11,920 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:11,920 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:11,920 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:11,920 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:11,925 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:11,926 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:11,928 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:11,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:11,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,941 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-28 02:57:11,949 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 [2024-11-28 02:57:11,965 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:11,965 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:11,966 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:11,966 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:11,968 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:11,971 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:11,972 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:11,979 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:57:11,984 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:57:11,988 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:57:11,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:11,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:11,995 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:11,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-28 02:57:11,998 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:57:11,998 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:57:11,998 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:57:11,999 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2024-11-28 02:57:12,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:12,013 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:57:12,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:12,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:57:12,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:12,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:12,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:57:12,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:12,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:12,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:12,210 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 [2024-11-28 02:57:12,212 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) [2024-11-28 02:57:12,356 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 16 states. [2024-11-28 02:57:12,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-28 02:57:12,365 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) [2024-11-28 02:57:12,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 8 transitions. [2024-11-28 02:57:12,373 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2024-11-28 02:57:12,374 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:12,374 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2024-11-28 02:57:12,375 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:12,375 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2024-11-28 02:57:12,375 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:12,376 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2024-11-28 02:57:12,379 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:57:12,384 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2024-11-28 02:57:12,385 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2024-11-28 02:57:12,386 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2024-11-28 02:57:12,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2024-11-28 02:57:12,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:12,388 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2024-11-28 02:57:12,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2024-11-28 02:57:12,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2024-11-28 02:57:12,416 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) [2024-11-28 02:57:12,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2024-11-28 02:57:12,418 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2024-11-28 02:57:12,418 INFO L425 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2024-11-28 02:57:12,418 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-28 02:57:12,418 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2024-11-28 02:57:12,419 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 02:57:12,419 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:12,419 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:12,421 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:57:12,421 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-28 02:57:12,421 INFO L747 eck$LassoCheckResult]: Stem: "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);" "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;" "call main_#t~ret7#1 := f91(main_~x~0#1);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" [2024-11-28 02:57:12,421 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" [2024-11-28 02:57:12,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:12,424 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2024-11-28 02:57:12,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:12,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673828968] [2024-11-28 02:57:12,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:12,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:12,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,445 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:12,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,459 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:12,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:12,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2024-11-28 02:57:12,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:12,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505372840] [2024-11-28 02:57:12,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:12,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:12,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,468 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:12,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,475 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:12,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:12,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2024-11-28 02:57:12,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:12,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232694250] [2024-11-28 02:57:12,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:12,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,493 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:12,510 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:12,719 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:12,719 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:12,719 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:12,719 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:12,719 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:57:12,719 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:12,719 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:12,719 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:12,719 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration2_Loop [2024-11-28 02:57:12,719 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:12,719 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:12,720 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:12,724 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:12,727 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:12,791 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:12,791 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:57:12,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:12,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:12,793 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:12,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-28 02:57:12,797 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:12,798 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:12,815 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:12,815 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret5=0} Honda state: {f91_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:12,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-28 02:57:12,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:12,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:12,827 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:12,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-28 02:57:12,836 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:12,836 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:12,854 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:12,855 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:12,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:12,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:12,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:12,862 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:12,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-28 02:57:12,865 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:12,865 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:12,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:12,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:12,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:12,901 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:12,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-28 02:57:12,904 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:57:12,904 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:13,560 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:57:13,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-11-28 02:57:13,570 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:13,570 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:13,571 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:13,571 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:13,571 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:57:13,571 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:13,571 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:13,571 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:13,571 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration2_Loop [2024-11-28 02:57:13,571 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:13,571 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:13,573 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:13,577 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:13,584 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:13,658 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:13,659 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:57:13,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:13,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:13,663 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:13,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2024-11-28 02:57:13,666 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 [2024-11-28 02:57:13,681 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:13,681 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:13,681 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:13,681 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:13,681 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:13,682 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:13,682 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:13,685 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:13,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2024-11-28 02:57:13,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:13,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:13,696 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:13,700 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 [2024-11-28 02:57:13,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-11-28 02:57:13,715 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:13,715 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:13,715 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:13,715 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:13,715 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:13,716 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:13,716 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:13,718 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:13,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:13,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:13,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:13,731 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:13,733 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 [2024-11-28 02:57:13,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-11-28 02:57:13,749 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:13,749 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:13,750 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:13,750 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:13,750 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:13,752 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:13,752 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:13,756 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:57:13,762 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:57:13,762 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:57:13,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:13,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:13,765 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:13,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-28 02:57:13,768 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:57:13,769 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:57:13,769 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:57:13,769 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2024-11-28 02:57:13,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:13,779 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:57:13,783 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #t~ret4 [2024-11-28 02:57:13,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:13,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:57:13,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:13,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:13,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:57:13,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:14,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:14,155 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 [2024-11-28 02:57:14,156 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) [2024-11-28 02:57:14,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-28 02:57:14,451 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. [2024-11-28 02:57:14,454 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 [2024-11-28 02:57:14,455 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) [2024-11-28 02:57:14,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2024-11-28 02:57:14,456 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2024-11-28 02:57:14,456 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:14,456 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2024-11-28 02:57:14,457 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:14,457 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2024-11-28 02:57:14,457 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:14,457 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2024-11-28 02:57:14,464 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2024-11-28 02:57:14,470 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2024-11-28 02:57:14,470 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-28 02:57:14,470 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2024-11-28 02:57:14,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2024-11-28 02:57:14,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:14,471 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2024-11-28 02:57:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2024-11-28 02:57:14,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2024-11-28 02:57:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (13), 7 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-28 02:57:14,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2024-11-28 02:57:14,477 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2024-11-28 02:57:14,477 INFO L425 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2024-11-28 02:57:14,477 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-28 02:57:14,477 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2024-11-28 02:57:14,478 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2024-11-28 02:57:14,478 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:14,478 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:14,479 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:57:14,479 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-28 02:57:14,479 INFO L747 eck$LassoCheckResult]: Stem: "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);" "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;" "call main_#t~ret7#1 := f91(main_~x~0#1);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume !(~x > 100);" [2024-11-28 02:57:14,479 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume !(~x > 100);" [2024-11-28 02:57:14,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:14,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2024-11-28 02:57:14,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:14,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800381569] [2024-11-28 02:57:14,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:14,491 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:14,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:14,502 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:14,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:14,503 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2024-11-28 02:57:14,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:14,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160741285] [2024-11-28 02:57:14,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:14,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:14,507 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:14,510 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:14,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:14,510 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2024-11-28 02:57:14,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:14,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105348129] [2024-11-28 02:57:14,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:14,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:14,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:14,665 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-28 02:57:14,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:14,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 02:57:14,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105348129] [2024-11-28 02:57:14,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105348129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:57:14,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723639723] [2024-11-28 02:57:14,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:14,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:57:14,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:14,703 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:57:14,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 02:57:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:14,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:57:14,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:14,771 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:57:14,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723639723] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:57:14,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:57:14,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 02:57:14,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959301352] [2024-11-28 02:57:14,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:57:14,957 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:14,957 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:14,957 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:14,957 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:14,957 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:57:14,957 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:14,957 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:14,957 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:14,958 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration3_Loop [2024-11-28 02:57:14,958 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:14,958 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:14,958 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:14,962 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:14,973 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:14,979 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:15,022 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:15,023 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:57:15,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,025 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-28 02:57:15,029 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:15,029 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:15,044 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:15,044 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret4=0} Honda state: {f91_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:15,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2024-11-28 02:57:15,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,055 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-28 02:57:15,057 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:15,057 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:15,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2024-11-28 02:57:15,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,098 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,103 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:57:15,103 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:15,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-28 02:57:15,477 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:57:15,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2024-11-28 02:57:15,484 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:15,484 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:15,484 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:15,484 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:15,484 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:57:15,484 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,484 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:15,484 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:15,484 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration3_Loop [2024-11-28 02:57:15,484 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:15,484 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:15,485 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:15,487 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:15,489 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:15,496 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:15,525 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:15,525 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:57:15,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,527 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-28 02:57:15,530 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 [2024-11-28 02:57:15,540 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:15,541 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:15,541 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:15,541 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:15,541 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:15,541 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:15,541 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:15,545 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:15,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-11-28 02:57:15,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,556 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-28 02:57:15,560 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 [2024-11-28 02:57:15,574 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:15,574 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:15,574 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:15,574 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:15,574 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:15,575 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:15,575 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:15,580 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:15,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:15,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,591 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-28 02:57:15,596 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 [2024-11-28 02:57:15,610 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:15,610 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:15,610 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:15,610 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:15,610 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:15,612 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:15,612 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:15,617 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:57:15,621 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:57:15,621 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:57:15,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:15,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:15,625 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:15,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-28 02:57:15,627 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:57:15,627 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:57:15,627 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:57:15,627 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2024-11-28 02:57:15,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:15,634 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:57:15,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:15,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:15,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:57:15,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:15,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:57:15,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:15,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:15,835 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 [2024-11-28 02:57:15,836 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) [2024-11-28 02:57:15,918 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. [2024-11-28 02:57:15,920 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 [2024-11-28 02:57:15,921 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) [2024-11-28 02:57:15,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-28 02:57:15,921 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:57:15,922 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:15,922 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:15,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:15,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:15,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:57:15,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:16,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-28 02:57:16,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:57:16,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:16,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:16,080 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 [2024-11-28 02:57:16,080 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) [2024-11-28 02:57:16,146 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. [2024-11-28 02:57:16,146 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 [2024-11-28 02:57:16,147 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) [2024-11-28 02:57:16,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-28 02:57:16,147 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:57:16,148 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:16,148 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:16,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:57:16,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:16,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:57:16,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:16,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:16,293 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 [2024-11-28 02:57:16,293 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) [2024-11-28 02:57:16,381 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. [2024-11-28 02:57:16,382 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 [2024-11-28 02:57:16,383 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) [2024-11-28 02:57:16,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2024-11-28 02:57:16,384 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2024-11-28 02:57:16,384 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:16,384 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2024-11-28 02:57:16,384 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:16,384 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2024-11-28 02:57:16,384 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:16,384 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2024-11-28 02:57:16,388 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2024-11-28 02:57:16,390 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2024-11-28 02:57:16,390 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-28 02:57:16,390 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2024-11-28 02:57:16,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2024-11-28 02:57:16,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:16,390 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2024-11-28 02:57:16,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2024-11-28 02:57:16,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2024-11-28 02:57:16,395 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) [2024-11-28 02:57:16,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2024-11-28 02:57:16,396 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2024-11-28 02:57:16,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 02:57:16,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:57:16,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:57:16,399 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 14 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:57:16,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:16,547 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2024-11-28 02:57:16,548 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2024-11-28 02:57:16,550 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2024-11-28 02:57:16,552 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2024-11-28 02:57:16,552 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2024-11-28 02:57:16,552 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2024-11-28 02:57:16,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2024-11-28 02:57:16,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:16,552 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2024-11-28 02:57:16,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2024-11-28 02:57:16,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2024-11-28 02:57:16,557 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) [2024-11-28 02:57:16,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2024-11-28 02:57:16,558 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2024-11-28 02:57:16,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:57:16,560 INFO L425 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2024-11-28 02:57:16,560 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-28 02:57:16,560 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2024-11-28 02:57:16,561 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2024-11-28 02:57:16,561 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:16,561 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:16,562 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 02:57:16,562 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-11-28 02:57:16,563 INFO L747 eck$LassoCheckResult]: Stem: "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);" "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;" "call main_#t~ret7#1 := f91(main_~x~0#1);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#31#return;" "#res := #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< [2024-11-28 02:57:16,563 INFO L749 eck$LassoCheckResult]: Loop: "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#31#return;" "#res := #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< [2024-11-28 02:57:16,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:16,563 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2024-11-28 02:57:16,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:16,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347422171] [2024-11-28 02:57:16,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:16,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:16,586 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:16,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:16,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:16,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:16,613 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2024-11-28 02:57:16,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:16,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779394022] [2024-11-28 02:57:16,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:16,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:16,623 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:16,635 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:16,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:16,636 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2024-11-28 02:57:16,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:16,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441785576] [2024-11-28 02:57:16,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:16,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,828 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-28 02:57:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,904 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-28 02:57:16,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,908 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-28 02:57:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:16,930 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-28 02:57:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:17,044 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-28 02:57:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:17,058 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-28 02:57:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:17,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 02:57:17,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441785576] [2024-11-28 02:57:17,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441785576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:57:17,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647006484] [2024-11-28 02:57:17,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:17,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:57:17,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,075 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-11-28 02:57:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:17,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:57:17,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:17,199 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:57:17,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647006484] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:57:17,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:57:17,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2024-11-28 02:57:17,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380456769] [2024-11-28 02:57:17,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:57:17,729 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:17,729 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:17,729 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:17,729 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:17,729 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:57:17,729 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,729 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:17,729 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:17,729 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration4_Loop [2024-11-28 02:57:17,729 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:17,729 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:17,730 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,734 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,737 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,739 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,745 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,773 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:17,773 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:57:17,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,775 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-28 02:57:17,778 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:17,778 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:17,790 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:17,790 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret4=0} Honda state: {f91_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:17,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:17,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,798 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-28 02:57:17,801 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:17,801 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:17,813 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:17,813 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_~x=0} Honda state: {f91_~x=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:17,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2024-11-28 02:57:17,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,821 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-28 02:57:17,824 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:17,824 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:17,836 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:17,836 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret5=0} Honda state: {f91_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:17,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2024-11-28 02:57:17,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,844 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-28 02:57:17,848 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:17,848 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:17,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2024-11-28 02:57:17,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,873 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-28 02:57:17,875 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:57:17,875 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:17,888 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:57:17,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:17,895 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:17,895 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:17,895 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:17,895 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:17,895 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:57:17,895 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,895 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:17,895 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:17,896 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration4_Loop [2024-11-28 02:57:17,896 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:17,896 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:17,896 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,899 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,903 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,905 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,909 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:17,943 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:17,943 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:57:17,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,948 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-28 02:57:17,952 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 [2024-11-28 02:57:17,964 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:17,964 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:17,964 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:17,964 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:17,964 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:17,965 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:17,965 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:17,966 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:17,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:17,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,973 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-28 02:57:17,976 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 [2024-11-28 02:57:17,987 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:17,987 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:17,987 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:17,987 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:17,987 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:17,987 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:17,987 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:17,989 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:17,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-28 02:57:17,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:17,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:17,997 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:17,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-28 02:57:17,999 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 [2024-11-28 02:57:18,010 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:18,010 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:18,010 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:18,010 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:18,010 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:18,011 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:18,011 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:18,012 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:18,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:18,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:18,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:18,019 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:18,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-28 02:57:18,022 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 [2024-11-28 02:57:18,033 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:18,033 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:18,033 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:18,033 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:18,033 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:18,034 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:18,034 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:18,037 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:57:18,039 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:57:18,039 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:57:18,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:18,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:18,041 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:18,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-28 02:57:18,043 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:57:18,043 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:57:18,043 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:57:18,043 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2024-11-28 02:57:18,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2024-11-28 02:57:18,051 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:57:18,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:18,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:18,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:57:18,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:18,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2024-11-28 02:57:18,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:18,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 02:57:18,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:18,627 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 02:57:18,628 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 [2024-11-28 02:57:18,628 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) [2024-11-28 02:57:19,130 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 49 states. [2024-11-28 02:57:19,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 15 states 2 stem states 12 non-accepting loop states 1 accepting loop states [2024-11-28 02:57:19,132 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) [2024-11-28 02:57:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 35 transitions. [2024-11-28 02:57:19,133 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 15 states and 35 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:57:19,133 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:19,133 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:19,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:19,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:19,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:57:19,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:19,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:19,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 02:57:19,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:19,633 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 02:57:19,634 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 [2024-11-28 02:57:19,634 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) [2024-11-28 02:57:20,115 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 49 states. [2024-11-28 02:57:20,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 15 states 2 stem states 12 non-accepting loop states 1 accepting loop states [2024-11-28 02:57:20,117 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) [2024-11-28 02:57:20,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 35 transitions. [2024-11-28 02:57:20,119 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 15 states and 35 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:57:20,119 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:20,119 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:20,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:20,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:57:20,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:20,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 02:57:20,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:20,632 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 02:57:20,632 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 10 loop predicates [2024-11-28 02:57:20,633 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) [2024-11-28 02:57:21,482 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 431 states and 531 transitions. Complement of second has 224 states. [2024-11-28 02:57:21,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 21 states 2 stem states 18 non-accepting loop states 1 accepting loop states [2024-11-28 02:57:21,483 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) [2024-11-28 02:57:21,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 50 transitions. [2024-11-28 02:57:21,484 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 21 states and 50 transitions. Stem has 22 letters. Loop has 19 letters. [2024-11-28 02:57:21,485 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:21,485 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 21 states and 50 transitions. Stem has 41 letters. Loop has 19 letters. [2024-11-28 02:57:21,485 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:21,485 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 21 states and 50 transitions. Stem has 22 letters. Loop has 38 letters. [2024-11-28 02:57:21,486 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:21,486 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 431 states and 531 transitions. [2024-11-28 02:57:21,504 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 29 [2024-11-28 02:57:21,516 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 431 states to 203 states and 269 transitions. [2024-11-28 02:57:21,517 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 95 [2024-11-28 02:57:21,518 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 106 [2024-11-28 02:57:21,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 269 transitions. [2024-11-28 02:57:21,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:21,519 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 269 transitions. [2024-11-28 02:57:21,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 269 transitions. [2024-11-28 02:57:21,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 157. [2024-11-28 02:57:21,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 97 states have (on average 1.092783505154639) internal successors, (106), 99 states have internal predecessors, (106), 35 states have call successors, (45), 29 states have call predecessors, (45), 25 states have return successors, (47), 28 states have call predecessors, (47), 32 states have call successors, (47) [2024-11-28 02:57:21,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 198 transitions. [2024-11-28 02:57:21,538 INFO L240 hiAutomatonCegarLoop]: Abstraction has 157 states and 198 transitions. [2024-11-28 02:57:21,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 02:57:21,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:57:21,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:57:21,539 INFO L87 Difference]: Start difference. First operand 157 states and 198 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 02:57:21,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:21,789 INFO L93 Difference]: Finished difference Result 159 states and 188 transitions. [2024-11-28 02:57:21,789 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 188 transitions. [2024-11-28 02:57:21,793 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2024-11-28 02:57:21,795 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 104 states and 123 transitions. [2024-11-28 02:57:21,795 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2024-11-28 02:57:21,795 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2024-11-28 02:57:21,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 123 transitions. [2024-11-28 02:57:21,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 02:57:21,796 INFO L218 hiAutomatonCegarLoop]: Abstraction has 104 states and 123 transitions. [2024-11-28 02:57:21,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states and 123 transitions. [2024-11-28 02:57:21,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2024-11-28 02:57:21,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 63 states have (on average 1.0476190476190477) internal successors, (66), 64 states have internal predecessors, (66), 21 states have call successors, (28), 20 states have call predecessors, (28), 16 states have return successors, (25), 15 states have call predecessors, (25), 18 states have call successors, (25) [2024-11-28 02:57:21,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2024-11-28 02:57:21,804 INFO L240 hiAutomatonCegarLoop]: Abstraction has 100 states and 119 transitions. [2024-11-28 02:57:21,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:57:21,805 INFO L425 stractBuchiCegarLoop]: Abstraction has 100 states and 119 transitions. [2024-11-28 02:57:21,805 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-28 02:57:21,805 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 100 states and 119 transitions. [2024-11-28 02:57:21,807 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2024-11-28 02:57:21,807 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 02:57:21,807 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 02:57:21,808 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-28 02:57:21,808 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-28 02:57:21,809 INFO L747 eck$LassoCheckResult]: Stem: "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);" "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;" "call main_#t~ret7#1 := f91(main_~x~0#1);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#31#return;" "#res := #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#29#return;" "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" [2024-11-28 02:57:21,809 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := f91(#t~ret4);"< "~x := #in~x;" "assume !(~x > 100);" "call #t~ret4 := f91(11 + ~x);"< "~x := #in~x;" "assume ~x > 100;#res := ~x - 10;" "assume true;" >"#29#return;" [2024-11-28 02:57:21,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:21,809 INFO L85 PathProgramCache]: Analyzing trace with hash 2083076242, now seen corresponding path program 3 times [2024-11-28 02:57:21,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:21,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701635659] [2024-11-28 02:57:21,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:21,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:21,917 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-28 02:57:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:21,960 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-28 02:57:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:21,963 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-28 02:57:21,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:21,979 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-28 02:57:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:21,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 02:57:21,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701635659] [2024-11-28 02:57:21,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701635659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:57:21,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638117598] [2024-11-28 02:57:21,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:21,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:57:21,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:21,990 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:57:21,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (35)] Waiting until timeout for monitored process [2024-11-28 02:57:22,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:22,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:57:22,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:22,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:57:22,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638117598] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:57:22,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:57:22,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-28 02:57:22,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826557591] [2024-11-28 02:57:22,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:57:22,248 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-28 02:57:22,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:22,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 2 times [2024-11-28 02:57:22,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 02:57:22,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548626053] [2024-11-28 02:57:22,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:22,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:22,253 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 02:57:22,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 02:57:22,256 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 02:57:22,381 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:22,381 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:22,381 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:22,381 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:22,381 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 02:57:22,381 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:22,381 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:22,381 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:22,381 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration5_Loop [2024-11-28 02:57:22,381 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:22,381 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:22,382 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:22,384 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:22,386 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:22,432 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:22,432 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 02:57:22,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:22,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:22,434 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:22,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-11-28 02:57:22,437 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:22,437 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:22,449 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:22,449 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret5=0} Honda state: {f91_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:22,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:22,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:22,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:22,458 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:22,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2024-11-28 02:57:22,464 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:22,464 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:22,477 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 02:57:22,477 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 02:57:22,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2024-11-28 02:57:22,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:22,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:22,486 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:22,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2024-11-28 02:57:22,488 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 02:57:22,488 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:22,525 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2024-11-28 02:57:22,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:22,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:22,529 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:22,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2024-11-28 02:57:22,532 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 02:57:22,532 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 02:57:23,240 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 02:57:23,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2024-11-28 02:57:23,251 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 02:57:23,251 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 02:57:23,251 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 02:57:23,251 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 02:57:23,251 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 02:57:23,251 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:23,251 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 02:57:23,251 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 02:57:23,251 INFO L132 ssoRankerPreferences]: Filename of dumped script: McCarthy91-2.c_Iteration5_Loop [2024-11-28 02:57:23,251 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 02:57:23,251 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 02:57:23,252 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:23,259 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:23,262 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 02:57:23,315 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 02:57:23,315 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 02:57:23,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:23,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:23,318 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:23,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2024-11-28 02:57:23,321 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 [2024-11-28 02:57:23,331 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:23,332 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:23,332 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:23,332 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:23,332 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:23,332 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:23,332 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:23,333 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:23,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:23,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:23,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:23,341 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:23,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2024-11-28 02:57:23,343 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 [2024-11-28 02:57:23,355 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:23,355 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:23,355 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:23,355 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:23,355 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:23,355 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:23,356 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:23,358 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 02:57:23,366 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2024-11-28 02:57:23,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:23,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:23,368 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:23,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2024-11-28 02:57:23,371 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 [2024-11-28 02:57:23,383 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 02:57:23,383 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 02:57:23,383 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 02:57:23,383 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 02:57:23,383 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 02:57:23,385 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 02:57:23,385 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 02:57:23,389 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 02:57:23,392 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 02:57:23,393 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 02:57:23,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 02:57:23,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:23,397 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 02:57:23,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2024-11-28 02:57:23,401 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 02:57:23,402 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 02:57:23,402 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 02:57:23,402 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2024-11-28 02:57:23,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2024-11-28 02:57:23,412 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 02:57:23,413 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #t~ret4 [2024-11-28 02:57:23,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:23,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:23,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:57:23,476 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:23,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:57:23,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:23,831 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:23,831 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 [2024-11-28 02:57:23,832 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:24,018 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2024-11-28 02:57:24,021 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 [2024-11-28 02:57:24,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:24,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2024-11-28 02:57:24,022 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2024-11-28 02:57:24,023 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:24,023 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:24,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:24,092 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:57:24,093 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:24,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:24,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:24,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:57:24,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:24,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:24,417 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 [2024-11-28 02:57:24,418 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:24,605 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2024-11-28 02:57:24,606 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 [2024-11-28 02:57:24,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:24,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2024-11-28 02:57:24,608 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2024-11-28 02:57:24,608 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:24,608 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 02:57:24,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:24,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:57:24,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:24,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:24,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:57:24,935 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:57:25,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:57:25,037 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 [2024-11-28 02:57:25,037 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:25,206 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 181 states and 211 transitions. Complement of second has 27 states. [2024-11-28 02:57:25,207 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 [2024-11-28 02:57:25,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:57:25,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2024-11-28 02:57:25,208 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 8 letters. [2024-11-28 02:57:25,209 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:25,209 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 40 letters. Loop has 8 letters. [2024-11-28 02:57:25,209 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:25,209 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 16 letters. [2024-11-28 02:57:25,210 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 02:57:25,210 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 181 states and 211 transitions. [2024-11-28 02:57:25,213 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 02:57:25,213 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 181 states to 0 states and 0 transitions. [2024-11-28 02:57:25,214 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-28 02:57:25,214 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-28 02:57:25,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-28 02:57:25,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-28 02:57:25,214 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:57:25,214 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:57:25,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 02:57:25,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:57:25,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:57:25,215 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 16 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 8 states have internal predecessors, (23), 6 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 02:57:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:25,215 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2024-11-28 02:57:25,215 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2024-11-28 02:57:25,216 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 02:57:25,216 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:57:25,216 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-28 02:57:25,216 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-28 02:57:25,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-28 02:57:25,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-28 02:57:25,216 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:57:25,216 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:57:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:57:25,217 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:57:25,217 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-28 02:57:25,217 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:57:25,217 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 02:57:25,217 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-28 02:57:25,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.11 02:57:25 BoogieIcfgContainer [2024-11-28 02:57:25,227 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-28 02:57:25,228 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:57:25,228 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:57:25,228 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:57:25,229 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:57:11" (3/4) ... [2024-11-28 02:57:25,231 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-28 02:57:25,232 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:57:25,233 INFO L158 Benchmark]: Toolchain (without parser) took 14768.69ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 62.3MB in the end (delta: 31.1MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2024-11-28 02:57:25,234 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 74.1MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:57:25,234 INFO L158 Benchmark]: CACSL2BoogieTranslator took 239.23ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 82.7MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:57:25,234 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.89ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.9MB in the end (delta: 882.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:57:25,235 INFO L158 Benchmark]: Boogie Preprocessor took 35.61ms. Allocated memory is still 117.4MB. Free memory was 81.9MB in the beginning and 80.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:57:25,235 INFO L158 Benchmark]: RCFGBuilder took 253.27ms. Allocated memory is still 117.4MB. Free memory was 80.7MB in the beginning and 71.8MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:57:25,235 INFO L158 Benchmark]: BuchiAutomizer took 14196.22ms. Allocated memory is still 117.4MB. Free memory was 71.7MB in the beginning and 62.3MB in the end (delta: 9.3MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. [2024-11-28 02:57:25,235 INFO L158 Benchmark]: Witness Printer took 4.86ms. Allocated memory is still 117.4MB. Free memory was 62.3MB in the beginning and 62.3MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:57:25,238 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 74.1MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 239.23ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 82.7MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.89ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.9MB in the end (delta: 882.9kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.61ms. Allocated memory is still 117.4MB. Free memory was 81.9MB in the beginning and 80.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 253.27ms. Allocated memory is still 117.4MB. Free memory was 80.7MB in the beginning and 71.8MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 14196.22ms. Allocated memory is still 117.4MB. Free memory was 71.7MB in the beginning and 62.3MB in the end (delta: 9.3MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. * Witness Printer took 4.86ms. Allocated memory is still 117.4MB. Free memory was 62.3MB in the beginning and 62.3MB in the end (delta: 21.1kB). 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: Unknown variable: #t~ret4 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #t~ret4 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (3 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + ((long long) -2 * \old(x))) and consists of 5 locations. One deterministic module has affine ranking function null and consists of 8 locations. One nondeterministic module has affine ranking function (((long long) -2 * x) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function (((long long) -1 * \old(x)) + 90) and consists of 21 locations. One nondeterministic module has affine ranking function null and consists of 8 locations. 3 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 14.1s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 6.4s. Construction of modules took 0.9s. Büchi inclusion checks took 6.4s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 65 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 3, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 12/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 261 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 246 mSDsluCounter, 445 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 275 mSDsCounter, 205 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 984 IncrementalHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 205 mSolverCounterUnsat, 170 mSDtfsCounter, 984 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital13 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq176 hnf90 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 33ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.3s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-28 02:57:25,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (35)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:25,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2024-11-28 02:57:25,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 02:57:25,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dfd874-9276-48c1-864b-78aa0e6b3923/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE