./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/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_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/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_17f02b92-ced9-4692-a501-fabad37ed7bc/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 67d91fe988a5bea7f4f6db216a73a82ee0094f62bf84b78c7b55840363e5e889 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:47:55,995 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:47:55,999 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:47:56,059 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:47:56,060 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:47:56,064 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:47:56,065 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:47:56,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:47:56,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:47:56,076 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:47:56,077 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:47:56,079 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:47:56,080 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:47:56,082 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:47:56,084 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:47:56,092 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:47:56,094 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:47:56,095 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:47:56,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:47:56,107 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:47:56,109 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:47:56,110 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:47:56,113 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:47:56,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:47:56,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:47:56,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:47:56,124 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:47:56,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:47:56,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:47:56,128 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:47:56,128 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:47:56,129 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:47:56,131 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:47:56,132 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:47:56,134 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:47:56,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:47:56,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:47:56,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:47:56,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:47:56,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:47:56,136 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:47:56,137 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-10-21 19:47:56,182 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:47:56,182 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:47:56,183 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:47:56,183 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:47:56,185 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:47:56,185 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:47:56,185 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:47:56,185 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-21 19:47:56,186 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-21 19:47:56,186 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-21 19:47:56,187 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-21 19:47:56,187 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-21 19:47:56,187 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-21 19:47:56,188 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:47:56,188 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:47:56,188 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:47:56,188 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:47:56,189 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-21 19:47:56,189 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-21 19:47:56,189 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-21 19:47:56,189 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 19:47:56,189 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-21 19:47:56,190 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:47:56,190 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-21 19:47:56,190 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:47:56,190 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:47:56,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:47:56,192 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:47:56,192 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:47:56,193 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-21 19:47:56,194 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_17f02b92-ced9-4692-a501-fabad37ed7bc/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_17f02b92-ced9-4692-a501-fabad37ed7bc/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 -> 67d91fe988a5bea7f4f6db216a73a82ee0094f62bf84b78c7b55840363e5e889 [2021-10-21 19:47:56,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:47:56,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:47:56,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:47:56,462 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:47:56,462 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:47:56,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i [2021-10-21 19:47:56,542 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/data/f57b124b0/b8bd8ecd6ab246be92b58f47e1ba9730/FLAG7fa60d0f4 [2021-10-21 19:47:56,988 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:47:56,989 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex11B.i [2021-10-21 19:47:56,995 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/data/f57b124b0/b8bd8ecd6ab246be92b58f47e1ba9730/FLAG7fa60d0f4 [2021-10-21 19:47:57,390 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/data/f57b124b0/b8bd8ecd6ab246be92b58f47e1ba9730 [2021-10-21 19:47:57,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:47:57,393 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 19:47:57,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:47:57,395 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:47:57,399 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:47:57,399 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c26e39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57, skipping insertion in model container [2021-10-21 19:47:57,401 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,408 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:47:57,421 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:47:57,659 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:47:57,672 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:47:57,690 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:47:57,705 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:47:57,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57 WrapperNode [2021-10-21 19:47:57,706 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:47:57,708 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 19:47:57,708 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 19:47:57,708 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 19:47:57,717 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,725 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,744 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 19:47:57,746 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:47:57,746 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:47:57,746 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:47:57,754 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,755 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,768 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,770 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,781 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,788 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,790 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:47:57,791 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:47:57,792 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:47:57,792 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:47:57,793 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (1/1) ... [2021-10-21 19:47:57,801 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:47:57,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:47:57,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:47:57,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-21 19:47:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-21 19:47:57,868 INFO L130 BoogieDeclarations]: Found specification of procedure rec [2021-10-21 19:47:57,868 INFO L138 BoogieDeclarations]: Found implementation of procedure rec [2021-10-21 19:47:57,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:47:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:47:57,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:47:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-21 19:47:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:47:58,098 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:47:58,098 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-10-21 19:47:58,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:47:58 BoogieIcfgContainer [2021-10-21 19:47:58,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:47:58,101 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-21 19:47:58,101 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-21 19:47:58,104 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-21 19:47:58,105 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:47:58,105 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 21.10 07:47:57" (1/3) ... [2021-10-21 19:47:58,107 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@57f04f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 07:47:58, skipping insertion in model container [2021-10-21 19:47:58,107 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:47:58,107 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:47:57" (2/3) ... [2021-10-21 19:47:58,108 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@57f04f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 07:47:58, skipping insertion in model container [2021-10-21 19:47:58,108 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:47:58,108 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:47:58" (3/3) ... [2021-10-21 19:47:58,109 INFO L389 chiAutomizerObserver]: Analyzing ICFG rec_malloc_ex11B.i [2021-10-21 19:47:58,190 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-21 19:47:58,191 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-21 19:47:58,191 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-21 19:47:58,191 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-21 19:47:58,191 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-21 19:47:58,191 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-21 19:47:58,191 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-21 19:47:58,191 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-21 19:47:58,222 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 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 19:47:58,264 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2021-10-21 19:47:58,264 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:47:58,264 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:47:58,271 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 19:47:58,271 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:47:58,271 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-21 19:47:58,272 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 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 19:47:58,274 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2021-10-21 19:47:58,274 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:47:58,275 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:47:58,275 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1] [2021-10-21 19:47:58,275 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:47:58,281 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 9#L-1true havoc main_#res;havoc main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~nondet7, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~nondet10, main_#t~mem13, main_#t~ret11, main_#t~ite12, main_~pp~0.base, main_~pp~0.offset, main_#t~mem8, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc6.base, main_#t~malloc6.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc6.base, main_#t~malloc6.offset;havoc main_#t~malloc6.base, main_#t~malloc6.offset;call write~int(main_#t~nondet7, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet7; 13#L28-3true [2021-10-21 19:47:58,282 INFO L793 eck$LassoCheckResult]: Loop: 13#L28-3true call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 11#L28-1true assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 7#L33true call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 12#recENTRYtrue ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 10#L9true assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 17#recFINALtrue assume true; 14#recEXITtrue >#39#return; 6#L33-1true assume main_#t~ret11 <= -1;main_#t~ite12 := -1; 15#L33-3true call write~int(main_#t~mem13 + main_#t~ite12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem13;havoc main_#t~ret11;havoc main_#t~ite12; 13#L28-3true [2021-10-21 19:47:58,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:47:58,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1219, now seen corresponding path program 1 times [2021-10-21 19:47:58,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:47:58,297 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682760391] [2021-10-21 19:47:58,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:47:58,298 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:47:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,427 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:47:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,482 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:47:58,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:47:58,485 INFO L82 PathProgramCache]: Analyzing trace with hash -1673639481, now seen corresponding path program 1 times [2021-10-21 19:47:58,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:47:58,486 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918900463] [2021-10-21 19:47:58,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:47:58,487 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:47:58,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,575 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:47:58,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,642 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:47:58,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:47:58,647 INFO L82 PathProgramCache]: Analyzing trace with hash -508919995, now seen corresponding path program 1 times [2021-10-21 19:47:58,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:47:58,648 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893897564] [2021-10-21 19:47:58,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:47:58,648 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:47:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,704 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:47:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:47:58,764 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:47:59,675 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:47:59,675 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:47:59,675 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:47:59,675 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:47:59,676 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:47:59,676 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:47:59,676 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:47:59,676 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:47:59,676 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration1_Lasso [2021-10-21 19:47:59,677 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:47:59,677 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:47:59,698 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 19:47:59,795 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 19:47:59,799 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 19:47:59,801 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 19:47:59,805 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 19:47:59,808 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 19:47:59,810 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 19:47:59,814 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 19:47:59,817 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 19:47:59,820 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 19:47:59,823 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 19:47:59,825 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 19:47:59,828 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 19:48:00,081 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:48:00,085 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:48:00,087 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:00,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:00,089 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:00,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-10-21 19:48:00,098 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 19:48:00,109 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:00,109 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:00,110 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:00,110 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:00,110 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:00,112 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:00,113 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:00,126 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:00,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2021-10-21 19:48:00,154 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:00,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:00,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:00,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-10-21 19:48:00,161 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 19:48:00,168 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:00,168 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:00,168 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:00,168 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:00,173 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:00,173 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:00,204 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:48:00,222 INFO L443 ModelExtractionUtils]: Simplification made 5 calls to the SMT solver. [2021-10-21 19:48:00,223 INFO L444 ModelExtractionUtils]: 2 out of 7 variables were initially zero. Simplification set additionally 3 variables to zero. [2021-10-21 19:48:00,224 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:00,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:00,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:00,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-10-21 19:48:00,261 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:48:00,281 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2021-10-21 19:48:00,281 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:48:00,281 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 19:48:00,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:00,328 INFO L297 tatePredicateManager]: 1 out of 1 supporting invariants were superfluous and have been removed [2021-10-21 19:48:00,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:00,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:00,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-21 19:48:00,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:00,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:00,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-21 19:48:00,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:00,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:00,598 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 43 treesize of output 31 [2021-10-21 19:48:00,653 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:48:00,654 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 11 treesize of output 11 [2021-10-21 19:48:00,765 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 19:48:00,778 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 6 loop predicates [2021-10-21 19:48:00,779 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 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.5) internal successors, (9), 6 states have internal predecessors, (9), 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 19:48:00,947 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 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.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 65 states and 78 transitions. Complement of second has 18 states. [2021-10-21 19:48:00,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 1 stem states 6 non-accepting loop states 1 accepting loop states [2021-10-21 19:48:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 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 19:48:00,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 24 transitions. [2021-10-21 19:48:00,954 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 24 transitions. Stem has 2 letters. Loop has 9 letters. [2021-10-21 19:48:00,956 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:00,956 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 24 transitions. Stem has 11 letters. Loop has 9 letters. [2021-10-21 19:48:00,956 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:00,956 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 24 transitions. Stem has 2 letters. Loop has 18 letters. [2021-10-21 19:48:00,958 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:00,959 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 65 states and 78 transitions. [2021-10-21 19:48:00,972 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 11 [2021-10-21 19:48:00,982 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 65 states to 47 states and 58 transitions. [2021-10-21 19:48:00,983 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 29 [2021-10-21 19:48:00,983 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 30 [2021-10-21 19:48:00,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 58 transitions. [2021-10-21 19:48:00,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:48:00,985 INFO L681 BuchiCegarLoop]: Abstraction has 47 states and 58 transitions. [2021-10-21 19:48:01,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states and 58 transitions. [2021-10-21 19:48:01,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2021-10-21 19:48:01,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 32 states have internal predecessors, (41), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-21 19:48:01,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 57 transitions. [2021-10-21 19:48:01,028 INFO L704 BuchiCegarLoop]: Abstraction has 46 states and 57 transitions. [2021-10-21 19:48:01,028 INFO L587 BuchiCegarLoop]: Abstraction has 46 states and 57 transitions. [2021-10-21 19:48:01,028 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-21 19:48:01,028 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 46 states and 57 transitions. [2021-10-21 19:48:01,033 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 11 [2021-10-21 19:48:01,033 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:48:01,033 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:48:01,034 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:01,034 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 19:48:01,035 INFO L791 eck$LassoCheckResult]: Stem: 167#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 168#L-1 havoc main_#res;havoc main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~nondet7, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~nondet10, main_#t~mem13, main_#t~ret11, main_#t~ite12, main_~pp~0.base, main_~pp~0.offset, main_#t~mem8, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc6.base, main_#t~malloc6.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc6.base, main_#t~malloc6.offset;havoc main_#t~malloc6.base, main_#t~malloc6.offset;call write~int(main_#t~nondet7, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet7; 187#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 190#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 170#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 192#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 188#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int(~op.base, ~op.offset, 4);call write~int(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 180#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 181#recENTRY [2021-10-21 19:48:01,035 INFO L793 eck$LassoCheckResult]: Loop: 181#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 212#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int(~op.base, ~op.offset, 4);call write~int(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 197#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 181#recENTRY [2021-10-21 19:48:01,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:01,036 INFO L82 PathProgramCache]: Analyzing trace with hash -15731550, now seen corresponding path program 1 times [2021-10-21 19:48:01,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:01,037 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111467107] [2021-10-21 19:48:01,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:01,038 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:01,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,091 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:01,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,138 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:01,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:01,139 INFO L82 PathProgramCache]: Analyzing trace with hash 29951, now seen corresponding path program 1 times [2021-10-21 19:48:01,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:01,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859556249] [2021-10-21 19:48:01,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:01,140 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:01,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,155 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,182 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:01,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:01,183 INFO L82 PathProgramCache]: Analyzing trace with hash -507170626, now seen corresponding path program 2 times [2021-10-21 19:48:01,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:01,184 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631233287] [2021-10-21 19:48:01,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:01,184 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,231 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:01,289 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:03,397 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:48:03,397 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:48:03,398 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:48:03,398 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:48:03,398 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:48:03,398 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:03,398 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:48:03,398 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:48:03,398 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration2_Lasso [2021-10-21 19:48:03,399 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:48:03,399 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:48:03,404 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 19:48:03,406 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 19:48:03,408 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 19:48:03,410 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 19:48:03,411 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 19:48:03,413 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 19:48:03,415 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 19:48:03,417 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 19:48:03,419 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 19:48:03,421 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 19:48:03,422 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 19:48:03,424 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 19:48:03,426 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 19:48:03,643 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 19:48:03,645 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 19:48:03,648 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 19:48:03,650 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 19:48:03,652 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 19:48:03,654 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 19:48:03,657 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 19:48:03,658 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 19:48:03,660 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 19:48:03,666 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 19:48:03,669 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 19:48:03,671 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 19:48:03,673 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 19:48:03,675 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 19:48:03,682 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 19:48:03,684 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 19:48:03,686 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 19:48:03,688 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 19:48:03,698 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 19:48:03,701 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 19:48:04,139 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:48:04,139 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:48:04,139 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,143 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-10-21 19:48:04,153 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 19:48:04,162 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,162 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,163 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,163 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,163 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,164 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,165 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,180 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,221 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-10-21 19:48:04,231 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 19:48:04,240 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,240 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,240 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,240 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,240 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,246 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,246 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,260 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,296 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,297 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,303 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 19:48:04,312 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,312 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,312 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,312 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,313 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,314 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,314 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-10-21 19:48:04,324 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,362 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,363 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,369 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 19:48:04,378 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,378 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,378 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,378 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,378 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,379 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,379 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-10-21 19:48:04,388 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,428 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,430 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,460 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 19:48:04,469 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,469 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,470 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,470 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,470 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,470 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,470 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-10-21 19:48:04,484 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,520 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,521 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,527 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 19:48:04,536 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,536 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,536 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,536 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,539 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:04,539 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:04,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-10-21 19:48:04,553 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,589 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,590 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,599 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 19:48:04,608 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,609 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,609 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,609 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,609 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,609 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,610 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-10-21 19:48:04,616 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,652 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,654 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,659 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 19:48:04,668 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,668 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,668 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,668 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,669 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,669 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,669 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-10-21 19:48:04,680 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,716 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,717 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,722 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 19:48:04,732 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,733 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,733 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,733 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,733 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,734 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,734 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-10-21 19:48:04,744 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,771 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,773 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,777 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 19:48:04,785 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,785 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,785 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,785 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,785 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,786 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,786 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,787 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-10-21 19:48:04,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,810 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,811 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-10-21 19:48:04,826 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 19:48:04,833 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,833 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,833 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,833 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,833 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,834 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,834 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,847 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,869 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,869 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-10-21 19:48:04,871 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 19:48:04,878 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,878 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:04,878 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:04,878 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:04,878 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,878 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:04,878 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:04,880 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:04,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:04,901 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:04,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:04,902 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:04,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-10-21 19:48:04,904 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 19:48:04,911 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:04,912 INFO L203 nArgumentSynthesizer]: 8 stem disjuncts [2021-10-21 19:48:04,912 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2021-10-21 19:48:04,912 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:04,935 INFO L401 nArgumentSynthesizer]: We have 44 Motzkin's Theorem applications. [2021-10-21 19:48:04,935 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2021-10-21 19:48:04,968 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2021-10-21 19:48:05,007 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,009 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,017 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 19:48:05,026 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,026 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,026 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,026 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,030 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,030 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-10-21 19:48:05,050 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,089 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,090 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,095 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 19:48:05,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-10-21 19:48:05,104 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,104 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,104 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,105 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,110 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,110 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,128 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,165 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,166 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-10-21 19:48:05,173 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 19:48:05,182 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,182 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,182 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,182 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,184 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,185 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,204 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,224 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,225 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-10-21 19:48:05,226 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 19:48:05,233 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,233 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,233 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,233 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,234 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,234 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,256 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,290 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,301 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,303 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 19:48:05,312 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,312 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,312 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,312 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,326 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,326 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-10-21 19:48:05,336 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:05,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,375 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,376 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,378 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 19:48:05,387 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:05,387 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:05,388 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:05,388 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:05,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-10-21 19:48:05,395 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:05,395 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:05,412 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:48:05,448 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2021-10-21 19:48:05,448 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 10 variables to zero. [2021-10-21 19:48:05,448 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:05,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:05,449 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:05,457 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:48:05,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-10-21 19:48:05,489 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2021-10-21 19:48:05,489 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:48:05,489 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select #memory_int rec_#in~op.base) 0)_1) = 2*v_rep(select (select #memory_int rec_#in~op.base) 0)_1 + 1 Supporting invariants [] [2021-10-21 19:48:05,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:05,531 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2021-10-21 19:48:05,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:05,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:05,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-21 19:48:05,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:05,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:05,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-21 19:48:05,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:05,718 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:48:05,728 INFO L354 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2021-10-21 19:48:05,729 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 36 treesize of output 31 [2021-10-21 19:48:05,759 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 19:48:05,760 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-21 19:48:05,760 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 46 states and 57 transitions. cyclomatic complexity: 16 Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:48:05,873 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 46 states and 57 transitions. cyclomatic complexity: 16. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 128 states and 165 transitions. Complement of second has 18 states. [2021-10-21 19:48:05,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-10-21 19:48:05,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:48:05,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2021-10-21 19:48:05,876 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 8 letters. Loop has 3 letters. [2021-10-21 19:48:05,877 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:05,877 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 11 letters. Loop has 3 letters. [2021-10-21 19:48:05,877 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:05,877 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 8 letters. Loop has 6 letters. [2021-10-21 19:48:05,878 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:05,878 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 165 transitions. [2021-10-21 19:48:05,883 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 16 [2021-10-21 19:48:05,888 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 110 states and 147 transitions. [2021-10-21 19:48:05,888 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2021-10-21 19:48:05,889 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 61 [2021-10-21 19:48:05,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 110 states and 147 transitions. [2021-10-21 19:48:05,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:48:05,889 INFO L681 BuchiCegarLoop]: Abstraction has 110 states and 147 transitions. [2021-10-21 19:48:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states and 147 transitions. [2021-10-21 19:48:05,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 104. [2021-10-21 19:48:05,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 78 states have internal predecessors, (92), 17 states have call successors, (17), 14 states have call predecessors, (17), 14 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) [2021-10-21 19:48:05,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 135 transitions. [2021-10-21 19:48:05,902 INFO L704 BuchiCegarLoop]: Abstraction has 104 states and 135 transitions. [2021-10-21 19:48:05,903 INFO L587 BuchiCegarLoop]: Abstraction has 104 states and 135 transitions. [2021-10-21 19:48:05,903 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-21 19:48:05,903 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 104 states and 135 transitions. [2021-10-21 19:48:05,905 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 16 [2021-10-21 19:48:05,905 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:48:05,905 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:48:05,906 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:05,906 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:05,906 INFO L791 eck$LassoCheckResult]: Stem: 428#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 429#L-1 havoc main_#res;havoc main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~nondet7, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~nondet10, main_#t~mem13, main_#t~ret11, main_#t~ite12, main_~pp~0.base, main_~pp~0.offset, main_#t~mem8, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc6.base, main_#t~malloc6.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc6.base, main_#t~malloc6.offset;havoc main_#t~malloc6.base, main_#t~malloc6.offset;call write~int(main_#t~nondet7, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet7; 452#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 464#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 516#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 517#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 519#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 518#recFINAL assume true; 515#recEXIT >#39#return; 442#L33-1 assume !(main_#t~ret11 <= -1);main_#t~ite12 := 1; 443#L33-3 [2021-10-21 19:48:05,907 INFO L793 eck$LassoCheckResult]: Loop: 443#L33-3 call write~int(main_#t~mem13 + main_#t~ite12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem13;havoc main_#t~ret11;havoc main_#t~ite12; 503#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 502#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 477#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 501#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 500#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 490#recFINAL assume true; 476#recEXIT >#39#return; 473#L33-1 assume main_#t~ret11 <= -1;main_#t~ite12 := -1; 443#L33-3 [2021-10-21 19:48:05,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:05,907 INFO L82 PathProgramCache]: Analyzing trace with hash 2061793209, now seen corresponding path program 1 times [2021-10-21 19:48:05,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:05,907 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109088773] [2021-10-21 19:48:05,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:05,908 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:05,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:05,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 19:48:05,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:05,981 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 19:48:05,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:48:05,981 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109088773] [2021-10-21 19:48:05,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109088773] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:48:05,982 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:48:05,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:48:05,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082179230] [2021-10-21 19:48:05,986 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-21 19:48:05,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:05,986 INFO L82 PathProgramCache]: Analyzing trace with hash -1530037457, now seen corresponding path program 2 times [2021-10-21 19:48:05,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:05,987 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982504794] [2021-10-21 19:48:05,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:05,987 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:05,999 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:06,012 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:06,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2021-10-21 19:48:06,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:48:06,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-21 19:48:06,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:48:06,579 INFO L87 Difference]: Start difference. First operand 104 states and 135 transitions. cyclomatic complexity: 41 Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:48:06,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:48:06,651 INFO L93 Difference]: Finished difference Result 98 states and 123 transitions. [2021-10-21 19:48:06,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:48:06,652 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 123 transitions. [2021-10-21 19:48:06,656 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 13 [2021-10-21 19:48:06,666 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 92 states and 117 transitions. [2021-10-21 19:48:06,666 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 47 [2021-10-21 19:48:06,667 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 47 [2021-10-21 19:48:06,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 117 transitions. [2021-10-21 19:48:06,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:48:06,667 INFO L681 BuchiCegarLoop]: Abstraction has 92 states and 117 transitions. [2021-10-21 19:48:06,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 117 transitions. [2021-10-21 19:48:06,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2021-10-21 19:48:06,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 68 states have internal predecessors, (75), 14 states have call successors, (14), 11 states have call predecessors, (14), 14 states have return successors, (26), 10 states have call predecessors, (26), 14 states have call successors, (26) [2021-10-21 19:48:06,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 115 transitions. [2021-10-21 19:48:06,686 INFO L704 BuchiCegarLoop]: Abstraction has 90 states and 115 transitions. [2021-10-21 19:48:06,686 INFO L587 BuchiCegarLoop]: Abstraction has 90 states and 115 transitions. [2021-10-21 19:48:06,686 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-21 19:48:06,686 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 115 transitions. [2021-10-21 19:48:06,691 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 12 [2021-10-21 19:48:06,692 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:48:06,692 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:48:06,694 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:06,694 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:06,695 INFO L791 eck$LassoCheckResult]: Stem: 657#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 658#L-1 havoc main_#res;havoc main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~nondet7, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~nondet10, main_#t~mem13, main_#t~ret11, main_#t~ite12, main_~pp~0.base, main_~pp~0.offset, main_#t~mem8, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc6.base, main_#t~malloc6.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc6.base, main_#t~malloc6.offset;havoc main_#t~malloc6.base, main_#t~malloc6.offset;call write~int(main_#t~nondet7, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet7; 669#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 711#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 691#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 710#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 709#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int(~op.base, ~op.offset, 4);call write~int(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 649#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 707#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 708#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 721#recFINAL assume true; 701#recEXIT >#37#return; 699#L19-1 #res := #t~ret5;havoc #t~ret5; 696#recFINAL assume true; 690#recEXIT >#39#return; 659#L33-1 assume !(main_#t~ret11 <= -1);main_#t~ite12 := 1; 660#L33-3 [2021-10-21 19:48:06,695 INFO L793 eck$LassoCheckResult]: Loop: 660#L33-3 call write~int(main_#t~mem13 + main_#t~ite12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem13;havoc main_#t~ret11;havoc main_#t~ite12; 682#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 674#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 663#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 664#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 700#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 697#recFINAL assume true; 692#recEXIT >#39#return; 688#L33-1 assume main_#t~ret11 <= -1;main_#t~ite12 := -1; 660#L33-3 [2021-10-21 19:48:06,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:06,696 INFO L82 PathProgramCache]: Analyzing trace with hash 970657719, now seen corresponding path program 1 times [2021-10-21 19:48:06,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:06,696 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332854482] [2021-10-21 19:48:06,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:06,696 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:06,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-21 19:48:06,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:06,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-21 19:48:06,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:06,806 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-21 19:48:06,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:48:06,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332854482] [2021-10-21 19:48:06,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332854482] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:48:06,807 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:48:06,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-21 19:48:06,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221058058] [2021-10-21 19:48:06,808 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-21 19:48:06,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:06,809 INFO L82 PathProgramCache]: Analyzing trace with hash -1530037457, now seen corresponding path program 3 times [2021-10-21 19:48:06,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:06,809 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189673835] [2021-10-21 19:48:06,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:06,809 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:06,833 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:06,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:06,860 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:07,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:48:07,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:48:07,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:48:07,341 INFO L87 Difference]: Start difference. First operand 90 states and 115 transitions. cyclomatic complexity: 33 Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-21 19:48:07,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:48:07,385 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2021-10-21 19:48:07,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:48:07,386 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 76 states and 96 transitions. [2021-10-21 19:48:07,387 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2021-10-21 19:48:07,389 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 76 states to 52 states and 63 transitions. [2021-10-21 19:48:07,389 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 11 [2021-10-21 19:48:07,389 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 11 [2021-10-21 19:48:07,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 63 transitions. [2021-10-21 19:48:07,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:48:07,390 INFO L681 BuchiCegarLoop]: Abstraction has 52 states and 63 transitions. [2021-10-21 19:48:07,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states and 63 transitions. [2021-10-21 19:48:07,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 49. [2021-10-21 19:48:07,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 38 states have internal predecessors, (40), 8 states have call successors, (8), 6 states have call predecessors, (8), 7 states have return successors, (12), 4 states have call predecessors, (12), 6 states have call successors, (12) [2021-10-21 19:48:07,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 60 transitions. [2021-10-21 19:48:07,395 INFO L704 BuchiCegarLoop]: Abstraction has 49 states and 60 transitions. [2021-10-21 19:48:07,395 INFO L587 BuchiCegarLoop]: Abstraction has 49 states and 60 transitions. [2021-10-21 19:48:07,396 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-10-21 19:48:07,396 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 49 states and 60 transitions. [2021-10-21 19:48:07,396 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2021-10-21 19:48:07,396 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:48:07,396 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:48:07,397 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:48:07,397 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 19:48:07,398 INFO L791 eck$LassoCheckResult]: Stem: 843#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier; 844#L-1 havoc main_#res;havoc main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~nondet7, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~nondet10, main_#t~mem13, main_#t~ret11, main_#t~ite12, main_~pp~0.base, main_~pp~0.offset, main_#t~mem8, main_~qq~0.base, main_~qq~0.offset;call main_#t~malloc6.base, main_#t~malloc6.offset := #Ultimate.allocOnHeap(4);main_~qq~0.base, main_~qq~0.offset := main_#t~malloc6.base, main_#t~malloc6.offset;havoc main_#t~malloc6.base, main_#t~malloc6.offset;call write~int(main_#t~nondet7, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~nondet7; 853#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 862#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 869#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 870#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 872#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int(~op.base, ~op.offset, 4);call write~int(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 841#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 859#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 855#L9 assume #t~mem1 < 0;havoc #t~mem1;call #t~mem2 := read~int(~op.base, ~op.offset, 4);~r~0 := #t~mem2;havoc #t~mem2;call ULTIMATE.dealloc(~op.base, ~op.offset);#res := ~r~0; 856#recFINAL assume true; 865#recEXIT >#37#return; 876#L19-1 #res := #t~ret5;havoc #t~ret5; 875#recFINAL assume true; 874#recEXIT >#39#return; 845#L33-1 assume main_#t~ret11 <= -1;main_#t~ite12 := -1; 846#L33-3 call write~int(main_#t~mem13 + main_#t~ite12, main_~qq~0.base, main_~qq~0.offset, 4);havoc main_#t~mem13;havoc main_#t~ret11;havoc main_#t~ite12; 864#L28-3 call main_#t~mem8 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 857#L28-1 assume !!(main_#t~mem8 > 1);havoc main_#t~mem8;call main_#t~malloc9.base, main_#t~malloc9.offset := #Ultimate.allocOnHeap(4);main_~pp~0.base, main_~pp~0.offset := main_#t~malloc9.base, main_#t~malloc9.offset;havoc main_#t~malloc9.base, main_#t~malloc9.offset;call write~int(main_#t~nondet10, main_~pp~0.base, main_~pp~0.offset, 4);havoc main_#t~nondet10;call main_#t~mem13 := read~int(main_~qq~0.base, main_~qq~0.offset, 4); 849#L33 call main_#t~ret11 := rec(main_~pp~0.base, main_~pp~0.offset);< 848#recENTRY [2021-10-21 19:48:07,398 INFO L793 eck$LassoCheckResult]: Loop: 848#recENTRY ~op.base, ~op.offset := #in~op.base, #in~op.offset;call #t~mem1 := read~int(~op.base, ~op.offset, 4); 854#L9 assume !(#t~mem1 < 0);havoc #t~mem1;call #t~malloc3.base, #t~malloc3.offset := #Ultimate.allocOnHeap(4);~ip~0.base, ~ip~0.offset := #t~malloc3.base, #t~malloc3.offset;havoc #t~malloc3.base, #t~malloc3.offset;call #t~mem4 := read~int(~op.base, ~op.offset, 4);call write~int(#t~mem4 - 1, ~ip~0.base, ~ip~0.offset, 4);havoc #t~mem4;call ULTIMATE.dealloc(~op.base, ~op.offset); 847#L19 call #t~ret5 := rec(~ip~0.base, ~ip~0.offset);< 848#recENTRY [2021-10-21 19:48:07,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:07,398 INFO L82 PathProgramCache]: Analyzing trace with hash -1312873862, now seen corresponding path program 1 times [2021-10-21 19:48:07,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:07,399 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836850869] [2021-10-21 19:48:07,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:07,399 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,419 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,442 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:07,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:07,443 INFO L82 PathProgramCache]: Analyzing trace with hash 29951, now seen corresponding path program 2 times [2021-10-21 19:48:07,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:07,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635014561] [2021-10-21 19:48:07,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:07,444 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:07,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,450 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:07,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,456 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:07,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:07,456 INFO L82 PathProgramCache]: Analyzing trace with hash -1853025306, now seen corresponding path program 2 times [2021-10-21 19:48:07,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:48:07,457 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626623903] [2021-10-21 19:48:07,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:48:07,457 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:48:07,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,482 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:48:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:48:07,511 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:48:11,987 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:48:11,987 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:48:11,987 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:48:11,988 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:48:11,988 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:48:11,988 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:11,988 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:48:11,988 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:48:11,988 INFO L133 ssoRankerPreferences]: Filename of dumped script: rec_malloc_ex11B.i_Iteration5_Lasso [2021-10-21 19:48:11,988 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:48:11,988 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:48:11,992 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 19:48:11,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 19:48:12,000 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 19:48:12,002 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 19:48:12,003 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 19:48:12,006 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 19:48:12,014 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 19:48:12,016 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 19:48:12,017 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 19:48:12,018 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 19:48:12,020 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 19:48:12,022 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 19:48:12,023 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 19:48:12,024 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 19:48:12,026 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 19:48:12,027 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 19:48:12,029 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 19:48:12,030 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 19:48:12,035 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 19:48:12,037 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 19:48:12,039 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 19:48:12,040 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 19:48:12,041 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 19:48:12,043 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 19:48:12,363 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 19:48:12,365 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 19:48:12,367 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 19:48:12,369 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 19:48:12,371 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 19:48:12,373 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 19:48:12,375 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 19:48:12,377 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 19:48:12,379 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 19:48:12,932 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:48:12,932 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:48:12,932 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:12,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:12,938 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:12,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-10-21 19:48:12,940 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 19:48:12,947 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:12,947 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:12,947 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:12,947 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:12,947 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:12,948 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:12,948 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:12,949 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:12,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:12,970 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:12,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:12,971 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:12,982 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 19:48:12,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-10-21 19:48:12,989 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:12,989 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:12,990 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:12,990 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:12,990 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:12,990 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:12,990 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:12,991 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,010 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,012 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-10-21 19:48:13,014 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 19:48:13,021 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,021 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,021 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,021 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,021 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,022 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,022 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,022 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,040 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2021-10-21 19:48:13,041 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,042 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-10-21 19:48:13,045 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 19:48:13,051 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,051 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,052 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,052 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,052 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,052 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,052 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,069 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2021-10-21 19:48:13,088 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,090 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-10-21 19:48:13,092 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 19:48:13,099 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,099 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,099 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,099 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,100 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,101 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,103 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,122 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2021-10-21 19:48:13,122 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,123 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-10-21 19:48:13,124 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 19:48:13,131 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,131 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,131 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,131 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,131 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,131 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,131 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,132 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2021-10-21 19:48:13,151 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,152 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-10-21 19:48:13,153 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 19:48:13,160 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,160 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,160 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,160 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,160 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,161 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,161 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,162 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,181 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,181 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,183 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 19:48:13,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-10-21 19:48:13,190 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,190 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,190 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,190 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,190 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,190 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,191 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,192 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2021-10-21 19:48:13,210 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,211 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-10-21 19:48:13,213 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 19:48:13,220 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,220 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,220 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,220 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,220 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,220 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,220 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,224 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2021-10-21 19:48:13,245 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,246 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-10-21 19:48:13,247 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 19:48:13,254 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,254 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,254 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,254 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,254 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,255 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,255 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,270 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2021-10-21 19:48:13,289 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,291 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-10-21 19:48:13,292 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 19:48:13,298 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,299 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,299 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,299 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,300 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,300 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,302 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2021-10-21 19:48:13,322 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,322 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,323 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 19:48:13,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-10-21 19:48:13,330 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,331 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,331 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,331 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,331 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,331 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,331 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,344 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2021-10-21 19:48:13,363 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,365 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-10-21 19:48:13,373 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 19:48:13,380 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,380 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,380 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,380 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,380 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,381 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,381 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,382 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2021-10-21 19:48:13,401 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,401 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-10-21 19:48:13,402 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 19:48:13,410 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,410 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,410 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,410 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,411 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,411 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,411 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,412 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,434 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,435 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-10-21 19:48:13,437 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 19:48:13,444 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,444 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,444 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,444 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,444 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,444 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,444 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,445 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,467 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,468 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2021-10-21 19:48:13,474 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 19:48:13,481 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,481 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,481 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,481 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,481 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,482 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,482 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,484 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,503 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Ended with exit code 0 [2021-10-21 19:48:13,503 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,505 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,506 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 19:48:13,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2021-10-21 19:48:13,513 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,513 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,513 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,513 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,513 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,513 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,513 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,529 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2021-10-21 19:48:13,551 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,552 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2021-10-21 19:48:13,553 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-21 19:48:13,560 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,560 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,560 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,560 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,560 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,561 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,561 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,562 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2021-10-21 19:48:13,581 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,581 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2021-10-21 19:48:13,583 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 19:48:13,590 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,590 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,590 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,590 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,590 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,590 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,590 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,591 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2021-10-21 19:48:13,611 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,611 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2021-10-21 19:48:13,613 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 19:48:13,624 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,624 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,624 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,624 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,624 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,624 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,624 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,625 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,644 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,645 INFO L229 MonitoredProcess]: Starting monitored process 45 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2021-10-21 19:48:13,647 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 19:48:13,653 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,653 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,654 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,654 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,654 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,654 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,654 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,655 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Ended with exit code 0 [2021-10-21 19:48:13,677 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,677 INFO L229 MonitoredProcess]: Starting monitored process 46 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2021-10-21 19:48:13,678 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 19:48:13,685 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,686 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,686 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,686 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,686 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,686 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,687 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,699 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,718 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2021-10-21 19:48:13,719 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,719 INFO L229 MonitoredProcess]: Starting monitored process 47 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2021-10-21 19:48:13,722 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 19:48:13,729 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,729 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:48:13,729 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,729 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,729 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,729 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:48:13,729 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:48:13,730 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,750 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,750 INFO L229 MonitoredProcess]: Starting monitored process 48 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2021-10-21 19:48:13,752 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 19:48:13,758 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,759 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,759 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,759 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,761 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,761 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,766 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Ended with exit code 0 [2021-10-21 19:48:13,785 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,786 INFO L229 MonitoredProcess]: Starting monitored process 49 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2021-10-21 19:48:13,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 19:48:13,794 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,794 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,794 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,794 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,796 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,796 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,800 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Ended with exit code 0 [2021-10-21 19:48:13,818 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,819 INFO L229 MonitoredProcess]: Starting monitored process 50 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,821 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 19:48:13,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Waiting until timeout for monitored process [2021-10-21 19:48:13,827 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,828 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,828 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,828 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,830 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,830 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,856 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,889 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,890 INFO L229 MonitoredProcess]: Starting monitored process 51 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,905 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 19:48:13,914 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,914 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,915 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,915 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,917 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,917 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:13,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Waiting until timeout for monitored process [2021-10-21 19:48:13,936 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:48:13,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:13,969 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:13,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:13,971 INFO L229 MonitoredProcess]: Starting monitored process 52 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:13,973 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 19:48:13,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Waiting until timeout for monitored process [2021-10-21 19:48:13,981 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:48:13,981 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:48:13,982 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:48:13,982 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:48:13,987 INFO L401 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2021-10-21 19:48:13,987 INFO L402 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2021-10-21 19:48:14,001 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:48:14,024 INFO L443 ModelExtractionUtils]: Simplification made 11 calls to the SMT solver. [2021-10-21 19:48:14,025 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 9 variables to zero. [2021-10-21 19:48:14,025 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:48:14,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:48:14,027 INFO L229 MonitoredProcess]: Starting monitored process 53 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:48:14,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Waiting until timeout for monitored process [2021-10-21 19:48:14,028 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:48:14,046 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 2. [2021-10-21 19:48:14,046 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:48:14,046 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(v_rep(select (select #memory_int rec_#in~op.base) 0)_2) = 2*v_rep(select (select #memory_int rec_#in~op.base) 0)_2 + 1 Supporting invariants [] [2021-10-21 19:48:14,067 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Ended with exit code 0 [2021-10-21 19:48:14,070 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2021-10-21 19:48:14,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:14,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:48:14,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:14,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-21 19:48:14,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:14,437 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:48:14,447 INFO L354 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2021-10-21 19:48:14,447 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 36 treesize of output 31 [2021-10-21 19:48:14,487 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 19:48:14,487 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.3 stem predicates 3 loop predicates [2021-10-21 19:48:14,488 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16 Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:14,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Forceful destruction successful, exit code 0 [2021-10-21 19:48:14,588 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16. Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 78 states and 96 transitions. Complement of second has 17 states. [2021-10-21 19:48:14,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-10-21 19:48:14,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:14,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 10 transitions. [2021-10-21 19:48:14,589 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 10 transitions. Stem has 20 letters. Loop has 3 letters. [2021-10-21 19:48:14,589 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:14,589 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-21 19:48:14,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:14,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:14,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:48:14,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:14,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:14,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-21 19:48:14,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:14,952 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:48:14,960 INFO L354 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2021-10-21 19:48:14,960 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 36 treesize of output 31 [2021-10-21 19:48:14,987 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 19:48:14,988 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.3 stem predicates 3 loop predicates [2021-10-21 19:48:14,988 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16 Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:15,083 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16. Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 78 states and 96 transitions. Complement of second has 17 states. [2021-10-21 19:48:15,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-10-21 19:48:15,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:15,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 10 transitions. [2021-10-21 19:48:15,086 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 10 transitions. Stem has 20 letters. Loop has 3 letters. [2021-10-21 19:48:15,086 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:15,086 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-21 19:48:15,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:48:15,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:15,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:48:15,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:48:15,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-21 19:48:15,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:48:15,447 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:48:15,458 INFO L354 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2021-10-21 19:48:15,458 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 36 treesize of output 31 [2021-10-21 19:48:15,487 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 19:48:15,488 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.3 stem predicates 3 loop predicates [2021-10-21 19:48:15,488 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16 Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:15,637 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 49 states and 60 transitions. cyclomatic complexity: 16. Second operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Result 77 states and 89 transitions. Complement of second has 18 states. [2021-10-21 19:48:15,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 3 stem states 3 non-accepting loop states 1 accepting loop states [2021-10-21 19:48:15,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-21 19:48:15,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 23 transitions. [2021-10-21 19:48:15,641 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 23 transitions. Stem has 20 letters. Loop has 3 letters. [2021-10-21 19:48:15,641 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:15,642 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 23 transitions. Stem has 23 letters. Loop has 3 letters. [2021-10-21 19:48:15,642 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:15,642 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 23 transitions. Stem has 20 letters. Loop has 6 letters. [2021-10-21 19:48:15,643 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:48:15,643 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 77 states and 89 transitions. [2021-10-21 19:48:15,644 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-21 19:48:15,644 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 77 states to 0 states and 0 transitions. [2021-10-21 19:48:15,644 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-10-21 19:48:15,644 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-10-21 19:48:15,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-10-21 19:48:15,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:48:15,644 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:48:15,644 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:48:15,645 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:48:15,645 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-10-21 19:48:15,645 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-10-21 19:48:15,645 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-21 19:48:15,645 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-10-21 19:48:15,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 21.10 07:48:15 BoogieIcfgContainer [2021-10-21 19:48:15,649 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-10-21 19:48:15,649 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:48:15,649 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:48:15,650 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:48:15,650 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:47:58" (3/4) ... [2021-10-21 19:48:15,653 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-21 19:48:15,653 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:48:15,654 INFO L168 Benchmark]: Toolchain (without parser) took 18260.18 ms. Allocated memory was 113.2 MB in the beginning and 163.6 MB in the end (delta: 50.3 MB). Free memory was 75.2 MB in the beginning and 126.8 MB in the end (delta: -51.6 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:48:15,654 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 113.2 MB. Free memory is still 91.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:48:15,654 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.94 ms. Allocated memory is still 113.2 MB. Free memory was 75.0 MB in the beginning and 88.2 MB in the end (delta: -13.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:48:15,655 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.52 ms. Allocated memory is still 113.2 MB. Free memory was 88.2 MB in the beginning and 86.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:48:15,655 INFO L168 Benchmark]: Boogie Preprocessor took 44.79 ms. Allocated memory is still 113.2 MB. Free memory was 86.5 MB in the beginning and 85.5 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:48:15,656 INFO L168 Benchmark]: RCFGBuilder took 308.96 ms. Allocated memory is still 113.2 MB. Free memory was 85.5 MB in the beginning and 75.1 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:48:15,656 INFO L168 Benchmark]: BuchiAutomizer took 17547.78 ms. Allocated memory was 113.2 MB in the beginning and 163.6 MB in the end (delta: 50.3 MB). Free memory was 75.1 MB in the beginning and 126.8 MB in the end (delta: -51.7 MB). Peak memory consumption was 558.2 kB. Max. memory is 16.1 GB. [2021-10-21 19:48:15,656 INFO L168 Benchmark]: Witness Printer took 3.64 ms. Allocated memory is still 163.6 MB. Free memory is still 126.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:48:15,658 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.20 ms. Allocated memory is still 113.2 MB. Free memory is still 91.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 311.94 ms. Allocated memory is still 113.2 MB. Free memory was 75.0 MB in the beginning and 88.2 MB in the end (delta: -13.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 37.52 ms. Allocated memory is still 113.2 MB. Free memory was 88.2 MB in the beginning and 86.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 44.79 ms. Allocated memory is still 113.2 MB. Free memory was 86.5 MB in the beginning and 85.5 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 308.96 ms. Allocated memory is still 113.2 MB. Free memory was 85.5 MB in the beginning and 75.1 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 17547.78 ms. Allocated memory was 113.2 MB in the beginning and 163.6 MB in the end (delta: 50.3 MB). Free memory was 75.1 MB in the beginning and 126.8 MB in the end (delta: -51.7 MB). Peak memory consumption was 558.2 kB. Max. memory is 16.1 GB. * Witness Printer took 3.64 ms. Allocated memory is still 163.6 MB. Free memory is still 126.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 5 terminating modules (2 trivial, 2 deterministic, 1 nondeterministic). One deterministic module has affine ranking function unknown-#memory_int-unknown[qq][qq] and consists of 9 locations. One deterministic module has affine ranking function 2 * unknown-#memory_int-unknown[op][0] + 1 and consists of 6 locations. One nondeterministic module has affine ranking function 2 * unknown-#memory_int-unknown[op][0] + 1 and consists of 7 locations. 2 modules have a trivial ranking function, the largest among these consists of 7 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 17.4s and 6 iterations. TraceHistogramMax:2. Analysis of lassos took 14.5s. Construction of modules took 0.2s. Büchi inclusion checks took 2.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 4. Automata minimization 64.8ms AutomataMinimizationTime, 4 MinimizatonAttempts, 12 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 104 states and ocurred in iteration 2. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 82 SDtfs, 61 SDslu, 138 SDs, 0 SdLazy, 197 SolverSat, 53 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 214.3ms Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT0 conc0 concLT0 SILN0 SILU2 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital392 mio100 ax100 hnf100 lsp97 ukn39 mio100 lsp29 div100 bol100 ite100 ukn100 eq176 hnf89 smp96 dnf412 smp77 tf100 neg85 sie158 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 67ms VariablesStem: 4 VariablesLoop: 2 DisjunctsStem: 8 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 44 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 0 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-10-21 19:48:15,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17f02b92-ced9-4692-a501-fabad37ed7bc/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...