./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 67d91fe988a5bea7f4f6db216a73a82ee0094f62bf84b78c7b55840363e5e889 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:58:20,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:58:20,900 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-26 11:58:20,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:58:20,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:58:20,950 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:58:20,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:58:20,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:58:20,952 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:58:20,958 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:58:20,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:58:20,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:58:20,961 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:58:20,963 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 11:58:20,963 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 11:58:20,964 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 11:58:20,964 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 11:58:20,965 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 11:58:20,965 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 11:58:20,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:58:20,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 11:58:20,967 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:58:20,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:58:20,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 11:58:20,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 11:58:20,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 11:58:20,969 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:58:20,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:58:20,970 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 11:58:20,970 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:58:20,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:58:20,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:58:20,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:58:20,973 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:58:20,973 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 11:58:20,974 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67d91fe988a5bea7f4f6db216a73a82ee0094f62bf84b78c7b55840363e5e889 [2023-11-26 11:58:21,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:58:21,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:58:21,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:58:21,383 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:58:21,384 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:58:21,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i [2023-11-26 11:58:24,519 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:58:24,758 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:58:24,759 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i [2023-11-26 11:58:24,768 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/data/c46d9561f/a5610d893c6b4366b24f892c35ab6254/FLAGcc2bf7ac1 [2023-11-26 11:58:24,788 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/data/c46d9561f/a5610d893c6b4366b24f892c35ab6254 [2023-11-26 11:58:24,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:58:24,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:58:24,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:58:24,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:58:24,807 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:58:24,808 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:58:24" (1/1) ... [2023-11-26 11:58:24,809 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@553a237d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:24, skipping insertion in model container [2023-11-26 11:58:24,810 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:58:24" (1/1) ... [2023-11-26 11:58:24,836 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:58:25,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:58:25,051 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:58:25,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:58:25,090 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:58:25,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25 WrapperNode [2023-11-26 11:58:25,090 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:58:25,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:58:25,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:58:25,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:58:25,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,109 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,129 INFO L138 Inliner]: procedures = 11, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2023-11-26 11:58:25,129 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:58:25,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:58:25,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:58:25,131 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:58:25,143 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,155 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,181 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [5, 4]. 56 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0, 0]. The 4 writes are split as follows [2, 2]. [2023-11-26 11:58:25,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:58:25,214 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:58:25,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:58:25,216 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:58:25,217 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (1/1) ... [2023-11-26 11:58:25,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:25,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:25,256 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:25,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 11:58:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:58:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:58:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure rec [2023-11-26 11:58:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure rec [2023-11-26 11:58:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:58:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:58:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:58:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:58:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:58:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:58:25,386 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:58:25,389 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:58:25,564 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:58:25,580 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:58:25,581 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:58:25,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:25 BoogieIcfgContainer [2023-11-26 11:58:25,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:58:25,584 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 11:58:25,585 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 11:58:25,589 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 11:58:25,592 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:58:25,593 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 11:58:24" (1/3) ... [2023-11-26 11:58:25,595 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@8288173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:58:25, skipping insertion in model container [2023-11-26 11:58:25,595 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:58:25,596 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:25" (2/3) ... [2023-11-26 11:58:25,598 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@8288173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:58:25, skipping insertion in model container [2023-11-26 11:58:25,598 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:58:25,599 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:25" (3/3) ... [2023-11-26 11:58:25,601 INFO L332 chiAutomizerObserver]: Analyzing ICFG rec_malloc_ex11B.i [2023-11-26 11:58:25,665 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 11:58:25,665 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 11:58:25,665 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 11:58:25,666 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 11:58:25,666 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 11:58:25,666 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 11:58:25,666 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 11:58:25,666 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 11:58:25,671 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:25,693 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:58:25,693 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:25,693 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:25,698 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1] [2023-11-26 11:58:25,699 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:25,699 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 11:58:25,699 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:25,701 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:58:25,701 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:25,701 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:25,702 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1] [2023-11-26 11:58:25,702 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:25,709 INFO L748 eck$LassoCheckResult]: Stem: 10#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 7#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset, main_#t~nondet7#1, main_#t~malloc9#1.base, main_#t~malloc9#1.offset, main_#t~nondet10#1, main_#t~mem12#1, main_#t~ret11#1, main_~pp~0#1.base, main_~pp~0#1.offset, main_#t~mem8#1, main_~qq~0#1.base, main_~qq~0#1.offset;call main_#t~malloc6#1.base, main_#t~malloc6#1.offset := #Ultimate.allocOnHeap(4);main_~qq~0#1.base, main_~qq~0#1.offset := main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~nondet7#1;call write~int#1(main_#t~nondet7#1, main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~nondet7#1; 11#L28-3true [2023-11-26 11:58:25,710 INFO L750 eck$LassoCheckResult]: Loop: 11#L28-3true call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 9#L28-1true assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 5#L33true call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 12#$Ultimate##0true ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 8#L9true assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 15#recFINALtrue assume true; 13#recEXITtrue >#33#return; 4#L33-1true call write~int#1(main_#t~mem12#1 + (if main_#t~ret11#1 <= -1 then -1 else 1), main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~mem12#1;havoc main_#t~ret11#1;havoc main_~pp~0#1.base, main_~pp~0#1.offset; 11#L28-3true [2023-11-26 11:58:25,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:25,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 1 times [2023-11-26 11:58:25,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:25,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055569957] [2023-11-26 11:58:25,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:25,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:25,891 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:25,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:25,946 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:25,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash 51331199, now seen corresponding path program 1 times [2023-11-26 11:58:25,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:25,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857345956] [2023-11-26 11:58:25,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:25,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:26,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:26,054 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:26,142 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:26,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:26,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1890018113, now seen corresponding path program 1 times [2023-11-26 11:58:26,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:26,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133754904] [2023-11-26 11:58:26,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:26,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:26,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:26,218 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:26,282 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:27,350 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:58:27,351 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:58:27,351 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:58:27,352 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:58:27,352 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:58:27,352 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:27,352 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:58:27,352 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:58:27,353 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration1_Lasso [2023-11-26 11:58:27,353 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:58:27,353 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:58:27,372 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,381 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,384 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,387 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,585 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,602 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,605 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,608 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,611 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,614 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,617 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,620 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,622 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:27,876 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:58:27,882 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:58:27,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:27,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:27,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:27,909 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:27,922 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:27,922 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:27,923 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:27,923 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:27,923 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:27,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 11:58:27,926 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:27,926 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:27,937 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:27,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:27,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:27,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:27,948 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:27,957 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:27,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 11:58:27,970 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:27,970 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:27,970 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:27,970 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:27,970 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:27,971 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:27,971 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:27,989 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:27,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:27,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:27,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:28,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:28,014 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:28,027 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:28,027 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:28,027 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:28,027 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:28,027 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:28,029 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:28,029 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:28,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 11:58:28,052 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:28,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:28,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:28,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:28,063 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:28,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 11:58:28,067 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:28,081 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:28,081 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:28,081 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:28,081 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:28,089 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:28,090 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:28,104 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:58:28,125 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2023-11-26 11:58:28,125 INFO L444 ModelExtractionUtils]: 1 out of 10 variables were initially zero. Simplification set additionally 7 variables to zero. [2023-11-26 11:58:28,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:28,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:28,169 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:28,178 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:58:28,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 11:58:28,197 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-11-26 11:58:28,197 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:58:28,198 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select #memory_int#1 ULTIMATE.start_main_~qq~0#1.base) 0)_1) = 1*v_rep(select (select #memory_int#1 ULTIMATE.start_main_~qq~0#1.base) 0)_1 Supporting invariants [] [2023-11-26 11:58:28,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:28,215 INFO L156 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2023-11-26 11:58:28,221 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int#1[~qq~0!base][0] could not be translated [2023-11-26 11:58:28,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:28,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:58:28,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:28,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 11:58:28,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:28,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-26 11:58:28,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:28,669 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 7 loop predicates [2023-11-26 11:58:28,671 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:58:28,941 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2). Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 66 states and 79 transitions. Complement of second has 24 states. [2023-11-26 11:58:28,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 1 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-26 11:58:28,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:58:28,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 23 transitions. [2023-11-26 11:58:28,952 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 23 transitions. Stem has 2 letters. Loop has 8 letters. [2023-11-26 11:58:28,954 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:28,954 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 23 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-26 11:58:28,955 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:28,955 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 23 transitions. Stem has 2 letters. Loop has 16 letters. [2023-11-26 11:58:28,955 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:28,956 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 66 states and 79 transitions. [2023-11-26 11:58:28,962 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2023-11-26 11:58:28,970 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 66 states to 38 states and 45 transitions. [2023-11-26 11:58:28,971 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 29 [2023-11-26 11:58:28,972 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 30 [2023-11-26 11:58:28,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 45 transitions. [2023-11-26 11:58:28,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:58:28,973 INFO L218 hiAutomatonCegarLoop]: Abstraction has 38 states and 45 transitions. [2023-11-26 11:58:28,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states and 45 transitions. [2023-11-26 11:58:29,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 35. [2023-11-26 11:58:29,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 25 states have (on average 1.16) internal successors, (29), 25 states have internal predecessors, (29), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-26 11:58:29,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2023-11-26 11:58:29,010 INFO L240 hiAutomatonCegarLoop]: Abstraction has 35 states and 41 transitions. [2023-11-26 11:58:29,010 INFO L428 stractBuchiCegarLoop]: Abstraction has 35 states and 41 transitions. [2023-11-26 11:58:29,010 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 11:58:29,010 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 35 states and 41 transitions. [2023-11-26 11:58:29,012 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2023-11-26 11:58:29,013 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:29,013 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:29,013 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:29,014 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 11:58:29,014 INFO L748 eck$LassoCheckResult]: Stem: 194#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 195#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset, main_#t~nondet7#1, main_#t~malloc9#1.base, main_#t~malloc9#1.offset, main_#t~nondet10#1, main_#t~mem12#1, main_#t~ret11#1, main_~pp~0#1.base, main_~pp~0#1.offset, main_#t~mem8#1, main_~qq~0#1.base, main_~qq~0#1.offset;call main_#t~malloc6#1.base, main_#t~malloc6#1.offset := #Ultimate.allocOnHeap(4);main_~qq~0#1.base, main_~qq~0#1.offset := main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~nondet7#1;call write~int#1(main_#t~nondet7#1, main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~nondet7#1; 205#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 204#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 183#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 197#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 182#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 184#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 196#$Ultimate##0 [2023-11-26 11:58:29,014 INFO L750 eck$LassoCheckResult]: Loop: 196#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 211#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 200#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 196#$Ultimate##0 [2023-11-26 11:58:29,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:29,015 INFO L85 PathProgramCache]: Analyzing trace with hash -15910302, now seen corresponding path program 1 times [2023-11-26 11:58:29,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:29,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680026351] [2023-11-26 11:58:29,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:29,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:29,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,047 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:29,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,073 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:29,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:29,074 INFO L85 PathProgramCache]: Analyzing trace with hash 29945, now seen corresponding path program 1 times [2023-11-26 11:58:29,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:29,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453075821] [2023-11-26 11:58:29,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:29,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,088 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:29,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,099 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:29,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:29,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1537404168, now seen corresponding path program 2 times [2023-11-26 11:58:29,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:29,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994836471] [2023-11-26 11:58:29,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:29,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,138 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:29,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:29,172 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:29,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:31,252 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:58:31,252 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:58:31,252 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:58:31,252 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:58:31,253 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:58:31,253 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:31,253 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:58:31,253 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:58:31,253 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration2_Lasso [2023-11-26 11:58:31,253 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:58:31,253 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:58:31,257 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,262 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,265 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,268 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,271 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,275 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,277 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,281 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,284 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,288 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,291 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,294 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,297 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,657 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,660 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,664 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,667 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,670 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,673 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,676 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,679 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,682 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,684 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,687 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,694 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,697 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:31,704 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:32,251 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:58:32,255 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:58:32,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,257 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 11:58:32,271 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,285 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,285 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,285 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,285 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,285 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,286 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,286 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,295 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,306 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,317 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 11:58:32,331 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,331 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,332 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,332 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,332 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,333 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,333 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,342 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,347 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 11:58:32,351 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,364 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,364 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,364 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,365 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,365 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,366 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,366 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,382 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,388 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,401 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,413 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,413 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,413 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,413 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,413 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,414 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,414 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 11:58:32,419 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,427 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 11:58:32,431 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,441 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,441 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,441 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,441 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,441 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,442 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,442 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,451 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,458 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-26 11:58:32,462 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,472 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,472 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,472 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,473 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,473 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,473 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,473 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,500 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,510 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 11:58:32,516 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,529 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,529 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,529 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,529 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,529 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,530 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,530 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,539 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,549 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,561 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,574 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,574 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,574 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,574 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,574 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,575 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,575 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 11:58:32,585 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,590 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 11:58:32,594 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,604 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,604 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,604 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,604 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,604 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,605 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,605 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,606 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,614 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-26 11:58:32,617 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,628 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,628 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,628 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,628 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,628 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,629 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,629 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,630 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-26 11:58:32,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,638 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,645 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 11:58:32,655 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,655 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:32,656 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,656 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,656 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,656 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:32,656 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:32,665 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,676 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,691 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,704 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,704 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,704 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,704 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,707 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:32,707 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:32,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 11:58:32,718 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,729 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,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 [2023-11-26 11:58:32,745 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,745 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,745 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,746 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,747 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:32,747 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:32,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 11:58:32,758 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,764 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,778 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-26 11:58:32,792 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,792 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,792 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,792 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,796 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:32,796 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:32,811 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,821 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-26 11:58:32,831 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,843 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,843 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,843 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,843 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,846 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:32,846 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:32,858 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,868 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,872 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,884 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,884 INFO L203 nArgumentSynthesizer]: 8 stem disjuncts [2023-11-26 11:58:32,884 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2023-11-26 11:58:32,885 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-26 11:58:32,911 INFO L401 nArgumentSynthesizer]: We have 44 Motzkin's Theorem applications. [2023-11-26 11:58:32,911 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2023-11-26 11:58:32,946 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:32,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:32,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:32,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:32,953 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:32,956 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:32,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-26 11:58:32,969 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:32,970 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:32,970 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:32,970 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:32,974 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:32,974 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:33,000 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:33,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:33,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:33,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:33,010 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:33,014 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:33,026 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:33,027 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:33,027 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:33,027 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:33,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-26 11:58:33,030 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:33,030 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:33,056 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:33,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:33,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:33,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:33,066 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:33,069 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:33,082 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:33,082 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:33,082 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:33,082 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:33,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-26 11:58:33,090 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:33,090 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:33,115 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:58:33,164 INFO L443 ModelExtractionUtils]: Simplification made 14 calls to the SMT solver. [2023-11-26 11:58:33,164 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 6 variables to zero. [2023-11-26 11:58:33,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:33,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:33,166 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:33,170 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:58:33,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-26 11:58:33,193 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 2. [2023-11-26 11:58:33,193 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:58:33,193 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select old(#memory_int#0) rec_#in~op.base) 0)_1) = 2*v_rep(select (select old(#memory_int#0) rec_#in~op.base) 0)_1 + 3 Supporting invariants [1*v_rep(select (select old(#memory_int#0) rec_#in~op.base) rec_#in~op.offset)_1 + 1 >= 0, -1*v_rep(select (select #memory_int#0 rec_#in~op.base) rec_#in~op.offset)_1 + 1*v_rep(select (select old(#memory_int#0) rec_#in~op.base) rec_#in~op.offset)_1 >= 0] [2023-11-26 11:58:33,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:33,218 INFO L156 tatePredicateManager]: 2 out of 4 supporting invariants were superfluous and have been removed [2023-11-26 11:58:33,228 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression old(#memory_int#0)[#in~op!base][0] could not be translated [2023-11-26 11:58:33,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:33,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:33,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:58:33,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:33,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-26 11:58:33,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:33,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2023-11-26 11:58:33,424 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2023-11-26 11:58:33,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 31 [2023-11-26 11:58:33,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:33,454 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 11:58:33,454 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 35 states and 41 transitions. cyclomatic complexity: 10 Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:58:33,577 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 35 states and 41 transitions. cyclomatic complexity: 10. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 50 states and 59 transitions. Complement of second has 18 states. [2023-11-26 11:58:33,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 11:58:33,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:58:33,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-26 11:58:33,581 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 8 letters. Loop has 3 letters. [2023-11-26 11:58:33,581 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:33,582 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 11 letters. Loop has 3 letters. [2023-11-26 11:58:33,582 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:33,582 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 8 letters. Loop has 6 letters. [2023-11-26 11:58:33,583 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:33,583 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 50 states and 59 transitions. [2023-11-26 11:58:33,589 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:58:33,591 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 50 states to 44 states and 53 transitions. [2023-11-26 11:58:33,591 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 29 [2023-11-26 11:58:33,591 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 31 [2023-11-26 11:58:33,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 53 transitions. [2023-11-26 11:58:33,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:58:33,592 INFO L218 hiAutomatonCegarLoop]: Abstraction has 44 states and 53 transitions. [2023-11-26 11:58:33,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states and 53 transitions. [2023-11-26 11:58:33,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2023-11-26 11:58:33,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 31 states have internal predecessors, (35), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (8), 5 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-26 11:58:33,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 49 transitions. [2023-11-26 11:58:33,598 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 49 transitions. [2023-11-26 11:58:33,598 INFO L428 stractBuchiCegarLoop]: Abstraction has 42 states and 49 transitions. [2023-11-26 11:58:33,598 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 11:58:33,598 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 42 states and 49 transitions. [2023-11-26 11:58:33,599 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:58:33,599 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:33,599 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:33,600 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:33,600 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:33,601 INFO L748 eck$LassoCheckResult]: Stem: 372#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 373#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset, main_#t~nondet7#1, main_#t~malloc9#1.base, main_#t~malloc9#1.offset, main_#t~nondet10#1, main_#t~mem12#1, main_#t~ret11#1, main_~pp~0#1.base, main_~pp~0#1.offset, main_#t~mem8#1, main_~qq~0#1.base, main_~qq~0#1.offset;call main_#t~malloc6#1.base, main_#t~malloc6#1.offset := #Ultimate.allocOnHeap(4);main_~qq~0#1.base, main_~qq~0#1.offset := main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~nondet7#1;call write~int#1(main_#t~nondet7#1, main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~nondet7#1; 383#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 382#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 357#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 376#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 393#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 363#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 374#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 378#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 397#recFINAL assume true; 394#recEXIT >#31#return; 356#L19-1 #res := #t~ret5;havoc #t~ret5; 358#recFINAL assume true; 389#recEXIT >#33#return; 364#L33-1 [2023-11-26 11:58:33,601 INFO L750 eck$LassoCheckResult]: Loop: 364#L33-1 call write~int#1(main_#t~mem12#1 + (if main_#t~ret11#1 <= -1 then -1 else 1), main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~mem12#1;havoc main_#t~ret11#1;havoc main_~pp~0#1.base, main_~pp~0#1.offset; 365#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 368#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 369#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 390#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 391#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 392#recFINAL assume true; 385#recEXIT >#33#return; 364#L33-1 [2023-11-26 11:58:33,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:33,601 INFO L85 PathProgramCache]: Analyzing trace with hash 910168259, now seen corresponding path program 1 times [2023-11-26 11:58:33,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:33,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418731060] [2023-11-26 11:58:33,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:33,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:33,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,704 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:33,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:33,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1090540605, now seen corresponding path program 2 times [2023-11-26 11:58:33,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:33,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133560355] [2023-11-26 11:58:33,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:33,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:33,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,724 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,736 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:33,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:33,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1477171845, now seen corresponding path program 1 times [2023-11-26 11:58:33,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:33,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112172102] [2023-11-26 11:58:33,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:33,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,778 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:33,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:33,809 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:33,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:36,196 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:58:36,196 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:58:36,196 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:58:36,196 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:58:36,196 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:58:36,196 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:36,196 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:58:36,196 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:58:36,197 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration3_Lasso [2023-11-26 11:58:36,197 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:58:36,197 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:58:36,200 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,203 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,206 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,208 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,212 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,214 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,217 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,219 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,226 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:36,657 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:37,309 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:58:37,310 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:58:37,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,316 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-26 11:58:37,320 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,330 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,330 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,330 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,330 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,331 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,331 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,331 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,333 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:37,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,337 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-26 11:58:37,340 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,351 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,351 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,351 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,351 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,351 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,352 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,352 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,353 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-11-26 11:58:37,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,357 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,361 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-26 11:58:37,373 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,373 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,373 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,373 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,373 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,374 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,374 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,398 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:37,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,404 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-26 11:58:37,410 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,424 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,424 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,424 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,424 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,427 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:37,427 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:37,433 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:37,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,442 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,448 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-26 11:58:37,459 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,460 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,460 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,460 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,460 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,460 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,460 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,462 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:37,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,467 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-26 11:58:37,470 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,480 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,481 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,481 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,481 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,481 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,481 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,481 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,483 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-26 11:58:37,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,488 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-26 11:58:37,491 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,502 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,502 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,502 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,502 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,502 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,503 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,503 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,504 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-26 11:58:37,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,508 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-26 11:58:37,513 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,523 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,524 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:37,524 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,524 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:37,524 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,524 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:37,525 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:37,527 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:37,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2023-11-26 11:58:37,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,532 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-26 11:58:37,541 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:37,553 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:37,553 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:37,553 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2023-11-26 11:58:37,553 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:37,572 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2023-11-26 11:58:37,573 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2023-11-26 11:58:37,626 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:58:37,671 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2023-11-26 11:58:37,671 INFO L444 ModelExtractionUtils]: 18 out of 31 variables were initially zero. Simplification set additionally 9 variables to zero. [2023-11-26 11:58:37,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:37,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:37,672 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:37,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-26 11:58:37,676 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:58:37,690 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2023-11-26 11:58:37,690 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:58:37,690 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(ULTIMATE.start_main_#t~mem12#1) = 1*ULTIMATE.start_main_#t~mem12#1 Supporting invariants [-1*ULTIMATE.start_main_#t~ret11#1 - 1 >= 0] [2023-11-26 11:58:37,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2023-11-26 11:58:37,715 INFO L156 tatePredicateManager]: 4 out of 5 supporting invariants were superfluous and have been removed [2023-11-26 11:58:37,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem12 could not be translated [2023-11-26 11:58:37,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:58:37,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:37,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-26 11:58:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:38,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:58:38,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:38,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-26 11:58:38,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2023-11-26 11:58:38,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-26 11:58:38,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:38,252 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.5 stem predicates 7 loop predicates [2023-11-26 11:58:38,252 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 42 states and 49 transitions. cyclomatic complexity: 11 Second operand has 12 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 11:58:38,592 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 42 states and 49 transitions. cyclomatic complexity: 11. Second operand has 12 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Result 138 states and 160 transitions. Complement of second has 30 states. [2023-11-26 11:58:38,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 13 states 5 stem states 6 non-accepting loop states 2 accepting loop states [2023-11-26 11:58:38,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 11:58:38,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 28 transitions. [2023-11-26 11:58:38,602 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 28 transitions. Stem has 15 letters. Loop has 8 letters. [2023-11-26 11:58:38,602 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:38,602 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 28 transitions. Stem has 23 letters. Loop has 8 letters. [2023-11-26 11:58:38,603 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:38,603 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 28 transitions. Stem has 15 letters. Loop has 16 letters. [2023-11-26 11:58:38,604 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:38,604 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 138 states and 160 transitions. [2023-11-26 11:58:38,609 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2023-11-26 11:58:38,612 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 138 states to 93 states and 107 transitions. [2023-11-26 11:58:38,612 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 61 [2023-11-26 11:58:38,613 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 64 [2023-11-26 11:58:38,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 107 transitions. [2023-11-26 11:58:38,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:58:38,615 INFO L218 hiAutomatonCegarLoop]: Abstraction has 93 states and 107 transitions. [2023-11-26 11:58:38,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states and 107 transitions. [2023-11-26 11:58:38,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 84. [2023-11-26 11:58:38,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 59 states have (on average 1.1355932203389831) internal successors, (67), 61 states have internal predecessors, (67), 12 states have call successors, (13), 11 states have call predecessors, (13), 13 states have return successors, (17), 11 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-26 11:58:38,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 97 transitions. [2023-11-26 11:58:38,631 INFO L240 hiAutomatonCegarLoop]: Abstraction has 84 states and 97 transitions. [2023-11-26 11:58:38,631 INFO L428 stractBuchiCegarLoop]: Abstraction has 84 states and 97 transitions. [2023-11-26 11:58:38,632 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 11:58:38,632 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 84 states and 97 transitions. [2023-11-26 11:58:38,634 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2023-11-26 11:58:38,634 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:38,634 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:38,635 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:38,635 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 11:58:38,635 INFO L748 eck$LassoCheckResult]: Stem: 717#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 718#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset, main_#t~nondet7#1, main_#t~malloc9#1.base, main_#t~malloc9#1.offset, main_#t~nondet10#1, main_#t~mem12#1, main_#t~ret11#1, main_~pp~0#1.base, main_~pp~0#1.offset, main_#t~mem8#1, main_~qq~0#1.base, main_~qq~0#1.offset;call main_#t~malloc6#1.base, main_#t~malloc6#1.offset := #Ultimate.allocOnHeap(4);main_~qq~0#1.base, main_~qq~0#1.offset := main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~nondet7#1;call write~int#1(main_#t~nondet7#1, main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~nondet7#1; 729#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 751#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 746#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 747#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 757#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 755#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 756#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 763#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 764#recFINAL assume true; 754#recEXIT >#31#return; 753#L19-1 #res := #t~ret5;havoc #t~ret5; 750#recFINAL assume true; 745#recEXIT >#33#return; 742#L33-1 call write~int#1(main_#t~mem12#1 + (if main_#t~ret11#1 <= -1 then -1 else 1), main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~mem12#1;havoc main_#t~ret11#1;havoc main_~pp~0#1.base, main_~pp~0#1.offset; 741#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 739#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 735#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 736#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 744#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 701#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 721#$Ultimate##0 [2023-11-26 11:58:38,636 INFO L750 eck$LassoCheckResult]: Loop: 721#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 725#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 702#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 721#$Ultimate##0 [2023-11-26 11:58:38,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:38,636 INFO L85 PathProgramCache]: Analyzing trace with hash 463292754, now seen corresponding path program 2 times [2023-11-26 11:58:38,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:38,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043511400] [2023-11-26 11:58:38,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:38,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,687 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,723 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:38,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:38,724 INFO L85 PathProgramCache]: Analyzing trace with hash 29945, now seen corresponding path program 2 times [2023-11-26 11:58:38,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:38,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827122439] [2023-11-26 11:58:38,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:38,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,742 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:38,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:38,742 INFO L85 PathProgramCache]: Analyzing trace with hash -2070454776, now seen corresponding path program 3 times [2023-11-26 11:58:38,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:38,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413528591] [2023-11-26 11:58:38,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:38,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,832 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:38,895 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:39,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:43,544 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:58:43,545 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:58:43,545 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:58:43,545 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:58:43,545 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:58:43,545 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:43,545 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:58:43,545 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:58:43,545 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration4_Lasso [2023-11-26 11:58:43,545 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:58:43,545 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:58:43,549 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,556 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,559 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,561 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,563 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,565 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,567 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,569 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,571 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,573 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,575 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,577 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,579 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,581 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,972 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,975 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,977 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,979 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,983 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,985 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,987 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,992 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,995 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,997 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:43,999 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:44,006 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:44,009 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:45,477 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:58:45,477 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:58:45,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,479 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-26 11:58:45,486 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,498 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,499 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,499 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,499 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,499 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,499 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,500 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,501 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2023-11-26 11:58:45,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,505 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2023-11-26 11:58:45,508 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,518 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,518 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,518 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,518 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,518 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,519 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,519 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,556 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,563 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,569 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2023-11-26 11:58:45,583 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,584 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,584 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,584 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,584 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,585 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,586 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,604 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,614 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,624 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,637 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,637 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,637 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,637 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,637 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,638 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,638 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2023-11-26 11:58:45,652 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,661 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,665 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,677 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,677 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,677 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,677 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,677 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,678 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,678 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2023-11-26 11:58:45,696 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,703 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,708 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,721 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,721 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,721 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,721 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,721 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,722 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,722 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2023-11-26 11:58:45,724 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,728 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2023-11-26 11:58:45,731 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,741 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,741 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,741 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,741 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,741 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,742 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,742 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,743 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,747 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2023-11-26 11:58:45,753 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,763 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,763 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,763 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,763 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,763 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,764 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,764 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,765 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Ended with exit code 0 [2023-11-26 11:58:45,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,769 INFO L229 MonitoredProcess]: Starting monitored process 45 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2023-11-26 11:58:45,771 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,781 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,781 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,781 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,782 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,782 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,782 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,782 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,783 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,787 INFO L229 MonitoredProcess]: Starting monitored process 46 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2023-11-26 11:58:45,790 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,800 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,800 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,800 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,800 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,800 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,801 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,801 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,802 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2023-11-26 11:58:45,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,806 INFO L229 MonitoredProcess]: Starting monitored process 47 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2023-11-26 11:58:45,808 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,818 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,818 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,818 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,818 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,819 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,819 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,819 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,820 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Ended with exit code 0 [2023-11-26 11:58:45,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,824 INFO L229 MonitoredProcess]: Starting monitored process 48 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2023-11-26 11:58:45,827 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,837 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,837 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:58:45,837 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,837 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,838 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,838 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:58:45,838 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:58:45,839 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Ended with exit code 0 [2023-11-26 11:58:45,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,844 INFO L229 MonitoredProcess]: Starting monitored process 49 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2023-11-26 11:58:45,848 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,858 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,858 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,859 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,859 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,860 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:45,860 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:45,865 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Ended with exit code 0 [2023-11-26 11:58:45,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,870 INFO L229 MonitoredProcess]: Starting monitored process 50 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Waiting until timeout for monitored process [2023-11-26 11:58:45,872 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,882 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,883 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,883 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,883 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,886 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:45,886 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:45,911 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Ended with exit code 0 [2023-11-26 11:58:45,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,914 INFO L229 MonitoredProcess]: Starting monitored process 51 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Waiting until timeout for monitored process [2023-11-26 11:58:45,917 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 11:58:45,927 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,927 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,927 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,927 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,929 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:45,929 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:45,939 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:58:45,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:45,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:45,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:45,945 INFO L229 MonitoredProcess]: Starting monitored process 52 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:45,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Waiting until timeout for monitored process [2023-11-26 11:58:45,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 [2023-11-26 11:58:45,962 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:58:45,962 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:58:45,962 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:58:45,962 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:58:45,968 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 11:58:45,968 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 11:58:45,981 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:58:46,011 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2023-11-26 11:58:46,012 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 10 variables to zero. [2023-11-26 11:58:46,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:46,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:46,013 INFO L229 MonitoredProcess]: Starting monitored process 53 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:46,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Waiting until timeout for monitored process [2023-11-26 11:58:46,015 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:58:46,027 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-11-26 11:58:46,027 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:58:46,027 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select #memory_int#0 rec_#in~op.base) rec_#in~op.offset)_2) = 2*v_rep(select (select #memory_int#0 rec_#in~op.base) rec_#in~op.offset)_2 + 1 Supporting invariants [] [2023-11-26 11:58:46,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:46,036 INFO L156 tatePredicateManager]: 2 out of 2 supporting invariants were superfluous and have been removed [2023-11-26 11:58:46,038 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int#0[#in~op!base][#in~op!offset] could not be translated [2023-11-26 11:58:46,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:46,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:58:46,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:46,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:46,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:58:46,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:46,357 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-11-26 11:58:46,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 35 [2023-11-26 11:58:46,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:46,382 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 11:58:46,383 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20 Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:46,496 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 108 states and 125 transitions. Complement of second has 17 states. [2023-11-26 11:58:46,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 11:58:46,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:46,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-26 11:58:46,501 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 22 letters. Loop has 3 letters. [2023-11-26 11:58:46,501 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:46,501 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:58:46,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:46,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:58:46,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:46,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:46,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:58:46,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:46,834 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-11-26 11:58:46,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 35 [2023-11-26 11:58:46,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:46,857 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 11:58:46,857 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20 Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:46,977 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 108 states and 125 transitions. Complement of second has 17 states. [2023-11-26 11:58:46,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 11:58:46,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:46,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-26 11:58:46,981 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 22 letters. Loop has 3 letters. [2023-11-26 11:58:46,981 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:46,981 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:58:47,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:47,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:47,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:58:47,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:47,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d5fc1ba-2eb6-469d-b246-dbf3d60524c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Forceful destruction successful, exit code 0 [2023-11-26 11:58:47,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:47,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:58:47,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:58:47,291 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-11-26 11:58:47,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 35 [2023-11-26 11:58:47,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:58:47,317 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-26 11:58:47,317 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20 Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:47,441 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 84 states and 97 transitions. cyclomatic complexity: 20. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 156 states and 180 transitions. Complement of second has 19 states. [2023-11-26 11:58:47,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 11:58:47,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:58:47,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 20 transitions. [2023-11-26 11:58:47,444 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 22 letters. Loop has 3 letters. [2023-11-26 11:58:47,444 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:47,444 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 25 letters. Loop has 3 letters. [2023-11-26 11:58:47,444 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:47,445 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 22 letters. Loop has 6 letters. [2023-11-26 11:58:47,445 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:58:47,445 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 156 states and 180 transitions. [2023-11-26 11:58:47,450 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:58:47,459 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 156 states to 112 states and 136 transitions. [2023-11-26 11:58:47,461 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 68 [2023-11-26 11:58:47,462 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2023-11-26 11:58:47,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 136 transitions. [2023-11-26 11:58:47,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:58:47,463 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 136 transitions. [2023-11-26 11:58:47,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 136 transitions. [2023-11-26 11:58:47,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 104. [2023-11-26 11:58:47,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 73 states have (on average 1.1506849315068493) internal successors, (84), 77 states have internal predecessors, (84), 13 states have call successors, (14), 14 states have call predecessors, (14), 18 states have return successors, (22), 12 states have call predecessors, (22), 13 states have call successors, (22) [2023-11-26 11:58:47,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 120 transitions. [2023-11-26 11:58:47,483 INFO L240 hiAutomatonCegarLoop]: Abstraction has 104 states and 120 transitions. [2023-11-26 11:58:47,483 INFO L428 stractBuchiCegarLoop]: Abstraction has 104 states and 120 transitions. [2023-11-26 11:58:47,483 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 11:58:47,483 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 104 states and 120 transitions. [2023-11-26 11:58:47,488 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:58:47,488 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:58:47,488 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:58:47,492 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:47,492 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:47,493 INFO L748 eck$LassoCheckResult]: Stem: 1496#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 1497#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset, main_#t~nondet7#1, main_#t~malloc9#1.base, main_#t~malloc9#1.offset, main_#t~nondet10#1, main_#t~mem12#1, main_#t~ret11#1, main_~pp~0#1.base, main_~pp~0#1.offset, main_#t~mem8#1, main_~qq~0#1.base, main_~qq~0#1.offset;call main_#t~malloc6#1.base, main_#t~malloc6#1.offset := #Ultimate.allocOnHeap(4);main_~qq~0#1.base, main_~qq~0#1.offset := main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~malloc6#1.base, main_#t~malloc6#1.offset;havoc main_#t~nondet7#1;call write~int#1(main_#t~nondet7#1, main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~nondet7#1; 1510#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1514#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1500#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 1501#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 1534#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 1512#recFINAL assume true; 1513#recEXIT >#33#return; 1529#L33-1 call write~int#1(main_#t~mem12#1 + (if main_#t~ret11#1 <= -1 then -1 else 1), main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~mem12#1;havoc main_#t~ret11#1;havoc main_~pp~0#1.base, main_~pp~0#1.offset; 1524#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1525#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1502#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 1527#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 1561#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int#0(~op.base, ~op.offset, 4);call write~int#0(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 1486#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 1503#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 1485#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 1487#recFINAL assume true; 1511#recEXIT >#31#return; 1570#L19-1 #res := #t~ret5;havoc #t~ret5; 1569#recFINAL assume true; 1526#recEXIT >#33#return; 1520#L33-1 [2023-11-26 11:58:47,493 INFO L750 eck$LassoCheckResult]: Loop: 1520#L33-1 call write~int#1(main_#t~mem12#1 + (if main_#t~ret11#1 <= -1 then -1 else 1), main_~qq~0#1.base, main_~qq~0#1.offset, 4);havoc main_#t~mem12#1;havoc main_#t~ret11#1;havoc main_~pp~0#1.base, main_~pp~0#1.offset; 1505#L28-3 call main_#t~mem8#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1489#L28-1 assume !!(main_#t~mem8#1 > 1);havoc main_#t~mem8#1;call main_#t~malloc9#1.base, main_#t~malloc9#1.offset := #Ultimate.allocOnHeap(4);main_~pp~0#1.base, main_~pp~0#1.offset := main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~malloc9#1.base, main_#t~malloc9#1.offset;havoc main_#t~nondet10#1;call write~int#0(main_#t~nondet10#1, main_~pp~0#1.base, main_~pp~0#1.offset, 4);havoc main_#t~nondet10#1;call main_#t~mem12#1 := read~int#1(main_~qq~0#1.base, main_~qq~0#1.offset, 4); 1490#L33 call main_#t~ret11#1 := rec(main_~pp~0#1.base, main_~pp~0#1.offset);< 1562#$Ultimate##0 ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int#0(~op.base, ~op.offset, 4); 1563#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 1553#recFINAL assume true; 1554#recEXIT >#33#return; 1520#L33-1 [2023-11-26 11:58:47,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:47,493 INFO L85 PathProgramCache]: Analyzing trace with hash -399855867, now seen corresponding path program 4 times [2023-11-26 11:58:47,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:47,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791249251] [2023-11-26 11:58:47,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:47,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:47,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,543 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,567 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:47,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:47,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1090540605, now seen corresponding path program 3 times [2023-11-26 11:58:47,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:47,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672205252] [2023-11-26 11:58:47,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:47,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,579 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,589 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:47,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:47,590 INFO L85 PathProgramCache]: Analyzing trace with hash -165865785, now seen corresponding path program 5 times [2023-11-26 11:58:47,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:47,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002333915] [2023-11-26 11:58:47,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:47,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,626 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:58:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:58:47,658 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:58:53,705 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:58:53,705 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:58:53,705 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:58:53,705 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:58:53,705 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:58:53,706 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:58:53,706 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:58:53,706 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:58:53,706 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration5_Lasso [2023-11-26 11:58:53,706 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:58:53,706 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:58:54,407 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:58:54,410 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true