./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex3.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_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/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_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/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_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/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 33d006375056e7e3c58d58b776bed0fedce081ec4ff9e691f038a741177fe7dd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:01:33,172 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:01:33,280 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-26 12:01:33,289 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:01:33,290 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:01:33,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:01:33,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:01:33,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:01:33,336 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:01:33,341 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:01:33,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:01:33,342 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:01:33,343 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:01:33,345 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 12:01:33,346 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 12:01:33,346 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 12:01:33,347 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 12:01:33,347 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 12:01:33,347 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 12:01:33,348 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:01:33,348 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 12:01:33,349 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:01:33,349 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:01:33,350 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 12:01:33,350 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 12:01:33,351 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 12:01:33,351 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 12:01:33,352 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:01:33,352 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 12:01:33,353 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:01:33,354 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:01:33,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:01:33,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:01:33,355 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:01:33,356 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 12:01:33,356 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_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/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_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/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 -> 33d006375056e7e3c58d58b776bed0fedce081ec4ff9e691f038a741177fe7dd [2023-11-26 12:01:33,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:01:33,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:01:33,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:01:33,738 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:01:33,739 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:01:33,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex3.i [2023-11-26 12:01:36,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:01:37,028 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:01:37,029 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex3.i [2023-11-26 12:01:37,037 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/data/3dfff70e4/36abe4a9aa9046e4a440e62f5b84d507/FLAGc3dc2d495 [2023-11-26 12:01:37,054 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/data/3dfff70e4/36abe4a9aa9046e4a440e62f5b84d507 [2023-11-26 12:01:37,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:01:37,058 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:01:37,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:37,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:01:37,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:01:37,068 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,069 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39aed8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37, skipping insertion in model container [2023-11-26 12:01:37,069 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,091 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:01:37,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:37,276 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:01:37,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:37,305 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:01:37,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37 WrapperNode [2023-11-26 12:01:37,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:37,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:37,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:01:37,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:01:37,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,323 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,342 INFO L138 Inliner]: procedures = 11, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21 [2023-11-26 12:01:37,342 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:37,343 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:01:37,343 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:01:37,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:01:37,356 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,364 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,378 INFO L175 MemorySlicer]: Split 5 memory accesses to 1 slices as follows [5]. 100 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0]. The 2 writes are split as follows [2]. [2023-11-26 12:01:37,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,388 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:01:37,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:01:37,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:01:37,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:01:37,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (1/1) ... [2023-11-26 12:01:37,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:37,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:37,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:37,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 12:01:37,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:01:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure rec [2023-11-26 12:01:37,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rec [2023-11-26 12:01:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:01:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:01:37,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:01:37,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:01:37,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:01:37,541 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:01:37,542 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:01:37,674 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:01:37,683 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:01:37,683 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:01:37,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:37 BoogieIcfgContainer [2023-11-26 12:01:37,685 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:01:37,686 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 12:01:37,687 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 12:01:37,691 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 12:01:37,692 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:01:37,692 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 12:01:37" (1/3) ... [2023-11-26 12:01:37,693 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@62765d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 12:01:37, skipping insertion in model container [2023-11-26 12:01:37,693 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:01:37,693 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:37" (2/3) ... [2023-11-26 12:01:37,694 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@62765d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 12:01:37, skipping insertion in model container [2023-11-26 12:01:37,694 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 12:01:37,694 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:37" (3/3) ... [2023-11-26 12:01:37,696 INFO L332 chiAutomizerObserver]: Analyzing ICFG rec_malloc_ex3.i [2023-11-26 12:01:37,762 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 12:01:37,762 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 12:01:37,763 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 12:01:37,763 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 12:01:37,763 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 12:01:37,763 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 12:01:37,763 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 12:01:37,763 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 12:01:37,768 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 14 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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 12:01:37,790 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:01:37,791 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:01:37,791 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:01:37,797 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1] [2023-11-26 12:01:37,798 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:37,798 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 12:01:37,798 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 14 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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 12:01:37,800 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:01:37,800 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:01:37,800 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:01:37,801 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1] [2023-11-26 12:01:37,801 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:37,809 INFO L748 eck$LassoCheckResult]: Stem: 9#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 4#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~malloc7#1.base, main_#t~malloc7#1.offset, main_#t~nondet8#1, main_#t~ret9#1, main_~op~0#1.base, main_~op~0#1.offset, main_~i~0#1;havoc main_#t~nondet6#1;main_~i~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 8#L20-2true [2023-11-26 12:01:37,810 INFO L750 eck$LassoCheckResult]: Loop: 8#L20-2true assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 10#L23true call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 11#$Ultimate##0true ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 7#L9true assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 13#recFINALtrue assume true; 12#recEXITtrue >#30#return; 5#L23-1true main_~i~0#1 := main_~i~0#1 + main_#t~ret9#1;havoc main_#t~ret9#1;havoc main_~op~0#1.base, main_~op~0#1.offset; 8#L20-2true [2023-11-26 12:01:37,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:37,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 1 times [2023-11-26 12:01:37,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:37,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318179344] [2023-11-26 12:01:37,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:37,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:37,952 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:37,984 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:37,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:37,995 INFO L85 PathProgramCache]: Analyzing trace with hash -2039113776, now seen corresponding path program 1 times [2023-11-26 12:01:37,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:37,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798616162] [2023-11-26 12:01:37,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:37,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:38,070 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:38,096 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:38,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:38,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1009969970, now seen corresponding path program 1 times [2023-11-26 12:01:38,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:38,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707071339] [2023-11-26 12:01:38,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:38,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:38,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:38,127 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:38,165 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:39,032 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:01:39,033 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:01:39,033 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:01:39,033 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:01:39,034 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:01:39,034 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,034 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:01:39,034 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:01:39,034 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex3.i_Iteration1_Lasso [2023-11-26 12:01:39,035 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:01:39,035 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:01:39,055 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 12:01:39,075 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 12:01:39,077 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 12:01:39,080 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 12:01:39,084 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 12:01:39,141 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 12:01:39,144 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 12:01:39,147 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 12:01:39,149 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 12:01:39,231 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:01:39,236 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:01:39,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 12:01:39,267 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 12:01:39,305 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,305 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,306 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,306 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,306 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,308 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,308 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,330 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,341 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,350 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 12:01:39,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 12:01:39,362 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,362 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,363 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,363 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,363 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,364 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,364 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,373 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,383 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,398 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 12:01:39,411 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,411 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,411 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,411 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,412 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 12:01:39,412 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,413 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,422 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,441 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 12:01:39,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 12:01:39,454 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,454 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,454 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,454 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,455 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,455 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,456 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,465 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,475 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 12:01:39,481 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 12:01:39,495 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,495 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,495 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2023-11-26 12:01:39,495 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,507 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2023-11-26 12:01:39,507 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2023-11-26 12:01:39,536 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,543 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 12:01:39,549 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 12:01:39,564 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,565 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,565 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,565 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,565 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,566 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,566 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,584 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:39,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:39,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,594 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,605 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 12:01:39,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 12:01:39,618 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:39,618 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:39,618 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:39,619 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:39,619 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:39,622 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:39,622 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:39,632 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:01:39,639 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 12:01:39,639 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-26 12:01:39,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:39,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:39,667 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:39,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 12:01:39,670 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:01:39,670 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 12:01:39,670 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:01:39,671 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(ULTIMATE.start_main_~i~0#1) = 1*ULTIMATE.start_main_~i~0#1 Supporting invariants [] [2023-11-26 12:01:39,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-26 12:01:39,679 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 12:01:39,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:39,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:39,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 6 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:01:39,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:39,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:01:39,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:39,822 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 12:01:39,870 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 12:01:39,914 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 6 loop predicates [2023-11-26 12:01:39,916 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 14 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 5 states have internal predecessors, (7), 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 12:01:40,043 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 14 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 5 states have internal predecessors, (7), 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 59 states and 74 transitions. Complement of second has 22 states. [2023-11-26 12:01:40,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 1 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-26 12:01:40,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 5 states have internal predecessors, (7), 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 12:01:40,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 20 transitions. [2023-11-26 12:01:40,053 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 2 letters. Loop has 7 letters. [2023-11-26 12:01:40,055 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:40,055 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 9 letters. Loop has 7 letters. [2023-11-26 12:01:40,056 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:40,056 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 20 transitions. Stem has 2 letters. Loop has 14 letters. [2023-11-26 12:01:40,056 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:40,057 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 59 states and 74 transitions. [2023-11-26 12:01:40,063 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 9 [2023-11-26 12:01:40,071 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 59 states to 35 states and 42 transitions. [2023-11-26 12:01:40,073 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 27 [2023-11-26 12:01:40,073 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-26 12:01:40,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 42 transitions. [2023-11-26 12:01:40,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:01:40,074 INFO L218 hiAutomatonCegarLoop]: Abstraction has 35 states and 42 transitions. [2023-11-26 12:01:40,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states and 42 transitions. [2023-11-26 12:01:40,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2023-11-26 12:01:40,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 22 states have internal predecessors, (26), 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 12:01:40,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2023-11-26 12:01:40,110 INFO L240 hiAutomatonCegarLoop]: Abstraction has 32 states and 38 transitions. [2023-11-26 12:01:40,110 INFO L428 stractBuchiCegarLoop]: Abstraction has 32 states and 38 transitions. [2023-11-26 12:01:40,111 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 12:01:40,111 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 32 states and 38 transitions. [2023-11-26 12:01:40,116 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 9 [2023-11-26 12:01:40,117 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:01:40,117 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:01:40,117 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:40,117 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 12:01:40,118 INFO L748 eck$LassoCheckResult]: Stem: 162#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 163#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~malloc7#1.base, main_#t~malloc7#1.offset, main_#t~nondet8#1, main_#t~ret9#1, main_~op~0#1.base, main_~op~0#1.offset, main_~i~0#1;havoc main_#t~nondet6#1;main_~i~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 170#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 150#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 160#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 149#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 151#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 172#$Ultimate##0 [2023-11-26 12:01:40,118 INFO L750 eck$LassoCheckResult]: Loop: 172#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 180#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 165#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 172#$Ultimate##0 [2023-11-26 12:01:40,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash 557607690, now seen corresponding path program 1 times [2023-11-26 12:01:40,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:40,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093154472] [2023-11-26 12:01:40,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:40,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:40,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,143 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,161 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:40,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:40,162 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 1 times [2023-11-26 12:01:40,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:40,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116619079] [2023-11-26 12:01:40,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:40,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,171 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:40,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,180 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:40,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:40,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1242807987, now seen corresponding path program 2 times [2023-11-26 12:01:40,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:40,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69270685] [2023-11-26 12:01:40,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:40,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:40,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:40,253 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:40,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:41,168 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:01:41,168 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:01:41,168 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:01:41,169 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:01:41,169 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:01:41,169 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,169 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:01:41,169 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:01:41,169 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex3.i_Iteration2_Lasso [2023-11-26 12:01:41,169 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:01:41,169 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:01:41,172 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 12:01:41,176 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 12:01:41,179 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 12:01:41,181 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 12:01:41,184 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 12:01:41,187 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 12:01:41,191 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 12:01:41,194 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 12:01:41,196 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 12:01:41,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 12:01:41,485 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 12:01:41,488 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 12:01:41,491 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 12:01:41,494 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 12:01:41,497 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 12:01:41,500 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 12:01:41,503 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 12:01:41,505 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 12:01:41,507 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 12:01:41,781 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:01:41,782 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:01:41,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:41,783 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:41,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 12:01:41,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 12:01:41,803 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:41,803 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:41,803 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:41,803 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:41,803 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:41,804 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:41,804 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:41,816 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:41,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:41,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:41,826 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:41,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 12:01:41,835 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 12:01:41,848 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:41,848 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:41,849 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:41,849 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:41,849 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:41,849 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:41,849 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:41,864 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:41,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:41,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:41,870 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:41,877 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 12:01:41,889 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:41,889 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:41,889 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:41,889 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:41,890 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:41,890 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:41,890 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:41,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-26 12:01:41,895 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:41,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:41,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:41,905 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:41,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 12:01:41,913 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 12:01:41,925 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:41,925 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:41,926 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:41,926 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:41,926 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:41,927 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:41,927 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:41,936 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:41,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:41,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:41,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:41,950 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:41,955 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 12:01:41,967 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:41,967 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:41,968 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:41,968 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:41,968 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:41,968 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:41,968 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:41,998 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 12:01:42,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,006 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,016 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 12:01:42,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 12:01:42,028 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,028 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:42,028 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,029 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,029 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,029 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:42,029 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:42,038 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,049 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,061 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 12:01:42,074 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,074 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:42,074 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,074 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,075 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,075 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:42,075 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:42,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-26 12:01:42,100 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,110 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 12:01:42,117 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 12:01:42,129 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,129 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:42,130 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,130 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,130 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,135 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:42,135 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:42,160 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-26 12:01:42,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,170 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 12:01:42,178 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 12:01:42,188 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,189 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,189 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,189 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,192 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:42,193 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:42,204 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,215 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,225 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 12:01:42,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 12:01:42,238 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,238 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,238 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,238 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,241 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:42,241 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:42,264 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:42,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,274 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,286 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 12:01:42,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-26 12:01:42,299 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:42,300 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:42,300 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:42,300 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:42,315 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:42,315 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:42,344 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:01:42,391 INFO L443 ModelExtractionUtils]: Simplification made 16 calls to the SMT solver. [2023-11-26 12:01:42,391 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 7 variables to zero. [2023-11-26 12:01:42,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:42,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:42,397 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:42,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-26 12:01:42,405 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:01:42,431 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 2. [2023-11-26 12:01:42,432 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:01:42,432 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select old(#memory_int#0) rec_#in~p.base) rec_#in~p.offset)_1) = 2*v_rep(select (select old(#memory_int#0) rec_#in~p.base) rec_#in~p.offset)_1 + 3 Supporting invariants [-1*v_rep(select (select #memory_int#0 rec_#in~p.base) 0)_1 + 1*v_rep(select (select old(#memory_int#0) rec_#in~p.base) 0)_1 >= 0, 1*v_rep(select (select old(#memory_int#0) rec_#in~p.base) rec_#in~p.offset)_1 + 1 >= 0] [2023-11-26 12:01:42,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:42,459 INFO L156 tatePredicateManager]: 2 out of 4 supporting invariants were superfluous and have been removed [2023-11-26 12:01:42,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression old(#memory_int#0)[#in~p!base][#in~p!offset] could not be translated [2023-11-26 12:01:42,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:42,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:42,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 12:01:42,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:42,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:42,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 12:01:42,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:42,643 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 12:01:42,692 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 0 case distinctions, treesize of input 36 treesize of output 20 [2023-11-26 12:01:42,717 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 12:01:42,718 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.4 stem predicates 3 loop predicates [2023-11-26 12:01:42,718 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 32 states and 38 transitions. cyclomatic complexity: 10 Second operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 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 12:01:42,912 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 32 states and 38 transitions. cyclomatic complexity: 10. Second operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 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 47 states and 56 transitions. Complement of second has 19 states. [2023-11-26 12:01:42,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 4 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-26 12:01:42,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 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 12:01:42,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 16 transitions. [2023-11-26 12:01:42,917 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 16 transitions. Stem has 7 letters. Loop has 3 letters. [2023-11-26 12:01:42,918 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:42,918 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 16 transitions. Stem has 10 letters. Loop has 3 letters. [2023-11-26 12:01:42,918 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:42,918 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 16 transitions. Stem has 7 letters. Loop has 6 letters. [2023-11-26 12:01:42,919 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:01:42,919 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 47 states and 56 transitions. [2023-11-26 12:01:42,922 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:01:42,924 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 47 states to 41 states and 50 transitions. [2023-11-26 12:01:42,924 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 27 [2023-11-26 12:01:42,924 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 29 [2023-11-26 12:01:42,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 50 transitions. [2023-11-26 12:01:42,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:01:42,925 INFO L218 hiAutomatonCegarLoop]: Abstraction has 41 states and 50 transitions. [2023-11-26 12:01:42,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states and 50 transitions. [2023-11-26 12:01:42,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 39. [2023-11-26 12:01:42,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 28 states have internal predecessors, (32), 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 12:01:42,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2023-11-26 12:01:42,931 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 46 transitions. [2023-11-26 12:01:42,931 INFO L428 stractBuchiCegarLoop]: Abstraction has 39 states and 46 transitions. [2023-11-26 12:01:42,931 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 12:01:42,932 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 39 states and 46 transitions. [2023-11-26 12:01:42,933 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:01:42,933 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:01:42,933 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:01:42,934 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:42,934 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:42,935 INFO L748 eck$LassoCheckResult]: Stem: 337#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 338#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~malloc7#1.base, main_#t~malloc7#1.offset, main_#t~nondet8#1, main_#t~ret9#1, main_~op~0#1.base, main_~op~0#1.offset, main_~i~0#1;havoc main_#t~nondet6#1;main_~i~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 350#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 335#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 339#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 357#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 326#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 356#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 325#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 327#recFINAL assume true; 351#recEXIT >#28#return; 361#L15-1 #res := #t~ret5;havoc #t~ret5; 360#recFINAL assume true; 359#recEXIT >#30#return; 349#L23-1 [2023-11-26 12:01:42,935 INFO L750 eck$LassoCheckResult]: Loop: 349#L23-1 main_~i~0#1 := main_~i~0#1 + main_#t~ret9#1;havoc main_#t~ret9#1;havoc main_~op~0#1.base, main_~op~0#1.offset; 332#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 333#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 341#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 343#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 358#recFINAL assume true; 354#recEXIT >#30#return; 349#L23-1 [2023-11-26 12:01:42,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:42,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1969157627, now seen corresponding path program 1 times [2023-11-26 12:01:42,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:42,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397661816] [2023-11-26 12:01:42,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:42,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:42,956 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:42,974 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:42,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:42,975 INFO L85 PathProgramCache]: Analyzing trace with hash -523709736, now seen corresponding path program 2 times [2023-11-26 12:01:42,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:42,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119307279] [2023-11-26 12:01:42,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:42,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:42,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:42,987 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:42,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:43,004 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:43,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:43,005 INFO L85 PathProgramCache]: Analyzing trace with hash 931270558, now seen corresponding path program 1 times [2023-11-26 12:01:43,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:43,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736370378] [2023-11-26 12:01:43,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:43,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:43,057 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:01:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:01:43,093 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:01:43,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-11-26 12:01:44,327 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:01:44,327 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:01:44,327 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:01:44,327 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:01:44,327 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:01:44,327 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,328 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:01:44,328 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:01:44,328 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex3.i_Iteration3_Lasso [2023-11-26 12:01:44,328 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:01:44,328 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:01:44,330 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 12:01:44,333 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 12:01:44,335 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 12:01:44,342 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 12:01:44,516 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 12:01:44,518 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:01:44,724 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:01:44,724 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:01:44,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,726 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,732 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 12:01:44,744 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,744 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:44,745 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:44,745 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:44,745 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-26 12:01:44,747 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:44,747 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:44,751 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:44,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:44,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,761 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,769 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 12:01:44,782 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,782 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:44,782 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:44,782 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:44,782 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,783 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:44,783 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:44,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-26 12:01:44,803 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:44,806 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-11-26 12:01:44,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,807 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,810 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 12:01:44,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-26 12:01:44,821 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,821 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:01:44,821 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:44,821 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:44,821 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,822 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:01:44,822 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:01:44,833 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:44,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:44,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,842 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,849 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 12:01:44,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-26 12:01:44,861 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,861 INFO L203 nArgumentSynthesizer]: 2 stem disjuncts [2023-11-26 12:01:44,861 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2023-11-26 12:01:44,861 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,868 INFO L401 nArgumentSynthesizer]: We have 20 Motzkin's Theorem applications. [2023-11-26 12:01:44,868 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2023-11-26 12:01:44,892 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:44,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:44,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,901 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,906 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 12:01:44,918 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,919 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:44,919 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:44,919 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-26 12:01:44,922 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:44,922 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:44,952 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:44,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:44,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:44,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:44,962 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:44,965 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 12:01:44,977 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:44,978 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:44,978 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:44,978 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:44,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-26 12:01:44,982 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:44,982 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:45,000 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:01:45,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:45,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:45,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:45,010 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:45,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 12:01:45,026 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:01:45,027 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:01:45,027 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:01:45,027 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:01:45,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-26 12:01:45,033 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:01:45,033 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:01:45,052 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:01:45,086 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2023-11-26 12:01:45,086 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2023-11-26 12:01:45,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:01:45,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:45,088 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:45,092 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:01:45,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-26 12:01:45,117 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 2. [2023-11-26 12:01:45,117 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:01:45,117 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(ULTIMATE.start_main_~i~0#1, v_rep(select (select #memory_int#0 ULTIMATE.start_main_~op~0#1.base) ULTIMATE.start_main_~op~0#1.offset)_1) = 3*ULTIMATE.start_main_~i~0#1 + 2*v_rep(select (select #memory_int#0 ULTIMATE.start_main_~op~0#1.base) ULTIMATE.start_main_~op~0#1.offset)_1 Supporting invariants [2*v_rep(select (select #memory_int#0 ULTIMATE.start_main_~op~0#1.base) 0)_1 - 3*ULTIMATE.start_main_#t~ret9#1 >= 0, 2*v_rep(select (select #memory_int#0 ULTIMATE.start_main_~op~0#1.base) ULTIMATE.start_main_~op~0#1.offset)_1 - 3*ULTIMATE.start_main_#t~ret9#1 >= 0] [2023-11-26 12:01:45,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:45,135 INFO L156 tatePredicateManager]: 3 out of 4 supporting invariants were superfluous and have been removed [2023-11-26 12:01:45,138 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int#0[~op~0!base][~op~0!offset] could not be translated [2023-11-26 12:01:45,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:45,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:45,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-26 12:01:45,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:45,338 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 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-26 12:01:45,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:45,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 12:01:45,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:59,255 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-11-26 12:01:59,255 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 44 treesize of output 36 [2023-11-26 12:01:59,464 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 12:01:59,465 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.10 stem predicates 6 loop predicates [2023-11-26 12:01:59,465 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 46 transitions. cyclomatic complexity: 11 Second operand has 16 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 12:02:12,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:02:12,251 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 46 transitions. cyclomatic complexity: 11. Second operand has 16 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Result 87 states and 101 transitions. Complement of second has 29 states. [2023-11-26 12:02:12,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 16 states 9 stem states 5 non-accepting loop states 2 accepting loop states [2023-11-26 12:02:12,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 12:02:12,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 26 transitions. [2023-11-26 12:02:12,254 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 16 states and 26 transitions. Stem has 14 letters. Loop has 7 letters. [2023-11-26 12:02:12,254 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:12,254 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 16 states and 26 transitions. Stem has 21 letters. Loop has 7 letters. [2023-11-26 12:02:12,254 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:12,254 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 16 states and 26 transitions. Stem has 14 letters. Loop has 14 letters. [2023-11-26 12:02:12,255 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:12,255 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 87 states and 101 transitions. [2023-11-26 12:02:12,258 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:02:12,261 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 87 states to 85 states and 99 transitions. [2023-11-26 12:02:12,261 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2023-11-26 12:02:12,262 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 59 [2023-11-26 12:02:12,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 99 transitions. [2023-11-26 12:02:12,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:02:12,262 INFO L218 hiAutomatonCegarLoop]: Abstraction has 85 states and 99 transitions. [2023-11-26 12:02:12,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states and 99 transitions. [2023-11-26 12:02:12,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 74. [2023-11-26 12:02:12,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.1764705882352942) internal successors, (60), 53 states have internal predecessors, (60), 11 states have call successors, (11), 10 states have call predecessors, (11), 12 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2023-11-26 12:02:12,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 87 transitions. [2023-11-26 12:02:12,272 INFO L240 hiAutomatonCegarLoop]: Abstraction has 74 states and 87 transitions. [2023-11-26 12:02:12,272 INFO L428 stractBuchiCegarLoop]: Abstraction has 74 states and 87 transitions. [2023-11-26 12:02:12,272 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 12:02:12,272 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 74 states and 87 transitions. [2023-11-26 12:02:12,274 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 6 [2023-11-26 12:02:12,274 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:02:12,274 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:02:12,275 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:12,275 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 12:02:12,276 INFO L748 eck$LassoCheckResult]: Stem: 629#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 630#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~malloc7#1.base, main_#t~malloc7#1.offset, main_#t~nondet8#1, main_#t~ret9#1, main_~op~0#1.base, main_~op~0#1.offset, main_~i~0#1;havoc main_#t~nondet6#1;main_~i~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 639#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 646#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 647#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 654#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 651#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 652#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 655#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 653#recFINAL assume true; 650#recEXIT >#28#return; 649#L15-1 #res := #t~ret5;havoc #t~ret5; 648#recFINAL assume true; 645#recEXIT >#30#return; 643#L23-1 main_~i~0#1 := main_~i~0#1 + main_#t~ret9#1;havoc main_#t~ret9#1;havoc main_~op~0#1.base, main_~op~0#1.offset; 644#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 635#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 634#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 636#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 641#L15 [2023-11-26 12:02:12,276 INFO L750 eck$LassoCheckResult]: Loop: 641#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 627#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 677#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 641#L15 [2023-11-26 12:02:12,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:12,276 INFO L85 PathProgramCache]: Analyzing trace with hash -164393880, now seen corresponding path program 2 times [2023-11-26 12:02:12,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:12,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043145701] [2023-11-26 12:02:12,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:12,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,299 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,319 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:12,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:12,320 INFO L85 PathProgramCache]: Analyzing trace with hash 55742, now seen corresponding path program 2 times [2023-11-26 12:02:12,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:12,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351340479] [2023-11-26 12:02:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:12,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:12,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,326 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,331 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:12,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:12,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1195335689, now seen corresponding path program 3 times [2023-11-26 12:02:12,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:12,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773836104] [2023-11-26 12:02:12,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:12,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:12,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,366 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:12,392 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:14,266 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:02:14,266 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:02:14,266 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:02:14,266 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:02:14,266 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:02:14,266 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:14,266 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:02:14,267 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:02:14,267 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex3.i_Iteration4_Lasso [2023-11-26 12:02:14,267 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:02:14,267 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:02:14,269 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 12:02:14,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 12:02:14,283 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 12:02:14,765 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 12:02:14,769 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 12:02:14,773 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:02:14,775 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:02:14,777 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 12:02:14,781 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 12:02:14,783 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 12:02:14,785 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 12:02:14,787 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 12:02:14,789 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 12:02:14,791 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 12:02:14,793 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 12:02:14,797 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 12:02:14,799 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 12:02:15,215 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:02:15,216 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:02:15,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,219 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-26 12:02:15,223 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 12:02:15,234 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,234 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:02:15,234 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,234 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,234 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,235 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:02:15,235 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:02:15,236 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,240 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-26 12:02:15,243 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 12:02:15,253 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,253 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:02:15,253 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,253 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,253 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,254 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:02:15,254 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:02:15,255 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,269 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-26 12:02:15,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 12:02:15,281 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,281 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,282 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,282 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,284 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,284 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,293 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-26 12:02:15,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,297 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-26 12:02:15,300 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 12:02:15,311 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,311 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,311 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,311 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,314 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,314 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,340 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,346 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,359 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 12:02:15,372 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,372 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,372 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,372 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-26 12:02:15,377 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,377 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,396 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,406 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,413 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 12:02:15,425 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,425 INFO L203 nArgumentSynthesizer]: 4 stem disjuncts [2023-11-26 12:02:15,425 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,425 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-26 12:02:15,431 INFO L401 nArgumentSynthesizer]: We have 12 Motzkin's Theorem applications. [2023-11-26 12:02:15,432 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,452 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,462 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,466 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-26 12:02:15,479 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,479 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,479 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,479 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-26 12:02:15,482 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,482 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,494 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,499 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,505 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 12:02:15,517 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,517 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,517 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,518 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-26 12:02:15,520 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,520 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,540 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:15,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,550 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,553 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 12:02:15,565 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:15,566 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:15,566 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:15,566 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:15,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2023-11-26 12:02:15,572 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:15,572 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:15,604 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:02:15,648 INFO L443 ModelExtractionUtils]: Simplification made 20 calls to the SMT solver. [2023-11-26 12:02:15,648 INFO L444 ModelExtractionUtils]: 1 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. [2023-11-26 12:02:15,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:15,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:15,649 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:15,653 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:02:15,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2023-11-26 12:02:15,674 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 2. [2023-11-26 12:02:15,674 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:02:15,674 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select old(#memory_int#0) rec_~p.base) rec_~p.offset)_1) = 2*v_rep(select (select old(#memory_int#0) rec_~p.base) rec_~p.offset)_1 + 1 Supporting invariants [1*v_rep(select (select old(#memory_int#0) rec_#in~p.base) 0)_2 >= 0, 1*v_rep(select (select old(#memory_int#0) rec_~p.base) rec_~p.offset)_1 - 1*v_rep(select (select #memory_int#0 rec_~p.base) rec_~p.offset)_1 - 1 >= 0] [2023-11-26 12:02:15,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:15,733 INFO L156 tatePredicateManager]: 4 out of 5 supporting invariants were superfluous and have been removed [2023-11-26 12:02:15,736 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression old(#memory_int#0)[~p!base][~p!offset] could not be translated [2023-11-26 12:02:15,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:15,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:02:15,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 12:02:16,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,020 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 25 treesize of output 17 [2023-11-26 12:02:16,074 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 12:02:16,075 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.3 stem predicates 3 loop predicates [2023-11-26 12:02:16,075 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:16,199 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 92 states and 107 transitions. Complement of second has 9 states. [2023-11-26 12:02:16,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 12:02:16,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:16,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 15 transitions. [2023-11-26 12:02:16,207 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 15 transitions. Stem has 19 letters. Loop has 3 letters. [2023-11-26 12:02:16,207 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:16,207 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:02:16,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:16,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:02:16,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 12:02:16,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,483 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 25 treesize of output 17 [2023-11-26 12:02:16,541 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 12:02:16,542 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.3 stem predicates 3 loop predicates [2023-11-26 12:02:16,542 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:16,677 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 92 states and 107 transitions. Complement of second has 9 states. [2023-11-26 12:02:16,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 12:02:16,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 15 transitions. [2023-11-26 12:02:16,681 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 15 transitions. Stem has 19 letters. Loop has 3 letters. [2023-11-26 12:02:16,681 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:16,681 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 12:02:16,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:02:16,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 12:02:16,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:16,963 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 25 treesize of output 17 [2023-11-26 12:02:17,013 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 12:02:17,014 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.3 stem predicates 3 loop predicates [2023-11-26 12:02:17,014 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:17,200 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 74 states and 87 transitions. cyclomatic complexity: 19. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 106 states and 124 transitions. Complement of second has 10 states. [2023-11-26 12:02:17,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 3 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 12:02:17,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:02:17,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 22 transitions. [2023-11-26 12:02:17,204 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 19 letters. Loop has 3 letters. [2023-11-26 12:02:17,204 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:17,204 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 22 letters. Loop has 3 letters. [2023-11-26 12:02:17,205 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:17,205 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 19 letters. Loop has 6 letters. [2023-11-26 12:02:17,206 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:17,206 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 106 states and 124 transitions. [2023-11-26 12:02:17,210 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-11-26 12:02:17,212 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 106 states to 90 states and 106 transitions. [2023-11-26 12:02:17,213 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 60 [2023-11-26 12:02:17,213 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 65 [2023-11-26 12:02:17,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 106 transitions. [2023-11-26 12:02:17,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 12:02:17,214 INFO L218 hiAutomatonCegarLoop]: Abstraction has 90 states and 106 transitions. [2023-11-26 12:02:17,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states and 106 transitions. [2023-11-26 12:02:17,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 86. [2023-11-26 12:02:17,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 60 states have internal predecessors, (65), 12 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2023-11-26 12:02:17,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 101 transitions. [2023-11-26 12:02:17,225 INFO L240 hiAutomatonCegarLoop]: Abstraction has 86 states and 101 transitions. [2023-11-26 12:02:17,225 INFO L428 stractBuchiCegarLoop]: Abstraction has 86 states and 101 transitions. [2023-11-26 12:02:17,225 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 12:02:17,225 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 86 states and 101 transitions. [2023-11-26 12:02:17,227 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-11-26 12:02:17,227 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 12:02:17,227 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 12:02:17,228 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:17,229 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:17,229 INFO L748 eck$LassoCheckResult]: Stem: 1284#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier; 1285#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~malloc7#1.base, main_#t~malloc7#1.offset, main_#t~nondet8#1, main_#t~ret9#1, main_~op~0#1.base, main_~op~0#1.offset, main_~i~0#1;havoc main_#t~nondet6#1;main_~i~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 1295#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 1303#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 1304#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 1312#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 1308#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 1310#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 1330#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 1326#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 1329#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 1333#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 1332#recFINAL assume true; 1331#recEXIT >#28#return; 1327#L15-1 #res := #t~ret5;havoc #t~ret5; 1328#recFINAL assume true; 1325#recEXIT >#28#return; 1324#L15-1 #res := #t~ret5;havoc #t~ret5; 1323#recFINAL assume true; 1322#recEXIT >#30#return; 1293#L23-1 [2023-11-26 12:02:17,229 INFO L750 eck$LassoCheckResult]: Loop: 1293#L23-1 main_~i~0#1 := main_~i~0#1 + main_#t~ret9#1;havoc main_#t~ret9#1;havoc main_~op~0#1.base, main_~op~0#1.offset; 1294#L20-2 assume !!(main_~i~0#1 > 0);call main_#t~malloc7#1.base, main_#t~malloc7#1.offset := #Ultimate.allocOnHeap(4);main_~op~0#1.base, main_~op~0#1.offset := main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~malloc7#1.base, main_#t~malloc7#1.offset;havoc main_#t~nondet8#1;call write~int#0(main_#t~nondet8#1, main_~op~0#1.base, main_~op~0#1.offset, 4);havoc main_#t~nondet8#1; 1298#L23 call main_#t~ret9#1 := rec(main_~op~0#1.base, main_~op~0#1.offset);< 1341#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 1337#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~mem3 := read~int#0(~p.base, ~p.offset, 4);#t~post4 := #t~mem3;call write~int#0(#t~post4 - 1, ~p.base, ~p.offset, 4);havoc #t~mem3;havoc #t~post4; 1272#L15 call #t~ret5 := rec(~p.base, ~p.offset);< 1299#$Ultimate##0 ~p.base, ~p.offset := #in~p.base, #in~p.offset;call #t~mem1 := read~int#0(~p.base, ~p.offset, 4); 1271#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int#0(~p.base, ~p.offset, 4);~pv~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~p.base, ~p.offset);#res := ~pv~0; 1274#recFINAL assume true; 1296#recEXIT >#28#return; 1344#L15-1 #res := #t~ret5;havoc #t~ret5; 1335#recFINAL assume true; 1336#recEXIT >#30#return; 1293#L23-1 [2023-11-26 12:02:17,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:17,230 INFO L85 PathProgramCache]: Analyzing trace with hash -2132192921, now seen corresponding path program 2 times [2023-11-26 12:02:17,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:17,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053241407] [2023-11-26 12:02:17,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:17,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,250 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,264 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:17,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:17,265 INFO L85 PathProgramCache]: Analyzing trace with hash 773083116, now seen corresponding path program 1 times [2023-11-26 12:02:17,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:17,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682775583] [2023-11-26 12:02:17,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:17,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,279 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:17,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:17,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:17,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1526002758, now seen corresponding path program 4 times [2023-11-26 12:02:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:17,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884008629] [2023-11-26 12:02:17,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:17,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,342 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:17,364 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:19,240 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 12:02:19,240 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 12:02:19,240 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 12:02:19,240 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 12:02:19,240 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 12:02:19,241 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,241 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 12:02:19,241 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 12:02:19,241 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex3.i_Iteration5_Lasso [2023-11-26 12:02:19,241 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 12:02:19,241 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 12:02:19,242 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 12:02:19,250 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 12:02:19,253 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 12:02:19,370 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 12:02:19,373 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:02:19,375 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 12:02:19,379 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 12:02:19,550 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 12:02:19,550 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 12:02:19,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:19,552 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:19,566 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 12:02:19,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2023-11-26 12:02:19,576 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:19,576 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:02:19,576 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:19,576 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:19,577 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:19,577 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:02:19,577 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:02:19,579 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:19,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:19,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:19,583 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:19,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2023-11-26 12:02:19,586 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 12:02:19,596 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:19,596 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 12:02:19,597 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:19,597 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:19,597 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:19,597 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 12:02:19,597 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 12:02:19,599 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:19,601 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2023-11-26 12:02:19,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:19,603 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:19,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2023-11-26 12:02:19,606 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 12:02:19,617 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:19,617 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:19,617 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:19,617 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:19,619 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:19,619 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:19,624 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 12:02:19,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2023-11-26 12:02:19,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:19,628 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:19,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2023-11-26 12:02:19,632 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 12:02:19,645 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 12:02:19,646 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 12:02:19,646 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 12:02:19,646 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 12:02:19,650 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2023-11-26 12:02:19,650 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2023-11-26 12:02:19,658 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 12:02:19,663 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2023-11-26 12:02:19,663 INFO L444 ModelExtractionUtils]: 6 out of 10 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-26 12:02:19,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 12:02:19,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:19,664 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:19,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2023-11-26 12:02:19,667 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 12:02:19,678 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2023-11-26 12:02:19,679 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 12:02:19,679 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(ULTIMATE.start_main_#t~ret9#1, ULTIMATE.start_main_~i~0#1) = 1*ULTIMATE.start_main_#t~ret9#1 + 1*ULTIMATE.start_main_~i~0#1 Supporting invariants [] [2023-11-26 12:02:19,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2023-11-26 12:02:19,686 INFO L156 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2023-11-26 12:02:19,687 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret9 could not be translated [2023-11-26 12:02:19,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:19,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:02:19,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:19,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:19,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 12:02:19,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:20,059 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 12:02:20,129 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:02:20,130 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 12:02:20,130 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 86 states and 101 transitions. cyclomatic complexity: 21 Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-26 12:02:20,255 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 86 states and 101 transitions. cyclomatic complexity: 21. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Result 147 states and 172 transitions. Complement of second has 24 states. [2023-11-26 12:02:20,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-26 12:02:20,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-26 12:02:20,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 23 transitions. [2023-11-26 12:02:20,259 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 23 transitions. Stem has 20 letters. Loop has 13 letters. [2023-11-26 12:02:20,260 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:20,260 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 23 transitions. Stem has 33 letters. Loop has 13 letters. [2023-11-26 12:02:20,260 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:20,261 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 23 transitions. Stem has 20 letters. Loop has 26 letters. [2023-11-26 12:02:20,261 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 12:02:20,261 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 147 states and 172 transitions. [2023-11-26 12:02:20,265 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 12:02:20,265 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 147 states to 0 states and 0 transitions. [2023-11-26 12:02:20,265 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 12:02:20,265 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 12:02:20,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 12:02:20,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:20,265 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:02:20,266 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:02:20,266 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:02:20,266 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-26 12:02:20,266 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-26 12:02:20,266 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 12:02:20,266 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-26 12:02:20,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 26.11 12:02:20 BoogieIcfgContainer [2023-11-26 12:02:20,274 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-26 12:02:20,275 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 12:02:20,275 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 12:02:20,275 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 12:02:20,278 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:37" (3/4) ... [2023-11-26 12:02:20,280 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 12:02:20,282 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 12:02:20,282 INFO L158 Benchmark]: Toolchain (without parser) took 43224.00ms. Allocated memory was 178.3MB in the beginning and 222.3MB in the end (delta: 44.0MB). Free memory was 132.8MB in the beginning and 88.3MB in the end (delta: 44.5MB). Peak memory consumption was 90.0MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,284 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 178.3MB. Free memory is still 153.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:02:20,284 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.28ms. Allocated memory is still 178.3MB. Free memory was 132.4MB in the beginning and 122.8MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,285 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.24ms. Allocated memory is still 178.3MB. Free memory was 122.8MB in the beginning and 121.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,285 INFO L158 Benchmark]: Boogie Preprocessor took 47.52ms. Allocated memory is still 178.3MB. Free memory was 121.6MB in the beginning and 119.5MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,285 INFO L158 Benchmark]: RCFGBuilder took 293.84ms. Allocated memory is still 178.3MB. Free memory was 119.2MB in the beginning and 108.5MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,286 INFO L158 Benchmark]: BuchiAutomizer took 42587.65ms. Allocated memory was 178.3MB in the beginning and 222.3MB in the end (delta: 44.0MB). Free memory was 108.5MB in the beginning and 88.3MB in the end (delta: 20.2MB). Peak memory consumption was 66.9MB. Max. memory is 16.1GB. [2023-11-26 12:02:20,286 INFO L158 Benchmark]: Witness Printer took 7.17ms. Allocated memory is still 222.3MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:02:20,288 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 178.3MB. Free memory is still 153.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 246.28ms. Allocated memory is still 178.3MB. Free memory was 132.4MB in the beginning and 122.8MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.24ms. Allocated memory is still 178.3MB. Free memory was 122.8MB in the beginning and 121.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.52ms. Allocated memory is still 178.3MB. Free memory was 121.6MB in the beginning and 119.5MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 293.84ms. Allocated memory is still 178.3MB. Free memory was 119.2MB in the beginning and 108.5MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 42587.65ms. Allocated memory was 178.3MB in the beginning and 222.3MB in the end (delta: 44.0MB). Free memory was 108.5MB in the beginning and 88.3MB in the end (delta: 20.2MB). Peak memory consumption was 66.9MB. Max. memory is 16.1GB. * Witness Printer took 7.17ms. Allocated memory is still 222.3MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression old(#memory_int#0)[#in~p!base][#in~p!offset] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int#0[~op~0!base][~op~0!offset] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression old(#memory_int#0)[~p!base][~p!offset] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret9 could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 5 terminating modules (0 trivial, 4 deterministic, 1 nondeterministic). One deterministic module has affine ranking function i and consists of 9 locations. One deterministic module has affine ranking function null and consists of 8 locations. One deterministic module has affine ranking function null and consists of 16 locations. One deterministic module has affine ranking function null and consists of 9 locations. One nondeterministic module has affine ranking function null and consists of 6 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 42.5s and 6 iterations. TraceHistogramMax:3. Analysis of lassos took 12.3s. Construction of modules took 12.4s. Büchi inclusion checks took 17.5s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 4. Automata minimization 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 20 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [4, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 4/4 HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 116 SdHoareTripleChecker+Valid, 12.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 114 mSDsluCounter, 171 SdHoareTripleChecker+Invalid, 12.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 105 mSDsCounter, 94 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 318 IncrementalHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 94 mSolverCounterUnsat, 66 mSDtfsCounter, 318 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT0 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso5 LassoPreprocessingBenchmarks: Lassos: inital132 mio100 ax100 hnf100 lsp98 ukn66 mio100 lsp36 div100 bol100 ite100 ukn100 eq178 hnf92 smp100 dnf124 smp92 tf100 neg100 sie110 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 50ms VariablesStem: 2 VariablesLoop: 2 DisjunctsStem: 2 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 20 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 0 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.0s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-26 12:02:20,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:20,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1496a9f-c7e4-4876-a6c7-af406ac4af5b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE