./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg --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 32bit --witnessprinter.graph.data.programhash 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:37:24,393 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:37:24,395 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:37:24,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:37:24,465 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:37:24,470 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:37:24,472 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:37:24,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:37:24,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:37:24,486 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:37:24,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:37:24,489 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:37:24,490 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:37:24,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:37:24,495 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:37:24,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:37:24,502 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:37:24,503 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:37:24,506 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:37:24,515 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:37:24,517 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:37:24,518 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:37:24,522 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:37:24,523 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:37:24,533 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:37:24,533 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:37:24,534 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:37:24,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:37:24,537 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:37:24,539 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:37:24,539 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:37:24,540 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:37:24,543 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:37:24,544 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:37:24,545 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:37:24,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:37:24,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:37:24,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:37:24,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:37:24,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:37:24,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:37:24,550 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-10-28 09:37:24,599 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:37:24,599 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:37:24,600 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:37:24,600 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:37:24,602 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:37:24,603 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:37:24,603 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:37:24,603 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-28 09:37:24,603 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-28 09:37:24,604 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-28 09:37:24,605 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-28 09:37:24,605 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-28 09:37:24,605 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-28 09:37:24,606 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:37:24,606 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:37:24,606 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:37:24,606 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:37:24,607 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:37:24,607 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:37:24,607 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-28 09:37:24,607 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-28 09:37:24,607 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-28 09:37:24,608 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:37:24,608 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 09:37:24,608 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-28 09:37:24,608 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:37:24,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-28 09:37:24,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:37:24,611 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:37:24,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:37:24,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:37:24,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:37:24,613 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-28 09:37:24,613 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_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/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_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 [2021-10-28 09:37:24,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:37:24,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:37:24,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:37:24,964 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:37:24,965 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:37:24,967 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-10-28 09:37:25,048 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/data/13cc1755c/e07f088b743c4c79a141186de7021efa/FLAG51d9a8946 [2021-10-28 09:37:25,599 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:37:25,600 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-10-28 09:37:25,613 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/data/13cc1755c/e07f088b743c4c79a141186de7021efa/FLAG51d9a8946 [2021-10-28 09:37:25,942 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/data/13cc1755c/e07f088b743c4c79a141186de7021efa [2021-10-28 09:37:25,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:37:25,948 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 09:37:25,951 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:37:25,951 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:37:25,967 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:37:25,968 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:37:25" (1/1) ... [2021-10-28 09:37:25,971 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a9d5ed6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:25, skipping insertion in model container [2021-10-28 09:37:25,971 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:37:25" (1/1) ... [2021-10-28 09:37:25,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:37:25,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:37:26,228 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-10-28 09:37:26,229 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:37:26,241 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:37:26,260 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-10-28 09:37:26,261 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:37:26,276 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:37:26,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26 WrapperNode [2021-10-28 09:37:26,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:37:26,278 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 09:37:26,278 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 09:37:26,279 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 09:37:26,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,299 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,321 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 09:37:26,323 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:37:26,323 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:37:26,323 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:37:26,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,335 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,336 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,347 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,357 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:37:26,358 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:37:26,359 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:37:26,359 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:37:26,361 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (1/1) ... [2021-10-28 09:37:26,370 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:26,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:26,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:26,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-28 09:37:26,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:37:26,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:37:26,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:37:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:37:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2021-10-28 09:37:26,466 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2021-10-28 09:37:26,729 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:37:26,742 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-28 09:37:26,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:37:26 BoogieIcfgContainer [2021-10-28 09:37:26,745 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:37:26,746 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-28 09:37:26,762 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-28 09:37:26,766 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-28 09:37:26,767 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-28 09:37:26,767 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.10 09:37:25" (1/3) ... [2021-10-28 09:37:26,768 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@203335fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.10 09:37:26, skipping insertion in model container [2021-10-28 09:37:26,769 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-28 09:37:26,769 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:37:26" (2/3) ... [2021-10-28 09:37:26,769 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@203335fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.10 09:37:26, skipping insertion in model container [2021-10-28 09:37:26,770 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-28 09:37:26,770 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:37:26" (3/3) ... [2021-10-28 09:37:26,771 INFO L389 chiAutomizerObserver]: Analyzing ICFG fibo_7-2.c [2021-10-28 09:37:26,822 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-28 09:37:26,823 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-28 09:37:26,823 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-28 09:37:26,823 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-28 09:37:26,823 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-28 09:37:26,823 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-28 09:37:26,824 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-28 09:37:26,824 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-28 09:37:26,855 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:37:26,894 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:26,894 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:26,894 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:26,914 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-10-28 09:37:26,915 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-28 09:37:26,915 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-28 09:37:26,915 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:37:26,921 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:26,921 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:26,921 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:26,921 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-10-28 09:37:26,922 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-28 09:37:26,930 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 13#L-1true havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 6#L27true call main_#t~ret9 := fibo(main_~x~0);< 7#fiboENTRYtrue [2021-10-28 09:37:26,930 INFO L793 eck$LassoCheckResult]: Loop: 7#fiboENTRYtrue ~n := #in~n; 8#L8true assume !(~n < 1); 10#L10true assume !(1 == ~n); 15#L13true call #t~ret7 := fibo(~n - 1);< 7#fiboENTRYtrue [2021-10-28 09:37:26,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:26,944 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2021-10-28 09:37:26,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:26,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372256673] [2021-10-28 09:37:26,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:26,958 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,102 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:27,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,180 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:27,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:27,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2021-10-28 09:37:27,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:27,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119437196] [2021-10-28 09:37:27,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:27,187 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:27,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,201 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:27,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,222 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:27,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:27,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2021-10-28 09:37:27,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:27,228 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225662332] [2021-10-28 09:37:27,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:27,229 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,257 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:27,297 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:27,426 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:27,426 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:27,426 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:27,426 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:27,426 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-28 09:37:27,427 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,427 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:27,427 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:27,427 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-10-28 09:37:27,427 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:27,428 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:27,444 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-28 09:37:27,454 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-28 09:37:27,458 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-28 09:37:27,463 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-28 09:37:27,467 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-28 09:37:27,568 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:27,569 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-28 09:37:27,572 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,574 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,580 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:27,580 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-10-28 09:37:27,605 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:27,605 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:27,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:27,655 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,656 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,663 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:27,663 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-10-28 09:37:27,679 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:27,679 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:27,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:27,723 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,724 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,731 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:27,732 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-10-28 09:37:27,759 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:27,759 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:27,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:27,800 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,811 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:27,811 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-10-28 09:37:27,839 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:27,839 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:27,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:27,880 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,883 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,890 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:27,890 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-10-28 09:37:27,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:27,959 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:27,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:27,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:27,967 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-28 09:37:27,967 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:27,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-10-28 09:37:28,085 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-28 09:37:28,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,094 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:28,094 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:28,094 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:28,094 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:28,094 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-28 09:37:28,094 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,095 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:28,095 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:28,095 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-10-28 09:37:28,095 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:28,095 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:28,096 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-28 09:37:28,100 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-28 09:37:28,104 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-28 09:37:28,108 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-28 09:37:28,137 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-28 09:37:28,203 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:28,207 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-28 09:37:28,209 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,210 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,217 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-28 09:37:28,228 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:28,228 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:28,228 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:28,229 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:28,229 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:28,231 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:28,231 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:28,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-10-28 09:37:28,243 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:28,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,280 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,281 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-10-28 09:37:28,291 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-28 09:37:28,303 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:28,303 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:28,304 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:28,304 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:28,304 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:28,305 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:28,305 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:28,318 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:28,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,350 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,355 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,362 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-28 09:37:28,373 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:28,373 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:28,373 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:28,373 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:28,373 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:28,380 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:28,380 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:28,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-10-28 09:37:28,390 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:28,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,417 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,419 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-10-28 09:37:28,431 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-28 09:37:28,440 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:28,441 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:28,441 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:28,441 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:28,441 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:28,442 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:28,442 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:28,455 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:28,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,483 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,484 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-10-28 09:37:28,487 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-28 09:37:28,495 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:28,495 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:28,495 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:28,495 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:28,495 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:28,497 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:28,497 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:28,514 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-28 09:37:28,521 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-28 09:37:28,521 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-28 09:37:28,523 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:28,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:28,528 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:28,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-10-28 09:37:28,551 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-28 09:37:28,551 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-28 09:37:28,551 INFO L513 LassoAnalysis]: Proved termination. [2021-10-28 09:37:28,552 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-10-28 09:37:28,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:28,588 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-28 09:37:28,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:28,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:28,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-28 09:37:28,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:28,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:37:28,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:28,754 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-28 09:37:28,786 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-28 09:37:28,788 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:37:28,916 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 48 states and 60 transitions. Complement of second has 12 states. [2021-10-28 09:37:28,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:28,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:37:28,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2021-10-28 09:37:28,922 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2021-10-28 09:37:28,923 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:28,926 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2021-10-28 09:37:28,927 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:28,927 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2021-10-28 09:37:28,927 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:28,928 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2021-10-28 09:37:28,950 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:28,957 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2021-10-28 09:37:28,958 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-10-28 09:37:28,959 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2021-10-28 09:37:28,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2021-10-28 09:37:28,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:28,960 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-10-28 09:37:28,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2021-10-28 09:37:29,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2021-10-28 09:37:29,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 09:37:29,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2021-10-28 09:37:29,005 INFO L704 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-10-28 09:37:29,006 INFO L587 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-10-28 09:37:29,006 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-28 09:37:29,006 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2021-10-28 09:37:29,008 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:29,008 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:29,008 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:29,009 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:29,010 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:29,010 INFO L791 eck$LassoCheckResult]: Stem: 122#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 123#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 128#L27 call main_#t~ret9 := fibo(main_~x~0);< 132#fiboENTRY ~n := #in~n; 133#L8 assume !(~n < 1); 138#L10 assume !(1 == ~n); 127#L13 call #t~ret7 := fibo(~n - 1);< 129#fiboENTRY ~n := #in~n; 134#L8 assume ~n < 1;#res := 0; 135#fiboFINAL assume true; 136#fiboEXIT >#33#return; 125#L13-1 [2021-10-28 09:37:29,010 INFO L793 eck$LassoCheckResult]: Loop: 125#L13-1 call #t~ret8 := fibo(~n - 2);< 126#fiboENTRY ~n := #in~n; 141#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 124#L13 call #t~ret7 := fibo(~n - 1);< 126#fiboENTRY ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 139#fiboEXIT >#33#return; 125#L13-1 [2021-10-28 09:37:29,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:29,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2021-10-28 09:37:29,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:29,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684922246] [2021-10-28 09:37:29,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:29,012 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:37:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:37:29,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:29,116 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684922246] [2021-10-28 09:37:29,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684922246] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:37:29,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:37:29,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:37:29,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967400227] [2021-10-28 09:37:29,121 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:29,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:29,121 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2021-10-28 09:37:29,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:29,122 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349605894] [2021-10-28 09:37:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:29,122 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:29,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-28 09:37:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:37:29,172 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:29,173 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349605894] [2021-10-28 09:37:29,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349605894] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:37:29,173 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:37:29,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:37:29,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648584330] [2021-10-28 09:37:29,174 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-28 09:37:29,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:29,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:37:29,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:37:29,179 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:37:29,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:29,258 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2021-10-28 09:37:29,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:37:29,259 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2021-10-28 09:37:29,262 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:29,264 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2021-10-28 09:37:29,264 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2021-10-28 09:37:29,264 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2021-10-28 09:37:29,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2021-10-28 09:37:29,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:29,265 INFO L681 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-28 09:37:29,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2021-10-28 09:37:29,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-10-28 09:37:29,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2021-10-28 09:37:29,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2021-10-28 09:37:29,270 INFO L704 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-28 09:37:29,270 INFO L587 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-28 09:37:29,270 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-28 09:37:29,271 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2021-10-28 09:37:29,272 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-28 09:37:29,272 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:29,272 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:29,273 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:29,274 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:29,274 INFO L791 eck$LassoCheckResult]: Stem: 195#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 196#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 201#L27 call main_#t~ret9 := fibo(main_~x~0);< 205#fiboENTRY ~n := #in~n; 207#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 200#L13 call #t~ret7 := fibo(~n - 1);< 202#fiboENTRY ~n := #in~n; 208#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 214#fiboEXIT >#33#return; 198#L13-1 [2021-10-28 09:37:29,278 INFO L793 eck$LassoCheckResult]: Loop: 198#L13-1 call #t~ret8 := fibo(~n - 2);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume !(1 == ~n); 197#L13 call #t~ret7 := fibo(~n - 1);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 213#fiboEXIT >#33#return; 198#L13-1 [2021-10-28 09:37:29,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:29,279 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2021-10-28 09:37:29,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:29,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877463598] [2021-10-28 09:37:29,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:29,281 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:29,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:37:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:37:29,404 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:29,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877463598] [2021-10-28 09:37:29,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877463598] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:29,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332941411] [2021-10-28 09:37:29,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:29,406 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:29,407 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:29,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-28 09:37:29,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:29,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:37:29,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:29,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:37:29,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332941411] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:29,583 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:29,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-10-28 09:37:29,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976802020] [2021-10-28 09:37:29,584 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:29,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:29,584 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2021-10-28 09:37:29,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:29,585 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611413463] [2021-10-28 09:37:29,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:29,585 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:29,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:29,605 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:29,611 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:29,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:29,772 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:29,773 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:29,773 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:29,773 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:29,773 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-28 09:37:29,774 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:29,774 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:29,774 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:29,774 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-10-28 09:37:29,774 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:29,775 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:29,776 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-28 09:37:29,779 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-28 09:37:29,788 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-28 09:37:29,792 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-28 09:37:29,846 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:29,846 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-28 09:37:29,846 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:29,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:29,851 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:29,857 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:29,857 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:29,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-10-28 09:37:29,883 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:29,884 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:29,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:29,924 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:29,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:29,926 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:29,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-10-28 09:37:29,947 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:29,947 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:30,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:30,014 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:30,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:30,015 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:30,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-10-28 09:37:30,021 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-28 09:37:30,021 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:31,206 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-28 09:37:31,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:31,212 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:31,212 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:31,212 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:31,212 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:31,212 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-28 09:37:31,212 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:31,212 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:31,212 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:31,213 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-10-28 09:37:31,213 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:31,213 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:31,214 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-28 09:37:31,232 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-28 09:37:31,241 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-28 09:37:31,259 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-28 09:37:31,306 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:31,307 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-28 09:37:31,307 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:31,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:31,308 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:31,313 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-28 09:37:31,324 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:31,324 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:31,324 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:31,324 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:31,325 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:31,326 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:31,326 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:31,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-10-28 09:37:31,346 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:31,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:31,384 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:31,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:31,387 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:31,394 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-28 09:37:31,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-10-28 09:37:31,405 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:31,405 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:31,406 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:31,406 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:31,406 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:31,409 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:31,409 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:31,422 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-28 09:37:31,428 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-28 09:37:31,428 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-28 09:37:31,429 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:31,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:31,432 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:31,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-10-28 09:37:31,438 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-28 09:37:31,439 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-28 09:37:31,439 INFO L513 LassoAnalysis]: Proved termination. [2021-10-28 09:37:31,439 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-10-28 09:37:31,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:31,470 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-28 09:37:31,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:31,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:31,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:37:31,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:31,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:37:31,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:31,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:37:31,909 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2021-10-28 09:37:31,909 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-28 09:37:32,194 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 135 states and 183 transitions. Complement of second has 36 states. [2021-10-28 09:37:32,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:32,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-28 09:37:32,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2021-10-28 09:37:32,198 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2021-10-28 09:37:32,199 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:32,204 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2021-10-28 09:37:32,206 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:32,207 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2021-10-28 09:37:32,209 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:32,209 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2021-10-28 09:37:32,230 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-28 09:37:32,236 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2021-10-28 09:37:32,236 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2021-10-28 09:37:32,237 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-10-28 09:37:32,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2021-10-28 09:37:32,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:32,238 INFO L681 BuchiCegarLoop]: Abstraction has 108 states and 152 transitions. [2021-10-28 09:37:32,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2021-10-28 09:37:32,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2021-10-28 09:37:32,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (33), 18 states have call predecessors, (33), 19 states have call successors, (33) [2021-10-28 09:37:32,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2021-10-28 09:37:32,279 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 126 transitions. [2021-10-28 09:37:32,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:32,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:37:32,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:37:32,280 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:37:32,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:32,366 INFO L93 Difference]: Finished difference Result 109 states and 147 transitions. [2021-10-28 09:37:32,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:37:32,367 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 147 transitions. [2021-10-28 09:37:32,381 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-28 09:37:32,385 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 106 states and 144 transitions. [2021-10-28 09:37:32,385 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 69 [2021-10-28 09:37:32,386 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-10-28 09:37:32,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 144 transitions. [2021-10-28 09:37:32,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:32,386 INFO L681 BuchiCegarLoop]: Abstraction has 106 states and 144 transitions. [2021-10-28 09:37:32,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states and 144 transitions. [2021-10-28 09:37:32,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 94. [2021-10-28 09:37:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (32), 18 states have call predecessors, (32), 19 states have call successors, (32) [2021-10-28 09:37:32,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 125 transitions. [2021-10-28 09:37:32,410 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-10-28 09:37:32,410 INFO L587 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-10-28 09:37:32,410 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-28 09:37:32,410 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 94 states and 125 transitions. [2021-10-28 09:37:32,412 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-28 09:37:32,412 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:32,412 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:32,419 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:32,419 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2021-10-28 09:37:32,419 INFO L791 eck$LassoCheckResult]: Stem: 736#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 737#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 743#L27 call main_#t~ret9 := fibo(main_~x~0);< 754#fiboENTRY ~n := #in~n; 798#L8 assume !(~n < 1); 778#L10 assume !(1 == ~n); 742#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 760#L8 assume !(~n < 1); 797#L10 assume 1 == ~n;#res := 1; 796#fiboFINAL assume true; 795#fiboEXIT >#33#return; 756#L13-1 call #t~ret8 := fibo(~n - 2);< 755#fiboENTRY ~n := #in~n; 757#L8 assume ~n < 1;#res := 0; 774#fiboFINAL assume true; 825#fiboEXIT >#35#return; 821#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 819#fiboFINAL assume true; 817#fiboEXIT >#33#return; 739#L13-1 [2021-10-28 09:37:32,419 INFO L793 eck$LassoCheckResult]: Loop: 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume ~n < 1;#res := 0; 800#fiboFINAL assume true; 824#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#33#return; 739#L13-1 [2021-10-28 09:37:32,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:32,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1557778097, now seen corresponding path program 1 times [2021-10-28 09:37:32,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:32,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344695324] [2021-10-28 09:37:32,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:32,421 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:32,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-10-28 09:37:32,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:32,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,604 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 09:37:32,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:32,604 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344695324] [2021-10-28 09:37:32,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344695324] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:32,605 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664730718] [2021-10-28 09:37:32,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:32,605 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:32,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:32,615 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:32,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-10-28 09:37:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-28 09:37:32,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:32,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:32,873 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 09:37:32,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664730718] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:32,873 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:32,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 11 [2021-10-28 09:37:32,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809275022] [2021-10-28 09:37:32,875 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:32,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:32,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1616897917, now seen corresponding path program 1 times [2021-10-28 09:37:32,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:32,876 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848682717] [2021-10-28 09:37:32,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:32,876 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:32,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-28 09:37:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:32,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:32,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:33,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:33,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,018 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-28 09:37:33,018 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:33,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848682717] [2021-10-28 09:37:33,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848682717] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:33,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291572664] [2021-10-28 09:37:33,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:33,019 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:33,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:33,038 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:33,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-10-28 09:37:33,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:37:33,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:33,240 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-28 09:37:33,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291572664] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:33,240 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:33,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-10-28 09:37:33,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642618490] [2021-10-28 09:37:33,242 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-28 09:37:33,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:33,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:37:33,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:37:33,244 INFO L87 Difference]: Start difference. First operand 94 states and 125 transitions. cyclomatic complexity: 36 Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:37:33,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:33,471 INFO L93 Difference]: Finished difference Result 116 states and 158 transitions. [2021-10-28 09:37:33,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:37:33,472 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 116 states and 158 transitions. [2021-10-28 09:37:33,480 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-28 09:37:33,490 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 116 states to 114 states and 156 transitions. [2021-10-28 09:37:33,491 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2021-10-28 09:37:33,491 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2021-10-28 09:37:33,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 156 transitions. [2021-10-28 09:37:33,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:33,492 INFO L681 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-28 09:37:33,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 156 transitions. [2021-10-28 09:37:33,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2021-10-28 09:37:33,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 70 states have (on average 1.2142857142857142) internal successors, (85), 76 states have internal predecessors, (85), 26 states have call successors, (27), 13 states have call predecessors, (27), 18 states have return successors, (44), 24 states have call predecessors, (44), 24 states have call successors, (44) [2021-10-28 09:37:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 156 transitions. [2021-10-28 09:37:33,504 INFO L704 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-28 09:37:33,504 INFO L587 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-28 09:37:33,505 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-10-28 09:37:33,505 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 114 states and 156 transitions. [2021-10-28 09:37:33,507 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-28 09:37:33,507 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:33,507 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:33,509 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:33,510 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2021-10-28 09:37:33,510 INFO L791 eck$LassoCheckResult]: Stem: 1247#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1248#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1265#L27 call main_#t~ret9 := fibo(main_~x~0);< 1266#fiboENTRY ~n := #in~n; 1308#L8 assume !(~n < 1); 1307#L10 assume !(1 == ~n); 1254#L13 call #t~ret7 := fibo(~n - 1);< 1268#fiboENTRY ~n := #in~n; 1269#L8 assume !(~n < 1); 1281#L10 assume !(1 == ~n); 1253#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1306#L8 assume !(~n < 1); 1304#L10 assume 1 == ~n;#res := 1; 1302#fiboFINAL assume true; 1301#fiboEXIT >#33#return; 1275#L13-1 call #t~ret8 := fibo(~n - 2);< 1299#fiboENTRY ~n := #in~n; 1360#L8 assume ~n < 1;#res := 0; 1358#fiboFINAL assume true; 1274#fiboEXIT >#35#return; 1256#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1258#fiboFINAL assume true; 1270#fiboEXIT >#33#return; 1332#L13-1 [2021-10-28 09:37:33,510 INFO L793 eck$LassoCheckResult]: Loop: 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#33#return; 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#35#return; 1335#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1343#fiboFINAL assume true; 1338#fiboEXIT >#33#return; 1332#L13-1 [2021-10-28 09:37:33,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:33,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 2 times [2021-10-28 09:37:33,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:33,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850677486] [2021-10-28 09:37:33,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:33,512 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-10-28 09:37:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:33,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,695 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 09:37:33,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:33,696 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850677486] [2021-10-28 09:37:33,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850677486] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:33,696 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536242128] [2021-10-28 09:37:33,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-28 09:37:33,697 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:33,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:33,699 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:33,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-10-28 09:37:33,805 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-28 09:37:33,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:37:33,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-28 09:37:33,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 09:37:33,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536242128] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:33,959 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:33,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 13 [2021-10-28 09:37:33,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969246817] [2021-10-28 09:37:33,960 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:33,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:33,960 INFO L85 PathProgramCache]: Analyzing trace with hash 564146419, now seen corresponding path program 2 times [2021-10-28 09:37:33,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:33,961 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391809012] [2021-10-28 09:37:33,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:33,961 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:33,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-28 09:37:33,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:34,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-10-28 09:37:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:34,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:34,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,130 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-10-28 09:37:34,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:34,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391809012] [2021-10-28 09:37:34,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391809012] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:34,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951308916] [2021-10-28 09:37:34,131 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-28 09:37:34,131 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:34,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:34,133 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:34,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2021-10-28 09:37:34,281 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-28 09:37:34,281 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:37:34,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-28 09:37:34,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:34,520 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-10-28 09:37:34,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951308916] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:34,521 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:34,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 13 [2021-10-28 09:37:34,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285646039] [2021-10-28 09:37:34,523 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-28 09:37:34,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:34,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:37:34,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:37:34,526 INFO L87 Difference]: Start difference. First operand 114 states and 156 transitions. cyclomatic complexity: 48 Second operand has 14 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:37:34,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:34,795 INFO L93 Difference]: Finished difference Result 128 states and 172 transitions. [2021-10-28 09:37:34,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 09:37:34,795 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 172 transitions. [2021-10-28 09:37:34,809 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-28 09:37:34,816 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 126 states and 170 transitions. [2021-10-28 09:37:34,818 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2021-10-28 09:37:34,818 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2021-10-28 09:37:34,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 126 states and 170 transitions. [2021-10-28 09:37:34,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:34,823 INFO L681 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-28 09:37:34,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states and 170 transitions. [2021-10-28 09:37:34,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2021-10-28 09:37:34,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.1923076923076923) internal successors, (93), 84 states have internal predecessors, (93), 29 states have call successors, (30), 15 states have call predecessors, (30), 19 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2021-10-28 09:37:34,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 170 transitions. [2021-10-28 09:37:34,845 INFO L704 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-28 09:37:34,845 INFO L587 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-28 09:37:34,845 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-10-28 09:37:34,846 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 126 states and 170 transitions. [2021-10-28 09:37:34,848 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-28 09:37:34,848 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:34,848 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:34,850 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [7, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:34,850 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-10-28 09:37:34,851 INFO L791 eck$LassoCheckResult]: Stem: 1880#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1881#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1896#L27 call main_#t~ret9 := fibo(main_~x~0);< 1897#fiboENTRY ~n := #in~n; 1952#L8 assume !(~n < 1); 1920#L10 assume !(1 == ~n); 1894#L13 call #t~ret7 := fibo(~n - 1);< 1903#fiboENTRY ~n := #in~n; 1904#L8 assume !(~n < 1); 1912#L10 assume !(1 == ~n); 1893#L13 call #t~ret7 := fibo(~n - 1);< 1895#fiboENTRY ~n := #in~n; 1951#L8 assume !(~n < 1); 1950#L10 assume !(1 == ~n); 1883#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1947#L8 assume !(~n < 1); 1946#L10 assume 1 == ~n;#res := 1; 1944#fiboFINAL assume true; 1942#fiboEXIT >#33#return; 1906#L13-1 call #t~ret8 := fibo(~n - 2);< 1938#fiboENTRY ~n := #in~n; 2005#L8 assume ~n < 1;#res := 0; 2003#fiboFINAL assume true; 1905#fiboEXIT >#35#return; 1882#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1885#fiboFINAL assume true; 1898#fiboEXIT >#33#return; 1914#L13-1 [2021-10-28 09:37:34,851 INFO L793 eck$LassoCheckResult]: Loop: 1914#L13-1 call #t~ret8 := fibo(~n - 2);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume 1 == ~n;#res := 1; 1919#fiboFINAL assume true; 1990#fiboEXIT >#33#return; 1890#L13-1 call #t~ret8 := fibo(~n - 2);< 1892#fiboENTRY ~n := #in~n; 1993#L8 assume ~n < 1;#res := 0; 1994#fiboFINAL assume true; 1989#fiboEXIT >#35#return; 1975#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1987#fiboFINAL assume true; 1978#fiboEXIT >#33#return; 1914#L13-1 [2021-10-28 09:37:34,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1885019301, now seen corresponding path program 3 times [2021-10-28 09:37:34,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:34,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428963226] [2021-10-28 09:37:34,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:34,853 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:34,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-28 09:37:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:35,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:35,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:35,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:35,060 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 09:37:35,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:35,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428963226] [2021-10-28 09:37:35,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428963226] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:35,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869938871] [2021-10-28 09:37:35,068 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-28 09:37:35,068 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:35,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:35,075 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:35,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-10-28 09:37:35,200 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-10-28 09:37:35,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:37:35,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-28 09:37:35,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:35,377 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 5 proven. 64 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:37:35,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869938871] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:35,378 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:35,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 16 [2021-10-28 09:37:35,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923848077] [2021-10-28 09:37:35,379 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:35,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:35,379 INFO L85 PathProgramCache]: Analyzing trace with hash 780094678, now seen corresponding path program 3 times [2021-10-28 09:37:35,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:35,380 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448054880] [2021-10-28 09:37:35,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:35,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:35,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:35,386 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:35,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:35,393 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:35,718 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:35,719 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:35,719 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:35,719 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:35,719 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-28 09:37:35,719 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:35,719 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:35,719 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:35,719 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-10-28 09:37:35,719 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:35,719 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:35,720 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-28 09:37:35,724 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-28 09:37:35,734 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-28 09:37:35,737 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-28 09:37:35,805 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:35,805 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-28 09:37:35,806 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:35,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:35,810 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:35,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-10-28 09:37:35,812 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:35,812 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:35,825 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:35,825 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:35,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:35,847 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:35,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:35,850 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:35,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-10-28 09:37:35,852 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:35,852 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:35,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:35,902 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:35,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:35,902 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:35,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-10-28 09:37:35,905 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-28 09:37:35,905 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:37,297 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-28 09:37:37,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:37,313 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:37,313 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:37,313 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:37,314 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:37,314 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-28 09:37:37,314 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:37,314 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:37,314 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:37,314 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-10-28 09:37:37,314 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:37,314 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:37,315 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-28 09:37:37,318 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-28 09:37:37,329 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-28 09:37:37,331 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-28 09:37:37,427 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:37,428 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-28 09:37:37,428 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:37,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:37,430 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:37,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-10-28 09:37:37,433 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-28 09:37:37,441 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:37,441 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:37,441 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:37,441 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:37,441 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:37,442 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:37,442 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:37,446 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:37,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:37,468 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:37,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:37,469 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:37,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-10-28 09:37:37,471 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-28 09:37:37,494 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:37,494 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:37,494 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:37,494 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:37,495 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:37,496 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:37,496 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:37,512 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-28 09:37:37,516 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-28 09:37:37,516 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-28 09:37:37,517 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:37,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:37,527 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:37,530 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-28 09:37:37,531 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-28 09:37:37,531 INFO L513 LassoAnalysis]: Proved termination. [2021-10-28 09:37:37,531 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-10-28 09:37:37,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-10-28 09:37:37,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:37,573 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-28 09:37:37,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:37,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 09:37:37,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:38,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-28 09:37:38,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:38,299 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:37:38,300 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-10-28 09:37:38,300 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:38,562 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 259 states and 358 transitions. Complement of second has 45 states. [2021-10-28 09:37:38,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:38,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:38,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2021-10-28 09:37:38,567 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-28 09:37:38,567 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:38,567 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-28 09:37:38,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:38,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 09:37:38,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:38,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:39,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-28 09:37:39,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:39,290 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:37:39,291 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-10-28 09:37:39,291 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:39,469 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 320 states and 431 transitions. Complement of second has 25 states. [2021-10-28 09:37:39,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:39,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:39,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2021-10-28 09:37:39,470 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-28 09:37:39,471 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:39,471 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-28 09:37:39,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:39,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 09:37:39,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:40,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:40,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-28 09:37:40,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:40,237 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:37:40,238 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-10-28 09:37:40,239 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:40,576 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 1146 states and 1598 transitions. Complement of second has 138 states. [2021-10-28 09:37:40,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:40,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:37:40,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2021-10-28 09:37:40,578 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-28 09:37:40,583 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:40,583 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 58 letters. Loop has 22 letters. [2021-10-28 09:37:40,584 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:40,584 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 44 letters. [2021-10-28 09:37:40,586 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:40,587 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1146 states and 1598 transitions. [2021-10-28 09:37:40,615 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2021-10-28 09:37:40,637 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1146 states to 652 states and 989 transitions. [2021-10-28 09:37:40,637 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 262 [2021-10-28 09:37:40,639 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 292 [2021-10-28 09:37:40,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 652 states and 989 transitions. [2021-10-28 09:37:40,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:40,640 INFO L681 BuchiCegarLoop]: Abstraction has 652 states and 989 transitions. [2021-10-28 09:37:40,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states and 989 transitions. [2021-10-28 09:37:40,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 486. [2021-10-28 09:37:40,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 296 states have (on average 1.1993243243243243) internal successors, (355), 317 states have internal predecessors, (355), 112 states have call successors, (126), 58 states have call predecessors, (126), 78 states have return successors, (217), 110 states have call predecessors, (217), 108 states have call successors, (217) [2021-10-28 09:37:40,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 698 transitions. [2021-10-28 09:37:40,716 INFO L704 BuchiCegarLoop]: Abstraction has 486 states and 698 transitions. [2021-10-28 09:37:40,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:40,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-28 09:37:40,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2021-10-28 09:37:40,717 INFO L87 Difference]: Start difference. First operand 486 states and 698 transitions. Second operand has 17 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 11 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-28 09:37:40,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:40,979 INFO L93 Difference]: Finished difference Result 299 states and 382 transitions. [2021-10-28 09:37:40,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-28 09:37:40,980 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 299 states and 382 transitions. [2021-10-28 09:37:40,986 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-28 09:37:40,991 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 299 states to 270 states and 348 transitions. [2021-10-28 09:37:40,991 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 134 [2021-10-28 09:37:40,992 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 137 [2021-10-28 09:37:40,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 270 states and 348 transitions. [2021-10-28 09:37:40,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:40,992 INFO L681 BuchiCegarLoop]: Abstraction has 270 states and 348 transitions. [2021-10-28 09:37:40,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states and 348 transitions. [2021-10-28 09:37:41,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 235. [2021-10-28 09:37:41,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 144 states have (on average 1.1180555555555556) internal successors, (161), 154 states have internal predecessors, (161), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-10-28 09:37:41,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 304 transitions. [2021-10-28 09:37:41,005 INFO L704 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-10-28 09:37:41,005 INFO L587 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-10-28 09:37:41,006 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-10-28 09:37:41,006 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 235 states and 304 transitions. [2021-10-28 09:37:41,008 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-28 09:37:41,009 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-28 09:37:41,009 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-28 09:37:41,010 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:37:41,011 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-28 09:37:41,011 INFO L791 eck$LassoCheckResult]: Stem: 5474#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 5475#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 5491#L27 call main_#t~ret9 := fibo(main_~x~0);< 5492#fiboENTRY ~n := #in~n; 5545#L8 assume !(~n < 1); 5544#L10 assume !(1 == ~n); 5540#L13 call #t~ret7 := fibo(~n - 1);< 5543#fiboENTRY ~n := #in~n; 5542#L8 assume !(~n < 1); 5541#L10 assume !(1 == ~n); 5536#L13 call #t~ret7 := fibo(~n - 1);< 5539#fiboENTRY ~n := #in~n; 5538#L8 assume !(~n < 1); 5537#L10 assume !(1 == ~n); 5531#L13 call #t~ret7 := fibo(~n - 1);< 5535#fiboENTRY ~n := #in~n; 5533#L8 assume !(~n < 1); 5534#L10 assume !(1 == ~n); 5528#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5529#L8 assume !(~n < 1); 5697#L10 assume 1 == ~n;#res := 1; 5696#fiboFINAL assume true; 5693#fiboEXIT >#33#return; 5508#L13-1 call #t~ret8 := fibo(~n - 2);< 5690#fiboENTRY ~n := #in~n; 5507#L8 assume ~n < 1;#res := 0; 5509#fiboFINAL assume true; 5688#fiboEXIT >#35#return; 5687#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 5682#fiboFINAL assume true; 5603#fiboEXIT >#33#return; 5590#L13-1 call #t~ret8 := fibo(~n - 2);< 5600#fiboENTRY ~n := #in~n; 5640#L8 assume !(~n < 1); 5608#L10 assume !(1 == ~n); 5521#L13 call #t~ret7 := fibo(~n - 1);< 5478#fiboENTRY ~n := #in~n; 5520#L8 assume !(~n < 1); 5523#L10 assume !(1 == ~n); 5550#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-10-28 09:37:41,011 INFO L793 eck$LassoCheckResult]: Loop: 5552#fiboENTRY ~n := #in~n; 5570#L8 assume !(~n < 1); 5569#L10 assume !(1 == ~n); 5551#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-10-28 09:37:41,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:41,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1767901880, now seen corresponding path program 4 times [2021-10-28 09:37:41,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:41,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845880680] [2021-10-28 09:37:41,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:41,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:41,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:37:41,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:41,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-28 09:37:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:41,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-28 09:37:41,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:41,208 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 102 proven. 45 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-28 09:37:41,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:37:41,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845880680] [2021-10-28 09:37:41,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845880680] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:41,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758129607] [2021-10-28 09:37:41,210 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-28 09:37:41,210 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:37:41,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:41,211 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:37:41,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Waiting until timeout for monitored process [2021-10-28 09:37:41,582 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-28 09:37:41,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:37:41,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 09:37:41,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:41,798 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 103 proven. 45 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-28 09:37:41,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758129607] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:37:41,799 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:37:41,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 18 [2021-10-28 09:37:41,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011983514] [2021-10-28 09:37:41,800 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-28 09:37:41,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:41,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2021-10-28 09:37:41,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:37:41,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367062689] [2021-10-28 09:37:41,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:37:41,802 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:37:41,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:41,808 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:37:41,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:37:41,813 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 09:37:41,861 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:41,861 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:41,861 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:41,862 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:41,862 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-28 09:37:41,862 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:41,862 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:41,862 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:41,862 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-10-28 09:37:41,862 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:41,862 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:41,865 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-28 09:37:41,868 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-28 09:37:41,870 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-28 09:37:41,872 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-28 09:37:41,880 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-28 09:37:41,925 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:41,925 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-28 09:37:41,925 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:41,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:41,926 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:41,928 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:41,928 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:41,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-10-28 09:37:41,950 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:41,951 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:41,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2021-10-28 09:37:41,973 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:41,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:41,974 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:41,979 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:41,979 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:41,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-10-28 09:37:41,994 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:41,994 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:42,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:42,021 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,022 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-10-28 09:37:42,024 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:42,024 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:42,033 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-28 09:37:42,033 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-28 09:37:42,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2021-10-28 09:37:42,055 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,056 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-10-28 09:37:42,058 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-28 09:37:42,058 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:42,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:42,093 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,095 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-10-28 09:37:42,097 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-28 09:37:42,097 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-28 09:37:42,138 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-28 09:37:42,141 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2021-10-28 09:37:42,141 INFO L210 LassoAnalysis]: Preferences: [2021-10-28 09:37:42,141 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-28 09:37:42,141 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-28 09:37:42,141 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-28 09:37:42,141 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-28 09:37:42,141 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,142 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-28 09:37:42,142 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-28 09:37:42,142 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-10-28 09:37:42,142 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-28 09:37:42,142 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-28 09:37:42,143 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-28 09:37:42,145 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-28 09:37:42,147 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-28 09:37:42,148 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-28 09:37:42,150 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-28 09:37:42,189 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-28 09:37:42,189 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-28 09:37:42,189 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,190 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-10-28 09:37:42,195 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-28 09:37:42,203 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:42,203 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:42,203 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:42,203 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:42,203 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:42,204 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:42,204 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:42,230 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:42,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:42,273 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,275 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,283 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-28 09:37:42,293 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:42,293 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:42,294 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:42,294 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:42,294 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:42,295 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:42,295 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:42,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-10-28 09:37:42,318 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:42,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2021-10-28 09:37:42,347 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,348 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2021-10-28 09:37:42,351 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-28 09:37:42,359 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:42,359 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:42,360 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:42,360 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:42,360 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:42,360 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:42,360 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:42,361 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:42,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:42,384 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,385 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2021-10-28 09:37:42,387 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-28 09:37:42,396 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:42,396 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:42,396 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:42,396 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:42,396 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:42,396 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:42,397 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:42,402 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-28 09:37:42,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2021-10-28 09:37:42,424 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,425 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2021-10-28 09:37:42,427 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-28 09:37:42,435 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-28 09:37:42,435 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-28 09:37:42,435 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-28 09:37:42,435 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-28 09:37:42,435 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-28 09:37:42,436 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-28 09:37:42,436 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-28 09:37:42,442 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-28 09:37:42,444 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-10-28 09:37:42,444 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-10-28 09:37:42,444 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-28 09:37:42,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:37:42,450 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-28 09:37:42,452 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-28 09:37:42,452 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-28 09:37:42,452 INFO L513 LassoAnalysis]: Proved termination. [2021-10-28 09:37:42,452 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-10-28 09:37:42,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2021-10-28 09:37:42,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2021-10-28 09:37:42,479 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-28 09:37:42,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:42,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:42,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-28 09:37:42,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:43,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:43,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:37:43,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:43,083 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-28 09:37:43,086 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-28 09:37:43,086 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:43,156 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 251 states and 320 transitions. Complement of second has 13 states. [2021-10-28 09:37:43,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:43,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:43,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-10-28 09:37:43,158 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-28 09:37:43,159 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:43,159 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-28 09:37:43,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:43,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-28 09:37:43,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:43,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:43,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:37:43,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:43,833 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-28 09:37:43,834 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-28 09:37:43,834 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:43,897 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 251 states and 320 transitions. Complement of second has 13 states. [2021-10-28 09:37:43,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:43,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:43,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-10-28 09:37:43,898 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-28 09:37:43,899 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:43,899 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-28 09:37:43,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:37:43,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:43,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-28 09:37:43,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:37:44,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:37:44,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:37:44,511 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-28 09:37:44,511 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-28 09:37:44,512 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:44,597 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 312 states and 383 transitions. Complement of second has 14 states. [2021-10-28 09:37:44,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-28 09:37:44,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:44,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2021-10-28 09:37:44,598 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-28 09:37:44,600 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:44,600 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 53 letters. Loop has 4 letters. [2021-10-28 09:37:44,601 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:44,602 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 8 letters. [2021-10-28 09:37:44,604 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-28 09:37:44,604 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 312 states and 383 transitions. [2021-10-28 09:37:44,610 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-28 09:37:44,615 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 312 states to 249 states and 319 transitions. [2021-10-28 09:37:44,615 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 104 [2021-10-28 09:37:44,616 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 107 [2021-10-28 09:37:44,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 249 states and 319 transitions. [2021-10-28 09:37:44,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-28 09:37:44,617 INFO L681 BuchiCegarLoop]: Abstraction has 249 states and 319 transitions. [2021-10-28 09:37:44,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states and 319 transitions. [2021-10-28 09:37:44,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 243. [2021-10-28 09:37:44,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 152 states have (on average 1.111842105263158) internal successors, (169), 162 states have internal predecessors, (169), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-10-28 09:37:44,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 312 transitions. [2021-10-28 09:37:44,636 INFO L704 BuchiCegarLoop]: Abstraction has 243 states and 312 transitions. [2021-10-28 09:37:44,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:37:44,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-28 09:37:44,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2021-10-28 09:37:44,637 INFO L87 Difference]: Start difference. First operand 243 states and 312 transitions. Second operand has 18 states, 17 states have (on average 2.0) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:37:44,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:37:44,929 INFO L93 Difference]: Finished difference Result 257 states and 308 transitions. [2021-10-28 09:37:44,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-28 09:37:44,930 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 257 states and 308 transitions. [2021-10-28 09:37:44,935 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-28 09:37:44,935 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 257 states to 0 states and 0 transitions. [2021-10-28 09:37:44,935 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-10-28 09:37:44,935 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-10-28 09:37:44,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-10-28 09:37:44,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:37:44,936 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:37:44,936 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:37:44,936 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:37:44,936 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-10-28 09:37:44,936 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-10-28 09:37:44,936 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-28 09:37:44,936 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-10-28 09:37:44,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.10 09:37:44 BoogieIcfgContainer [2021-10-28 09:37:44,943 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-10-28 09:37:44,944 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:37:44,944 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:37:44,944 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:37:44,945 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:37:26" (3/4) ... [2021-10-28 09:37:44,948 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 09:37:44,949 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:37:44,950 INFO L168 Benchmark]: Toolchain (without parser) took 19000.97 ms. Allocated memory was 109.1 MB in the beginning and 180.4 MB in the end (delta: 71.3 MB). Free memory was 70.9 MB in the beginning and 113.7 MB in the end (delta: -42.8 MB). Peak memory consumption was 27.0 MB. Max. memory is 16.1 GB. [2021-10-28 09:37:44,951 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 109.1 MB. Free memory was 86.7 MB in the beginning and 86.6 MB in the end (delta: 73.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:37:44,952 INFO L168 Benchmark]: CACSL2BoogieTranslator took 326.81 ms. Allocated memory is still 109.1 MB. Free memory was 70.6 MB in the beginning and 85.3 MB in the end (delta: -14.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:37:44,952 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.79 ms. Allocated memory is still 109.1 MB. Free memory was 85.3 MB in the beginning and 84.0 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:37:44,953 INFO L168 Benchmark]: Boogie Preprocessor took 34.31 ms. Allocated memory is still 109.1 MB. Free memory was 84.0 MB in the beginning and 83.0 MB in the end (delta: 980.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:37:44,953 INFO L168 Benchmark]: RCFGBuilder took 386.54 ms. Allocated memory is still 109.1 MB. Free memory was 83.0 MB in the beginning and 74.0 MB in the end (delta: 9.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:37:44,954 INFO L168 Benchmark]: BuchiAutomizer took 18197.30 ms. Allocated memory was 109.1 MB in the beginning and 180.4 MB in the end (delta: 71.3 MB). Free memory was 73.7 MB in the beginning and 113.7 MB in the end (delta: -40.0 MB). Peak memory consumption was 31.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:37:44,954 INFO L168 Benchmark]: Witness Printer took 4.89 ms. Allocated memory is still 180.4 MB. Free memory is still 113.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:37:44,958 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.28 ms. Allocated memory is still 109.1 MB. Free memory was 86.7 MB in the beginning and 86.6 MB in the end (delta: 73.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 326.81 ms. Allocated memory is still 109.1 MB. Free memory was 70.6 MB in the beginning and 85.3 MB in the end (delta: -14.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 43.79 ms. Allocated memory is still 109.1 MB. Free memory was 85.3 MB in the beginning and 84.0 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 34.31 ms. Allocated memory is still 109.1 MB. Free memory was 84.0 MB in the beginning and 83.0 MB in the end (delta: 980.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 386.54 ms. Allocated memory is still 109.1 MB. Free memory was 83.0 MB in the beginning and 74.0 MB in the end (delta: 9.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 18197.30 ms. Allocated memory was 109.1 MB in the beginning and 180.4 MB in the end (delta: 71.3 MB). Free memory was 73.7 MB in the beginning and 113.7 MB in the end (delta: -40.0 MB). Peak memory consumption was 31.6 MB. Max. memory is 16.1 GB. * Witness Printer took 4.89 ms. Allocated memory is still 180.4 MB. Free memory is still 113.7 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 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 6 modules have a trivial ranking function, the largest among these consists of 18 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 18.1s and 8 iterations. TraceHistogramMax:10. Analysis of lassos took 10.0s. Construction of modules took 1.0s. Büchi inclusion checks took 6.3s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 238 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 235 states and ocurred in iteration 6. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 195 SDtfs, 456 SDslu, 341 SDs, 0 SdLazy, 1217 SolverSat, 312 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI3 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq181 hnf93 smp75 dnf100 smp100 tf110 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 34ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 3.2s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-10-28 09:37:45,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:45,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:45,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:45,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2021-10-28 09:37:45,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-10-28 09:37:46,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-10-28 09:37:46,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-10-28 09:37:46,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eba638b-2ebc-4b09-b75f-3a7136388c78/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...