./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex9.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex9.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 682a48acff360d61f631a6f73c43d35eb5554cb5c1e29a6f88508c15be8e86ce ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis No suitable file found in config dir /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/config using search string *Termination*64bit*_Bitvector*.epf No suitable settings file found using Termination*64bit*_Bitvector ERROR: UNSUPPORTED PROPERTY Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 20:02:34,284 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 20:02:34,286 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 20:02:34,316 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 20:02:34,317 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 20:02:34,318 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 20:02:34,320 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 20:02:34,323 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 20:02:34,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 20:02:34,326 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 20:02:34,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 20:02:34,329 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 20:02:34,330 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 20:02:34,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 20:02:34,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 20:02:34,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 20:02:34,336 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 20:02:34,338 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 20:02:34,340 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 20:02:34,343 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 20:02:34,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 20:02:34,347 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 20:02:34,348 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 20:02:34,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 20:02:34,354 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 20:02:34,354 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 20:02:34,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 20:02:34,356 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 20:02:34,357 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 20:02:34,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 20:02:34,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 20:02:34,360 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 20:02:34,361 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 20:02:34,362 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 20:02:34,364 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 20:02:34,364 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 20:02:34,365 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 20:02:34,366 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 20:02:34,366 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 20:02:34,368 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 20:02:34,369 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 20:02:34,370 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-10-21 20:02:34,398 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 20:02:34,399 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 20:02:34,403 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 20:02:34,404 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 20:02:34,405 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 20:02:34,405 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 20:02:34,405 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 20:02:34,406 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-21 20:02:34,406 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-21 20:02:34,406 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-21 20:02:34,406 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-21 20:02:34,407 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-21 20:02:34,407 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-21 20:02:34,407 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 20:02:34,407 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 20:02:34,408 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 20:02:34,408 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 20:02:34,408 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-21 20:02:34,408 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-21 20:02:34,409 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-21 20:02:34,409 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 20:02:34,409 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-21 20:02:34,409 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 20:02:34,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-21 20:02:34,410 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 20:02:34,410 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 20:02:34,410 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 20:02:34,411 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 20:02:34,411 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 20:02:34,412 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-21 20:02:34,412 INFO L138 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_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/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_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 682a48acff360d61f631a6f73c43d35eb5554cb5c1e29a6f88508c15be8e86ce [2021-10-21 20:02:34,691 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 20:02:34,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 20:02:34,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 20:02:34,729 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 20:02:34,729 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 20:02:34,730 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex9.i [2021-10-21 20:02:34,818 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/data/61417fa52/8fb81d8db14640bf9cfa1cecc87c8686/FLAG0b3e40fa6 [2021-10-21 20:02:35,313 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 20:02:35,314 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex9.i [2021-10-21 20:02:35,321 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/data/61417fa52/8fb81d8db14640bf9cfa1cecc87c8686/FLAG0b3e40fa6 [2021-10-21 20:02:35,687 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/data/61417fa52/8fb81d8db14640bf9cfa1cecc87c8686 [2021-10-21 20:02:35,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 20:02:35,700 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 20:02:35,706 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 20:02:35,707 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 20:02:35,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 20:02:35,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@625f31e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35, skipping insertion in model container [2021-10-21 20:02:35,716 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 20:02:35,736 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 20:02:35,915 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 20:02:35,924 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 20:02:35,938 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 20:02:35,950 INFO L208 MainTranslator]: Completed translation [2021-10-21 20:02:35,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35 WrapperNode [2021-10-21 20:02:35,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 20:02:35,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 20:02:35,951 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 20:02:35,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 20:02:35,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 20:02:35,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 20:02:35,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 20:02:35,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 20:02:35,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,993 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,994 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:35,999 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:36,003 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:36,004 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:36,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 20:02:36,008 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 20:02:36,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 20:02:36,008 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 20:02:36,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (1/1) ... [2021-10-21 20:02:36,018 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:36,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:36,051 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:36,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-21 20:02:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-21 20:02:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure rec [2021-10-21 20:02:36,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rec [2021-10-21 20:02:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 20:02:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 20:02:36,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 20:02:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-21 20:02:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 20:02:36,383 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 20:02:36,389 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-10-21 20:02:36,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 08:02:36 BoogieIcfgContainer [2021-10-21 20:02:36,391 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 20:02:36,392 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-21 20:02:36,393 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-21 20:02:36,396 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-21 20:02:36,397 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 20:02:36,397 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 21.10 08:02:35" (1/3) ... [2021-10-21 20:02:36,399 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@13d96075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 08:02:36, skipping insertion in model container [2021-10-21 20:02:36,399 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 20:02:36,399 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 08:02:35" (2/3) ... [2021-10-21 20:02:36,399 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@13d96075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 08:02:36, skipping insertion in model container [2021-10-21 20:02:36,400 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 20:02:36,400 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 08:02:36" (3/3) ... [2021-10-21 20:02:36,401 INFO L389 chiAutomizerObserver]: Analyzing ICFG rec_malloc_ex9.i [2021-10-21 20:02:36,469 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-21 20:02:36,469 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-21 20:02:36,469 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-21 20:02:36,470 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-21 20:02:36,470 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-21 20:02:36,470 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-21 20:02:36,470 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-21 20:02:36,470 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-21 20:02:36,496 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 20:02:36,539 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:36,539 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:02:36,540 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:02:36,548 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 20:02:36,548 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:02:36,549 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-21 20:02:36,550 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 20:02:36,554 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:36,554 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:02:36,554 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:02:36,557 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 20:02:36,558 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:02:36,567 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 10#L-1true havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 11#L29-3true [2021-10-21 20:02:36,568 INFO L793 eck$LassoCheckResult]: Loop: 11#L29-3true call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 8#L29-1true assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 9#L33true call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 14#recENTRYtrue ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 12#L9true assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 16#recFINALtrue assume true; 15#recEXITtrue >#33#return; 6#L33-1true havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 11#L29-3true [2021-10-21 20:02:36,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:36,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 1 times [2021-10-21 20:02:36,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:36,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015282759] [2021-10-21 20:02:36,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:36,622 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:36,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:36,794 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:36,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:36,880 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:36,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:36,888 INFO L82 PathProgramCache]: Analyzing trace with hash 51331199, now seen corresponding path program 1 times [2021-10-21 20:02:36,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:36,889 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442721928] [2021-10-21 20:02:36,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:36,891 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:37,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:02:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:37,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 20:02:37,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 20:02:37,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442721928] [2021-10-21 20:02:37,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442721928] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 20:02:37,338 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 20:02:37,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-21 20:02:37,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188645704] [2021-10-21 20:02:37,343 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-21 20:02:37,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 20:02:37,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 20:02:37,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-21 20:02:37,362 INFO L87 Difference]: Start difference. First operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 7 states, 6 states have (on average 1.0) internal successors, (6), 5 states have internal predecessors, (6), 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) [2021-10-21 20:02:37,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 20:02:37,499 INFO L93 Difference]: Finished difference Result 18 states and 20 transitions. [2021-10-21 20:02:37,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 20:02:37,501 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 18 states and 20 transitions. [2021-10-21 20:02:37,506 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:37,514 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 18 states to 14 states and 16 transitions. [2021-10-21 20:02:37,516 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 14 [2021-10-21 20:02:37,516 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2021-10-21 20:02:37,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 16 transitions. [2021-10-21 20:02:37,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 20:02:37,519 INFO L681 BuchiCegarLoop]: Abstraction has 14 states and 16 transitions. [2021-10-21 20:02:37,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states and 16 transitions. [2021-10-21 20:02:37,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2021-10-21 20:02:37,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 10 states have (on average 1.1) internal successors, (11), 10 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-21 20:02:37,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 16 transitions. [2021-10-21 20:02:37,549 INFO L704 BuchiCegarLoop]: Abstraction has 14 states and 16 transitions. [2021-10-21 20:02:37,549 INFO L587 BuchiCegarLoop]: Abstraction has 14 states and 16 transitions. [2021-10-21 20:02:37,550 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-21 20:02:37,550 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 14 states and 16 transitions. [2021-10-21 20:02:37,551 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:37,552 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:02:37,552 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:02:37,553 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 20:02:37,553 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:02:37,554 INFO L791 eck$LassoCheckResult]: Stem: 55#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 56#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 57#L29-3 [2021-10-21 20:02:37,554 INFO L793 eck$LassoCheckResult]: Loop: 57#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 58#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 61#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 66#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 59#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 60#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 66#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 59#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 62#recFINAL assume true; 67#recEXIT >#31#return; 63#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 64#recFINAL assume true; 68#recEXIT >#33#return; 65#L33-1 havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 57#L29-3 [2021-10-21 20:02:37,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:37,556 INFO L82 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 2 times [2021-10-21 20:02:37,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:37,558 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930744538] [2021-10-21 20:02:37,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:37,559 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:37,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:37,589 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:37,615 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:37,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:37,619 INFO L82 PathProgramCache]: Analyzing trace with hash 198344305, now seen corresponding path program 1 times [2021-10-21 20:02:37,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:37,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779737692] [2021-10-21 20:02:37,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:37,621 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:37,695 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:37,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:37,747 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:37,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:37,749 INFO L82 PathProgramCache]: Analyzing trace with hash -1849555021, now seen corresponding path program 1 times [2021-10-21 20:02:37,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:37,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474338196] [2021-10-21 20:02:37,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:37,750 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:37,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:37,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 20:02:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:37,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:02:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:37,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 20:02:37,932 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 20:02:37,932 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474338196] [2021-10-21 20:02:37,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474338196] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:02:37,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035637143] [2021-10-21 20:02:37,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:37,935 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 20:02:37,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:37,945 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 20:02:37,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-21 20:02:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:38,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-21 20:02:38,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:02:38,069 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 10 treesize of output 8 [2021-10-21 20:02:38,165 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 42 treesize of output 34 [2021-10-21 20:02:38,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 20:02:38,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035637143] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:02:38,277 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 20:02:38,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2021-10-21 20:02:38,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628080594] [2021-10-21 20:02:39,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 20:02:39,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-21 20:02:39,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-10-21 20:02:39,719 INFO L87 Difference]: Start difference. First operand 14 states and 16 transitions. cyclomatic complexity: 4 Second operand has 12 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-21 20:02:39,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 20:02:39,830 INFO L93 Difference]: Finished difference Result 17 states and 19 transitions. [2021-10-21 20:02:39,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 20:02:39,832 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 17 states and 19 transitions. [2021-10-21 20:02:39,833 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:39,834 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 17 states to 17 states and 19 transitions. [2021-10-21 20:02:39,834 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-10-21 20:02:39,835 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2021-10-21 20:02:39,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 19 transitions. [2021-10-21 20:02:39,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 20:02:39,835 INFO L681 BuchiCegarLoop]: Abstraction has 17 states and 19 transitions. [2021-10-21 20:02:39,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states and 19 transitions. [2021-10-21 20:02:39,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2021-10-21 20:02:39,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 12 states have (on average 1.0833333333333333) internal successors, (13), 12 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-10-21 20:02:39,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 19 transitions. [2021-10-21 20:02:39,838 INFO L704 BuchiCegarLoop]: Abstraction has 17 states and 19 transitions. [2021-10-21 20:02:39,838 INFO L587 BuchiCegarLoop]: Abstraction has 17 states and 19 transitions. [2021-10-21 20:02:39,838 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-21 20:02:39,838 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 19 transitions. [2021-10-21 20:02:39,841 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:02:39,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:02:39,842 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:02:39,844 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 20:02:39,844 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2021-10-21 20:02:39,844 INFO L791 eck$LassoCheckResult]: Stem: 168#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 169#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 170#L29-3 [2021-10-21 20:02:39,845 INFO L793 eck$LassoCheckResult]: Loop: 170#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 171#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 173#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 179#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 172#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 174#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 179#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 172#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 174#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 179#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 172#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 175#recFINAL assume true; 180#recEXIT >#31#return; 176#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 177#recFINAL assume true; 184#recEXIT >#31#return; 182#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 183#recFINAL assume true; 181#recEXIT >#33#return; 178#L33-1 havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 170#L29-3 [2021-10-21 20:02:39,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:39,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 3 times [2021-10-21 20:02:39,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:39,846 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826562241] [2021-10-21 20:02:39,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:39,846 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:39,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:39,864 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:39,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:39,888 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:39,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:39,889 INFO L82 PathProgramCache]: Analyzing trace with hash -1148543297, now seen corresponding path program 2 times [2021-10-21 20:02:39,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:39,889 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037991754] [2021-10-21 20:02:39,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:39,890 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:39,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:39,920 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:39,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:39,946 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:39,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:39,947 INFO L82 PathProgramCache]: Analyzing trace with hash -1421169023, now seen corresponding path program 2 times [2021-10-21 20:02:39,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:02:39,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624374416] [2021-10-21 20:02:39,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:02:39,948 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:02:39,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:39,986 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:02:40,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:02:40,073 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:02:42,586 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 20:02:42,587 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 20:02:42,587 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 20:02:42,587 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 20:02:42,587 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 20:02:42,587 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:42,587 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 20:02:42,588 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 20:02:42,588 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex9.i_Iteration3_Lasso [2021-10-21 20:02:42,588 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 20:02:42,588 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 20:02:42,606 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,611 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,613 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,615 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,617 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,619 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,621 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,624 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,626 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,628 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,629 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,840 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,842 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,844 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,847 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,850 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:42,852 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:02:43,191 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 20:02:43,195 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 20:02:43,197 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,199 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-10-21 20:02:43,207 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 [2021-10-21 20:02:43,215 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,215 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,216 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,216 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,216 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,224 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,224 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,236 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,258 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,260 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-10-21 20:02:43,265 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 [2021-10-21 20:02:43,274 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,275 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,275 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,275 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,275 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,276 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,276 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,295 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,329 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-10-21 20:02:43,340 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 20:02:43,348 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,348 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,348 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,348 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,348 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,349 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,349 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,350 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,373 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,374 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-10-21 20:02:43,379 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 [2021-10-21 20:02:43,386 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,386 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,386 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,386 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,387 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,387 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,387 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,388 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,407 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,439 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-10-21 20:02:43,442 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 [2021-10-21 20:02:43,450 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,450 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,450 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,450 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,450 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,451 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,451 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,483 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,518 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-10-21 20:02:43,521 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 [2021-10-21 20:02:43,528 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,529 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,529 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,529 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,532 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:02:43,532 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:02:43,546 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2021-10-21 20:02:43,572 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,573 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-10-21 20:02:43,575 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 [2021-10-21 20:02:43,582 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,582 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,582 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,583 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,588 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:02:43,588 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:02:43,607 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,643 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,648 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,654 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 [2021-10-21 20:02:43,663 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,663 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,663 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,663 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,664 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,664 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,664 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-10-21 20:02:43,675 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,707 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,708 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-10-21 20:02:43,712 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 [2021-10-21 20:02:43,719 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,719 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,719 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,720 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,720 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,720 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,720 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,722 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,746 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,747 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-10-21 20:02:43,749 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 [2021-10-21 20:02:43,756 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,756 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:02:43,756 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,756 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,756 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,758 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:02:43,758 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:02:43,759 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,784 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,785 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-10-21 20:02:43,787 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 [2021-10-21 20:02:43,795 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,795 INFO L203 nArgumentSynthesizer]: 4 stem disjuncts [2021-10-21 20:02:43,795 INFO L204 nArgumentSynthesizer]: 4 loop disjuncts [2021-10-21 20:02:43,795 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,848 INFO L401 nArgumentSynthesizer]: We have 72 Motzkin's Theorem applications. [2021-10-21 20:02:43,848 INFO L402 nArgumentSynthesizer]: A total of 8 supporting invariants were added. [2021-10-21 20:02:43,907 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,928 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,929 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-10-21 20:02:43,930 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 [2021-10-21 20:02:43,937 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,938 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,938 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,938 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,940 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:02:43,940 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:02:43,943 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:43,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:43,967 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:43,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:43,968 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:43,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-10-21 20:02:43,970 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 [2021-10-21 20:02:43,977 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:43,977 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:43,977 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:43,978 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:43,980 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:02:43,981 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:02:44,007 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:02:44,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:44,037 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:44,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:44,037 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:44,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-10-21 20:02:44,040 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 [2021-10-21 20:02:44,047 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:02:44,047 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:02:44,047 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:02:44,047 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:02:44,051 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:02:44,052 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:02:44,075 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 20:02:44,101 INFO L443 ModelExtractionUtils]: Simplification made 5 calls to the SMT solver. [2021-10-21 20:02:44,101 INFO L444 ModelExtractionUtils]: 5 out of 10 variables were initially zero. Simplification set additionally 3 variables to zero. [2021-10-21 20:02:44,103 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:02:44,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:02:44,131 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:02:44,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-10-21 20:02:44,188 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 20:02:44,214 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2021-10-21 20:02:44,214 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 20:02:44,215 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select #memory_int ULTIMATE.start_main_~qq~0.base) ULTIMATE.start_main_~qq~0.offset)_1) = 1*v_rep(select (select #memory_int ULTIMATE.start_main_~qq~0.base) ULTIMATE.start_main_~qq~0.offset)_1 Supporting invariants [] [2021-10-21 20:02:44,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:44,266 INFO L297 tatePredicateManager]: 4 out of 4 supporting invariants were superfluous and have been removed [2021-10-21 20:02:44,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:44,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-21 20:02:44,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:02:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:44,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 44 conjunts are in the unsatisfiable core [2021-10-21 20:02:44,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:02:44,469 INFO L354 Elim1Store]: treesize reduction 17, result has 50.0 percent of original size [2021-10-21 20:02:44,469 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 110 treesize of output 31 [2021-10-21 20:02:44,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-10-21 20:02:45,513 INFO L354 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2021-10-21 20:02:45,513 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 87 treesize of output 81 [2021-10-21 20:02:45,554 INFO L354 Elim1Store]: treesize reduction 32, result has 34.7 percent of original size [2021-10-21 20:02:45,555 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 91 [2021-10-21 20:02:45,676 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 20:02:45,679 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 13 loop predicates [2021-10-21 20:02:45,680 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 19 transitions. cyclomatic complexity: 4 Second operand has 14 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-21 20:02:58,081 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 19 transitions. cyclomatic complexity: 4. Second operand has 14 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Result 65 states and 74 transitions. Complement of second has 29 states. [2021-10-21 20:02:58,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 1 stem states 7 non-accepting loop states 1 accepting loop states [2021-10-21 20:02:58,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 11 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-21 20:02:58,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 16 transitions. [2021-10-21 20:02:58,090 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 16 transitions. Stem has 2 letters. Loop has 20 letters. [2021-10-21 20:02:58,091 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:02:58,091 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-21 20:02:58,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:02:58,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:58,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-21 20:02:58,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:02:58,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:02:58,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-21 20:02:58,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:02:58,295 INFO L354 Elim1Store]: treesize reduction 17, result has 50.0 percent of original size [2021-10-21 20:02:58,296 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 110 treesize of output 31 [2021-10-21 20:02:58,892 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 32 [2021-10-21 20:03:01,323 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-21 20:03:01,323 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 46 treesize of output 48 [2021-10-21 20:03:13,753 INFO L354 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2021-10-21 20:03:13,754 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 91 [2021-10-21 20:03:13,814 INFO L354 Elim1Store]: treesize reduction 32, result has 34.7 percent of original size [2021-10-21 20:03:13,815 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 101 [2021-10-21 20:03:14,080 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 10 refuted. 2 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 20:03:14,081 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.1 stem predicates 15 loop predicates [2021-10-21 20:03:14,081 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 19 transitions. cyclomatic complexity: 4 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), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-21 20:03:53,357 WARN L207 SmtUtils]: Spent 12.05 s on a formula simplification that was a NOOP. DAG size: 37 [2021-10-21 20:04:08,267 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 19 transitions. cyclomatic complexity: 4. 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), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Result 69 states and 79 transitions. Complement of second has 41 states. [2021-10-21 20:04:08,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 13 states 1 stem states 11 non-accepting loop states 1 accepting loop states [2021-10-21 20:04:08,268 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), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-21 20:04:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 18 transitions. [2021-10-21 20:04:08,269 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 18 transitions. Stem has 2 letters. Loop has 20 letters. [2021-10-21 20:04:08,270 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:08,270 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 18 transitions. Stem has 22 letters. Loop has 20 letters. [2021-10-21 20:04:08,271 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:08,271 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 18 transitions. Stem has 2 letters. Loop has 40 letters. [2021-10-21 20:04:08,272 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:08,272 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 69 states and 79 transitions. [2021-10-21 20:04:08,277 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2021-10-21 20:04:08,279 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 69 states to 52 states and 62 transitions. [2021-10-21 20:04:08,280 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 33 [2021-10-21 20:04:08,280 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 34 [2021-10-21 20:04:08,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 62 transitions. [2021-10-21 20:04:08,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 20:04:08,281 INFO L681 BuchiCegarLoop]: Abstraction has 52 states and 62 transitions. [2021-10-21 20:04:08,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states and 62 transitions. [2021-10-21 20:04:08,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-10-21 20:04:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 38 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 9 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2021-10-21 20:04:08,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 62 transitions. [2021-10-21 20:04:08,290 INFO L704 BuchiCegarLoop]: Abstraction has 52 states and 62 transitions. [2021-10-21 20:04:08,290 INFO L587 BuchiCegarLoop]: Abstraction has 52 states and 62 transitions. [2021-10-21 20:04:08,290 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-21 20:04:08,290 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 52 states and 62 transitions. [2021-10-21 20:04:08,293 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2021-10-21 20:04:08,293 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:04:08,293 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:04:08,294 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:04:08,294 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 20:04:08,294 INFO L791 eck$LassoCheckResult]: Stem: 605#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 606#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 628#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 604#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 623#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 651#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 649#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 609#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 621#recENTRY [2021-10-21 20:04:08,294 INFO L793 eck$LassoCheckResult]: Loop: 621#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 607#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 608#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 621#recENTRY [2021-10-21 20:04:08,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:08,295 INFO L82 PathProgramCache]: Analyzing trace with hash -15910302, now seen corresponding path program 1 times [2021-10-21 20:04:08,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:04:08,295 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916766594] [2021-10-21 20:04:08,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:04:08,296 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:04:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,309 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:04:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,324 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:04:08,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:08,325 INFO L82 PathProgramCache]: Analyzing trace with hash 29945, now seen corresponding path program 1 times [2021-10-21 20:04:08,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:04:08,325 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72534325] [2021-10-21 20:04:08,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:04:08,326 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:04:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,332 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:04:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,337 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:04:08,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:08,338 INFO L82 PathProgramCache]: Analyzing trace with hash -1537404168, now seen corresponding path program 2 times [2021-10-21 20:04:08,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:04:08,338 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025697043] [2021-10-21 20:04:08,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:04:08,363 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:04:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,374 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:04:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:08,388 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:04:10,977 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 20:04:10,977 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 20:04:10,978 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 20:04:10,978 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 20:04:10,978 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 20:04:10,978 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:10,978 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 20:04:10,978 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 20:04:10,978 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex9.i_Iteration4_Lasso [2021-10-21 20:04:10,978 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 20:04:10,979 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 20:04:10,986 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,989 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,991 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,993 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,995 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,997 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:10,999 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,001 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,005 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,007 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,008 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,010 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,012 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,187 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,189 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,194 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,197 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,199 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,202 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,204 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,206 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,209 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,211 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,215 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,218 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,224 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,227 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,229 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,232 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,234 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,238 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,240 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 20:04:11,860 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 20:04:11,860 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 20:04:11,860 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:11,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:11,863 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:11,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-10-21 20:04:11,872 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 20:04:11,880 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:11,881 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:11,881 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:11,881 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:11,881 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:11,882 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:11,882 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:11,894 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:11,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:11,933 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:11,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:11,934 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:11,944 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 [2021-10-21 20:04:11,955 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:11,955 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:11,955 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:11,955 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:11,955 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:11,956 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:11,956 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:11,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-10-21 20:04:11,967 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:11,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:11,988 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:11,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:11,989 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:11,993 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 [2021-10-21 20:04:11,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-10-21 20:04:12,001 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,001 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,001 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,001 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,001 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,001 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,001 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,002 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,023 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,023 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-10-21 20:04:12,026 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 [2021-10-21 20:04:12,033 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,033 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,034 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,034 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,034 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,034 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,034 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,054 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,076 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,079 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-10-21 20:04:12,081 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 [2021-10-21 20:04:12,088 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,088 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,088 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,088 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,089 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,089 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,089 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,090 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,111 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,112 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-10-21 20:04:12,113 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 [2021-10-21 20:04:12,120 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,120 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,120 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,120 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,120 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,121 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,121 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,122 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,143 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,144 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-10-21 20:04:12,148 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 [2021-10-21 20:04:12,155 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,155 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,155 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,155 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,155 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,156 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,156 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,166 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,195 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,196 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-10-21 20:04:12,200 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 [2021-10-21 20:04:12,207 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,207 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,207 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,207 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,208 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:04:12,208 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:04:12,211 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,233 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,234 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-10-21 20:04:12,239 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 [2021-10-21 20:04:12,247 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,247 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,247 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,247 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,247 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,247 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,248 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,249 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2021-10-21 20:04:12,276 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,277 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-10-21 20:04:12,283 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 [2021-10-21 20:04:12,291 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,291 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,292 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,292 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,292 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,292 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,292 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,293 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,315 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,316 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-10-21 20:04:12,317 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 20:04:12,324 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,325 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,325 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,325 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,325 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,325 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,325 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,326 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,346 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,347 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-10-21 20:04:12,352 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 [2021-10-21 20:04:12,359 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,359 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,359 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,359 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,359 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,360 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,360 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,361 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,385 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,386 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-10-21 20:04:12,388 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 [2021-10-21 20:04:12,395 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,396 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,396 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,396 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,400 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:04:12,400 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:04:12,412 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,450 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,451 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-10-21 20:04:12,453 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 [2021-10-21 20:04:12,460 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,460 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,460 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,460 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,464 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 20:04:12,464 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 20:04:12,478 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 20:04:12,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,522 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,523 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,532 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 [2021-10-21 20:04:12,542 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 20:04:12,543 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 20:04:12,543 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 20:04:12,543 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 20:04:12,543 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 20:04:12,544 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 20:04:12,544 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 20:04:12,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-10-21 20:04:12,555 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 20:04:12,559 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-21 20:04:12,559 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-10-21 20:04:12,559 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 20:04:12,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:12,561 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 20:04:12,567 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 20:04:12,567 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-21 20:04:12,567 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 20:04:12,567 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec_#in~i) = 2*rec_#in~i + 1 Supporting invariants [] [2021-10-21 20:04:12,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-10-21 20:04:12,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:12,604 INFO L297 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2021-10-21 20:04:12,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:12,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 20:04:12,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:04:12,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:12,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-21 20:04:12,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:04:12,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 20:04:12,784 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-21 20:04:12,784 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 52 states and 62 transitions. cyclomatic complexity: 15 Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 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) [2021-10-21 20:04:12,881 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 52 states and 62 transitions. cyclomatic complexity: 15. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 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 98 states and 123 transitions. Complement of second has 13 states. [2021-10-21 20:04:12,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-21 20:04:12,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 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) [2021-10-21 20:04:12,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 13 transitions. [2021-10-21 20:04:12,886 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 13 transitions. Stem has 8 letters. Loop has 3 letters. [2021-10-21 20:04:12,888 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:12,888 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 13 transitions. Stem has 11 letters. Loop has 3 letters. [2021-10-21 20:04:12,888 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:12,889 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 13 transitions. Stem has 8 letters. Loop has 6 letters. [2021-10-21 20:04:12,889 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 20:04:12,892 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 123 transitions. [2021-10-21 20:04:12,897 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2021-10-21 20:04:12,904 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 78 states and 100 transitions. [2021-10-21 20:04:12,904 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2021-10-21 20:04:12,905 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2021-10-21 20:04:12,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 100 transitions. [2021-10-21 20:04:12,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 20:04:12,905 INFO L681 BuchiCegarLoop]: Abstraction has 78 states and 100 transitions. [2021-10-21 20:04:12,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states and 100 transitions. [2021-10-21 20:04:12,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-10-21 20:04:12,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 58 states have internal predecessors, (58), 15 states have call successors, (15), 11 states have call predecessors, (15), 11 states have return successors, (27), 8 states have call predecessors, (27), 15 states have call successors, (27) [2021-10-21 20:04:12,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 100 transitions. [2021-10-21 20:04:12,918 INFO L704 BuchiCegarLoop]: Abstraction has 78 states and 100 transitions. [2021-10-21 20:04:12,919 INFO L587 BuchiCegarLoop]: Abstraction has 78 states and 100 transitions. [2021-10-21 20:04:12,919 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-10-21 20:04:12,919 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 78 states and 100 transitions. [2021-10-21 20:04:12,922 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 10 [2021-10-21 20:04:12,922 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:04:12,922 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:04:12,923 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2021-10-21 20:04:12,924 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 20:04:12,924 INFO L791 eck$LassoCheckResult]: Stem: 826#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 827#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 820#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 821#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 833#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 853#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 832#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 834#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 893#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 890#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 856#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 894#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 891#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 857#recFINAL assume true; 855#recEXIT >#31#return; 839#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 842#recFINAL assume true; 872#recEXIT >#31#return; 868#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 867#recFINAL assume true; 863#recEXIT >#33#return; 845#L33-1 havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 823#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 825#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 859#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 886#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 885#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 836#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 877#recENTRY [2021-10-21 20:04:12,924 INFO L793 eck$LassoCheckResult]: Loop: 877#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 882#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 837#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 877#recENTRY [2021-10-21 20:04:12,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:12,925 INFO L82 PathProgramCache]: Analyzing trace with hash -892002912, now seen corresponding path program 3 times [2021-10-21 20:04:12,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:04:12,925 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325207590] [2021-10-21 20:04:12,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:04:12,926 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:04:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:13,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2021-10-21 20:04:13,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 20:04:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:13,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:04:13,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:13,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:04:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:04:13,731 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-21 20:04:13,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 20:04:13,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325207590] [2021-10-21 20:04:13,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325207590] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:04:13,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317511704] [2021-10-21 20:04:13,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-21 20:04:13,733 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 20:04:13,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:04:13,736 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 20:04:13,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (34)] Waiting until timeout for monitored process [2021-10-21 20:04:13,935 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-10-21 20:04:13,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-21 20:04:13,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 31 conjunts are in the unsatisfiable core [2021-10-21 20:04:13,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:04:13,946 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 10 treesize of output 8 [2021-10-21 20:04:13,998 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 17 [2021-10-21 20:04:21,837 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2021-10-21 20:04:25,528 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-21 20:04:25,529 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 33 treesize of output 35 [2021-10-21 20:04:25,802 INFO L354 Elim1Store]: treesize reduction 36, result has 46.3 percent of original size [2021-10-21 20:04:25,802 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 38 treesize of output 56 [2021-10-21 20:04:26,174 INFO L354 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2021-10-21 20:04:26,175 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 62 treesize of output 68 [2021-10-21 20:04:27,477 INFO L354 Elim1Store]: treesize reduction 25, result has 32.4 percent of original size [2021-10-21 20:04:27,478 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 79 [2021-10-21 20:04:27,661 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-21 20:04:27,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317511704] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:04:27,662 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 20:04:27,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2021-10-21 20:04:27,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054134310] [2021-10-21 20:04:27,663 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-21 20:04:27,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:04:27,664 INFO L82 PathProgramCache]: Analyzing trace with hash 29945, now seen corresponding path program 2 times [2021-10-21 20:04:27,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:04:27,664 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093705405] [2021-10-21 20:04:27,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:04:27,664 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:04:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:27,671 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:04:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:04:27,679 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:04:28,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 20:04:28,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-10-21 20:04:28,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=569, Unknown=5, NotChecked=0, Total=650 [2021-10-21 20:04:28,073 INFO L87 Difference]: Start difference. First operand 78 states and 100 transitions. cyclomatic complexity: 28 Second operand has 26 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-21 20:04:47,173 WARN L207 SmtUtils]: Spent 5.68 s on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2021-10-21 20:05:04,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 20:05:04,344 INFO L93 Difference]: Finished difference Result 66 states and 76 transitions. [2021-10-21 20:05:04,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-21 20:05:04,345 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 66 states and 76 transitions. [2021-10-21 20:05:04,348 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:05:04,353 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 66 states to 41 states and 51 transitions. [2021-10-21 20:05:04,353 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 36 [2021-10-21 20:05:04,353 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 36 [2021-10-21 20:05:04,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 51 transitions. [2021-10-21 20:05:04,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 20:05:04,354 INFO L681 BuchiCegarLoop]: Abstraction has 41 states and 51 transitions. [2021-10-21 20:05:04,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states and 51 transitions. [2021-10-21 20:05:04,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2021-10-21 20:05:04,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 30 states have internal predecessors, (30), 6 states have call successors, (6), 4 states have call predecessors, (6), 7 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-10-21 20:05:04,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2021-10-21 20:05:04,361 INFO L704 BuchiCegarLoop]: Abstraction has 41 states and 51 transitions. [2021-10-21 20:05:04,361 INFO L587 BuchiCegarLoop]: Abstraction has 41 states and 51 transitions. [2021-10-21 20:05:04,361 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-10-21 20:05:04,361 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 41 states and 51 transitions. [2021-10-21 20:05:04,362 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:05:04,363 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:05:04,363 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:05:04,365 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:05:04,365 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2021-10-21 20:05:04,365 INFO L791 eck$LassoCheckResult]: Stem: 1122#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 1123#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 1142#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 1162#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 1144#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 1161#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1160#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1131#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1145#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1130#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1127#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1139#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1140#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1128#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1139#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1126#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 1129#recFINAL assume true; 1159#recEXIT >#31#return; 1158#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1157#recFINAL assume true; 1154#recEXIT >#31#return; 1152#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1151#recFINAL assume true; 1150#recEXIT >#31#return; 1147#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1148#recFINAL assume true; 1146#recEXIT >#33#return; 1136#L33-1 [2021-10-21 20:05:04,366 INFO L793 eck$LassoCheckResult]: Loop: 1136#L33-1 havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 1124#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 1125#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 1133#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 1137#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1138#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1134#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1137#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1138#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1134#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1137#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1138#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1134#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1137#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1138#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1134#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1137#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1138#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 1143#recFINAL assume true; 1141#recEXIT >#31#return; 1132#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1135#recFINAL assume true; 1156#recEXIT >#31#return; 1155#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1153#recFINAL assume true; 1149#recEXIT >#31#return; 1147#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1148#recFINAL assume true; 1146#recEXIT >#31#return; 1147#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1148#recFINAL assume true; 1146#recEXIT >#33#return; 1136#L33-1 [2021-10-21 20:05:04,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:05:04,366 INFO L82 PathProgramCache]: Analyzing trace with hash -1048585469, now seen corresponding path program 1 times [2021-10-21 20:05:04,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:05:04,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262840697] [2021-10-21 20:05:04,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:05:04,367 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:05:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:05:04,385 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:05:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:05:04,407 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:05:04,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:05:04,408 INFO L82 PathProgramCache]: Analyzing trace with hash -195458237, now seen corresponding path program 3 times [2021-10-21 20:05:04,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:05:04,409 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803648361] [2021-10-21 20:05:04,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:05:04,409 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:05:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:05:04,433 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:05:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:05:04,463 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:05:04,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:05:04,464 INFO L82 PathProgramCache]: Analyzing trace with hash -2091065787, now seen corresponding path program 4 times [2021-10-21 20:05:04,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:05:04,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678513702] [2021-10-21 20:05:04,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:05:04,465 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:05:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:04,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 20:05:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:05,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:05,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:05,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:05,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-10-21 20:05:06,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:06,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:06,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:05:06,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:05:06,693 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 32 proven. 113 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-10-21 20:05:06,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 20:05:06,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678513702] [2021-10-21 20:05:06,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678513702] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:05:06,694 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472567942] [2021-10-21 20:05:06,694 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-21 20:05:06,694 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 20:05:06,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:05:06,695 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 20:05:06,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (35)] Waiting until timeout for monitored process [2021-10-21 20:05:06,994 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-21 20:05:06,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-21 20:05:07,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 58 conjunts are in the unsatisfiable core [2021-10-21 20:05:07,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:05:07,028 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 20:05:07,029 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 19 treesize of output 13 [2021-10-21 20:05:07,174 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 17 [2021-10-21 20:05:13,264 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 32 [2021-10-21 20:05:13,869 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-21 20:05:13,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 41 treesize of output 43 [2021-10-21 20:05:14,526 INFO L354 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2021-10-21 20:05:14,527 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 54 treesize of output 59 [2021-10-21 20:05:14,971 INFO L354 Elim1Store]: treesize reduction 52, result has 22.4 percent of original size [2021-10-21 20:05:14,972 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 74 treesize of output 76 [2021-10-21 20:05:15,016 INFO L354 Elim1Store]: treesize reduction 24, result has 41.5 percent of original size [2021-10-21 20:05:15,017 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 71 treesize of output 79 [2021-10-21 20:05:15,412 INFO L354 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2021-10-21 20:05:15,413 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 93 treesize of output 79 [2021-10-21 20:05:15,432 INFO L354 Elim1Store]: treesize reduction 45, result has 8.2 percent of original size [2021-10-21 20:05:15,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 72 [2021-10-21 20:05:15,673 INFO L354 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2021-10-21 20:05:15,674 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 74 treesize of output 50 [2021-10-21 20:05:15,991 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 26 proven. 138 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-10-21 20:05:15,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472567942] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:05:15,992 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 20:05:15,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 45 [2021-10-21 20:05:15,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034571256] [2021-10-21 20:05:22,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 20:05:22,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-10-21 20:05:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=1896, Unknown=2, NotChecked=0, Total=2070 [2021-10-21 20:05:22,038 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. cyclomatic complexity: 13 Second operand has 46 states, 36 states have (on average 1.6666666666666667) internal successors, (60), 34 states have internal predecessors, (60), 14 states have call successors, (15), 4 states have call predecessors, (15), 13 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2021-10-21 20:05:49,744 WARN L207 SmtUtils]: Spent 24.11 s on a formula simplification. DAG size of input: 43 DAG size of output: 42 [2021-10-21 20:06:12,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 20:06:12,491 INFO L93 Difference]: Finished difference Result 57 states and 77 transitions. [2021-10-21 20:06:12,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-21 20:06:12,491 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 57 states and 77 transitions. [2021-10-21 20:06:12,494 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2021-10-21 20:06:12,497 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 57 states to 45 states and 57 transitions. [2021-10-21 20:06:12,497 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 40 [2021-10-21 20:06:12,497 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 40 [2021-10-21 20:06:12,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 57 transitions. [2021-10-21 20:06:12,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 20:06:12,498 INFO L681 BuchiCegarLoop]: Abstraction has 45 states and 57 transitions. [2021-10-21 20:06:12,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states and 57 transitions. [2021-10-21 20:06:12,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 44. [2021-10-21 20:06:12,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 32 states have internal predecessors, (32), 6 states have call successors, (6), 4 states have call predecessors, (6), 8 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2021-10-21 20:06:12,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 56 transitions. [2021-10-21 20:06:12,504 INFO L704 BuchiCegarLoop]: Abstraction has 44 states and 56 transitions. [2021-10-21 20:06:12,504 INFO L587 BuchiCegarLoop]: Abstraction has 44 states and 56 transitions. [2021-10-21 20:06:12,504 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-10-21 20:06:12,504 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 44 states and 56 transitions. [2021-10-21 20:06:12,505 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2021-10-21 20:06:12,506 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 20:06:12,506 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 20:06:12,508 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 20:06:12,508 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2021-10-21 20:06:12,508 INFO L791 eck$LassoCheckResult]: Stem: 1623#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 1624#L-1 havoc main_#res;havoc main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~malloc3.base, main_#t~malloc3.offset, main_#t~nondet4, main_#t~nondet5, main_#t~mem7, main_#t~post8, main_#t~mem9, main_#t~mem10, main_#t~mem11, main_#t~mem12, main_#t~mem6, main_~pp~0.base, main_~pp~0.offset, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc2.base, main_#t~malloc2.offset;havoc main_#t~malloc2.base, main_#t~malloc2.offset;call main_#t~malloc3.base, main_#t~malloc3.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc3.base, main_#t~malloc3.offset;havoc main_#t~malloc3.base, main_#t~malloc3.offset;call write~int(main_#t~nondet4, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet4;call write~int(main_#t~nondet5, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet5; 1625#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 1626#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 1643#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 1648#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1647#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1632#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1646#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1631#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1628#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1641#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1642#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1629#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1641#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1642#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1629#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1641#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1627#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 1630#recFINAL assume true; 1666#recEXIT >#31#return; 1665#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1664#recFINAL assume true; 1663#recEXIT >#31#return; 1662#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1660#recFINAL assume true; 1658#recEXIT >#31#return; 1656#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1655#recFINAL assume true; 1653#recEXIT >#31#return; 1652#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1654#recFINAL assume true; 1651#recEXIT >#33#return; 1637#L33-1 [2021-10-21 20:06:12,509 INFO L793 eck$LassoCheckResult]: Loop: 1637#L33-1 havoc main_#t~mem10;call main_#t~mem11 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem12 := read~int(main_~pp~0.base, main_~pp~0.offset, 4);call write~int(main_#t~mem11 + main_#t~mem12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem11;havoc main_#t~mem12; 1638#L29-3 call main_#t~mem6 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 1649#L29-1 assume !!(main_#t~mem6 > 1);havoc main_#t~mem6;call main_#t~mem7 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);main_#t~post8 := main_#t~mem7;call write~int(main_#t~post8 - 1, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem7;havoc main_#t~post8;call main_#t~mem9 := read~int(main_~qq~0.base, main_~qq~0.offset, 4);call write~int(main_#t~mem9, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~mem9;call write~int(0, main_~qq~0.base, main_~qq~0.offset, 4);call main_#t~mem10 := read~int(main_~pp~0.base, main_~pp~0.offset, 4); 1634#L33 call rec(main_~pp~0.base, main_~pp~0.offset, main_#t~mem10);< 1639#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1640#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1635#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1639#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1640#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1635#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1639#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1640#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1635#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1639#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1640#L9 assume !(~i < 0);call #t~malloc1.base, #t~malloc1.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc1.base, #t~malloc1.offset;havoc #t~malloc1.base, #t~malloc1.offset; 1635#L15 call rec(~ip~0.base, ~ip~0.offset, ~i - 1);< 1639#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;~i := #in~i; 1640#L9 assume ~i < 0;call write~int(1 + ~i, ~op.base, ~op.offset, 4); 1650#recFINAL assume true; 1644#recEXIT >#31#return; 1633#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1636#recFINAL assume true; 1645#recEXIT >#31#return; 1661#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1659#recFINAL assume true; 1657#recEXIT >#31#return; 1656#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1655#recFINAL assume true; 1653#recEXIT >#31#return; 1652#L15-1 call ULTIMATE.dealloc(~ip~0.base, ~ip~0.offset); 1654#recFINAL assume true; 1651#recEXIT >#33#return; 1637#L33-1 [2021-10-21 20:06:12,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:06:12,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1075606773, now seen corresponding path program 2 times [2021-10-21 20:06:12,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:06:12,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024620508] [2021-10-21 20:06:12,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:06:12,510 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:06:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:06:12,531 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:06:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:06:12,553 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:06:12,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:06:12,554 INFO L82 PathProgramCache]: Analyzing trace with hash -195458237, now seen corresponding path program 4 times [2021-10-21 20:06:12,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:06:12,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910666585] [2021-10-21 20:06:12,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:06:12,554 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:06:12,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:06:12,572 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 20:06:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 20:06:12,593 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 20:06:12,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 20:06:12,593 INFO L82 PathProgramCache]: Analyzing trace with hash 2001023031, now seen corresponding path program 5 times [2021-10-21 20:06:12,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 20:06:12,594 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818847158] [2021-10-21 20:06:12,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 20:06:12,594 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 20:06:12,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:12,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 20:06:12,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-10-21 20:06:13,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:13,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:14,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 20:06:14,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 20:06:14,140 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 32 proven. 140 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-10-21 20:06:14,140 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 20:06:14,140 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818847158] [2021-10-21 20:06:14,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818847158] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:06:14,141 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632275870] [2021-10-21 20:06:14,141 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-21 20:06:14,141 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 20:06:14,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 20:06:14,143 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 20:06:14,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (36)] Waiting until timeout for monitored process [2021-10-21 20:06:14,455 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-10-21 20:06:14,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-21 20:06:14,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-21 20:06:14,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 20:06:14,490 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 10 treesize of output 8 [2021-10-21 20:06:14,590 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 17 [2021-10-21 20:08:11,872 INFO L354 Elim1Store]: treesize reduction 36, result has 46.3 percent of original size [2021-10-21 20:08:11,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 51 [2021-10-21 20:08:21,384 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 20:08:21,385 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 20:08:21,432 INFO L354 Elim1Store]: treesize reduction 22, result has 47.6 percent of original size [2021-10-21 20:08:21,432 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 55 [2021-10-21 20:08:23,876 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-10-21 20:08:23,877 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 55 [2021-10-21 20:08:24,172 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 35 proven. 166 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-10-21 20:08:24,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632275870] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 20:08:24,172 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 20:08:24,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 36 [2021-10-21 20:08:24,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128990202] [2021-10-21 20:08:29,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 20:08:29,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-21 20:08:29,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1185, Unknown=23, NotChecked=0, Total=1332 [2021-10-21 20:08:29,559 INFO L87 Difference]: Start difference. First operand 44 states and 56 transitions. cyclomatic complexity: 15 Second operand has 37 states, 30 states have (on average 1.9333333333333333) internal successors, (58), 32 states have internal predecessors, (58), 11 states have call successors, (12), 3 states have call predecessors, (12), 15 states have return successors, (19), 15 states have call predecessors, (19), 11 states have call successors, (19) [2021-10-21 20:14:09,254 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-21 20:14:09,258 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:260) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:899) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:773) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:345) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:388) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:229) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:282) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:208) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.refineFinite(BuchiCegarLoop.java:950) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.iterate(BuchiCegarLoop.java:530) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.doTerminationAnalysis(BuchiAutomizerObserver.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.finish(BuchiAutomizerObserver.java:398) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1465) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:658) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:237) ... 40 more [2021-10-21 20:14:09,261 INFO L168 Benchmark]: Toolchain (without parser) took 693561.41 ms. Allocated memory was 117.4 MB in the beginning and 172.0 MB in the end (delta: 54.5 MB). Free memory was 79.7 MB in the beginning and 54.9 MB in the end (delta: 24.8 MB). Peak memory consumption was 79.0 MB. Max. memory is 16.1 GB. [2021-10-21 20:14:09,262 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 117.4 MB. Free memory is still 96.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 20:14:09,262 INFO L168 Benchmark]: CACSL2BoogieTranslator took 244.57 ms. Allocated memory is still 117.4 MB. Free memory was 79.5 MB in the beginning and 92.8 MB in the end (delta: -13.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-21 20:14:09,262 INFO L168 Benchmark]: Boogie Procedure Inliner took 31.05 ms. Allocated memory is still 117.4 MB. Free memory was 92.8 MB in the beginning and 91.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-21 20:14:09,263 INFO L168 Benchmark]: Boogie Preprocessor took 23.95 ms. Allocated memory is still 117.4 MB. Free memory was 91.2 MB in the beginning and 90.2 MB in the end (delta: 996.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 20:14:09,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 101 [2021-10-21 20:14:09,264 INFO L168 Benchmark]: RCFGBuilder took 383.77 ms. Allocated memory is still 117.4 MB. Free memory was 90.2 MB in the beginning and 79.6 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 20:14:09,264 INFO L168 Benchmark]: BuchiAutomizer took 692867.98 ms. Allocated memory was 117.4 MB in the beginning and 172.0 MB in the end (delta: 54.5 MB). Free memory was 79.6 MB in the beginning and 54.9 MB in the end (delta: 24.7 MB). Peak memory consumption was 81.8 MB. Max. memory is 16.1 GB. [2021-10-21 20:14:09,267 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 117.4 MB. Free memory is still 96.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 244.57 ms. Allocated memory is still 117.4 MB. Free memory was 79.5 MB in the beginning and 92.8 MB in the end (delta: -13.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 31.05 ms. Allocated memory is still 117.4 MB. Free memory was 92.8 MB in the beginning and 91.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 23.95 ms. Allocated memory is still 117.4 MB. Free memory was 91.2 MB in the beginning and 90.2 MB in the end (delta: 996.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 383.77 ms. Allocated memory is still 117.4 MB. Free memory was 90.2 MB in the beginning and 79.6 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 692867.98 ms. Allocated memory was 117.4 MB in the beginning and 172.0 MB in the end (delta: 54.5 MB). Free memory was 79.6 MB in the beginning and 54.9 MB in the end (delta: 24.7 MB). Peak memory consumption was 81.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-10-21 20:14:09,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (36)] Forceful destruction successful, exit code 0 [2021-10-21 20:14:09,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (35)] Forceful destruction successful, exit code 0 [2021-10-21 20:14:09,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (34)] Forceful destruction successful, exit code 0 [2021-10-21 20:14:09,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17078d2c-a2e3-47be-a191-91c29ef9b6ee/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 Received shutdown request...