./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:17:16,465 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:17:16,535 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-21 22:17:16,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:17:16,541 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:17:16,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:17:16,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:17:16,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:17:16,569 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:17:16,570 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:17:16,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:17:16,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:17:16,572 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:17:16,573 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-21 22:17:16,573 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-21 22:17:16,574 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-21 22:17:16,574 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-21 22:17:16,575 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-21 22:17:16,575 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-21 22:17:16,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:17:16,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-21 22:17:16,577 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:17:16,578 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:17:16,578 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:17:16,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:17:16,579 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-21 22:17:16,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-21 22:17:16,580 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-21 22:17:16,580 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:17:16,581 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:17:16,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:17:16,582 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-21 22:17:16,582 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:17:16,583 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:17:16,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:17:16,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:17:16,602 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:17:16,603 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-21 22:17:16,603 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/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_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a [2023-11-21 22:17:16,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:17:16,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:17:16,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:17:16,937 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:17:16,938 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:17:16,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/recursive-simple/fibo_10-2.c [2023-11-21 22:17:19,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:17:20,196 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:17:20,197 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/sv-benchmarks/c/recursive-simple/fibo_10-2.c [2023-11-21 22:17:20,205 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/data/ec44c5a72/36b93b3ce83e485db9899d00387e0248/FLAG3e65fa7f8 [2023-11-21 22:17:20,220 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/data/ec44c5a72/36b93b3ce83e485db9899d00387e0248 [2023-11-21 22:17:20,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:17:20,224 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:17:20,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:17:20,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:17:20,231 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:17:20,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6160bc57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20, skipping insertion in model container [2023-11-21 22:17:20,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,254 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:17:20,447 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:17:20,464 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:17:20,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:17:20,502 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:17:20,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20 WrapperNode [2023-11-21 22:17:20,503 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:17:20,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:17:20,505 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:17:20,505 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:17:20,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,523 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,548 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-21 22:17:20,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:17:20,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:17:20,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:17:20,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:17:20,563 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,567 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,578 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 22:17:20,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,579 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,583 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,594 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,601 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:17:20,602 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:17:20,603 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:17:20,603 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:17:20,604 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (1/1) ... [2023-11-21 22:17:20,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:20,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:20,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:20,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-21 22:17:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:17:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:17:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:17:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:17:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-21 22:17:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-21 22:17:20,789 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:17:20,792 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:17:20,931 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:17:20,941 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:17:20,941 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:17:20,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:17:20 BoogieIcfgContainer [2023-11-21 22:17:20,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:17:20,945 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-21 22:17:20,945 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-21 22:17:20,949 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-21 22:17:20,950 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 22:17:20,951 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 21.11 10:17:20" (1/3) ... [2023-11-21 22:17:20,952 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6575e8cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.11 10:17:20, skipping insertion in model container [2023-11-21 22:17:20,952 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 22:17:20,952 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:17:20" (2/3) ... [2023-11-21 22:17:20,953 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6575e8cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.11 10:17:20, skipping insertion in model container [2023-11-21 22:17:20,953 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 22:17:20,953 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:17:20" (3/3) ... [2023-11-21 22:17:20,955 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-2.c [2023-11-21 22:17:21,018 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-21 22:17:21,019 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-21 22:17:21,019 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-21 22:17:21,019 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-21 22:17:21,019 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-21 22:17:21,020 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-21 22:17:21,020 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-21 22:17:21,020 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-21 22:17:21,026 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2023-11-21 22:17:21,053 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:21,054 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:21,054 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:21,062 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-21 22:17:21,062 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-21 22:17:21,062 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-21 22:17:21,063 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2023-11-21 22:17:21,068 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:21,069 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:21,069 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:21,070 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-21 22:17:21,070 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-21 22:17:21,081 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-21 22:17:21,081 INFO L750 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 5#L8true assume !(~n < 1); 7#L10true assume !(1 == ~n); 13#L13true call #t~ret4 := fibo(~n - 1);< 11#$Ultimate##0true [2023-11-21 22:17:21,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:21,089 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-21 22:17:21,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:21,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898270716] [2023-11-21 22:17:21,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:21,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:21,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,223 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,269 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:21,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:21,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-21 22:17:21,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:21,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269636880] [2023-11-21 22:17:21,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:21,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:21,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,294 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,307 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:21,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:21,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-21 22:17:21,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:21,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497311471] [2023-11-21 22:17:21,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:21,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,344 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:21,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:21,359 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:21,491 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:21,491 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:21,492 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:21,492 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:21,492 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 22:17:21,492 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,493 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:21,493 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:21,493 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration1_Loop [2023-11-21 22:17:21,493 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:21,494 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:21,509 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,518 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,521 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,524 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,535 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,598 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:21,599 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 22:17:21,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:21,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:21,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:21,622 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:21,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-21 22:17:21,645 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:21,645 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:21,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:21,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:21,691 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:21,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-21 22:17:21,714 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:21,714 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:21,726 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:21,726 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:21,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:21,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:21,745 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:21,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-21 22:17:21,747 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:21,747 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:21,759 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:21,760 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:21,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:21,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:21,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:21,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-21 22:17:21,784 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:21,784 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:21,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-21 22:17:21,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:21,824 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:21,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-21 22:17:21,828 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 22:17:21,842 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:21,937 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 22:17:21,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-21 22:17:21,943 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:21,943 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:21,943 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:21,943 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:21,943 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 22:17:21,944 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:21,944 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:21,944 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:21,944 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration1_Loop [2023-11-21 22:17:21,944 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:21,944 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:21,946 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,950 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,953 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,956 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:21,965 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:22,015 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:22,020 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 22:17:22,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:22,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:22,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:22,032 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:22,046 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:22,046 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:22,047 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:22,047 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:22,047 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:22,050 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:22,051 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:22,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-21 22:17:22,067 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:22,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:22,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:22,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:22,095 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:22,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-21 22:17:22,100 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:22,112 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:22,113 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:22,113 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:22,113 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:22,113 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:22,114 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:22,115 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:22,125 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:22,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:22,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:22,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:22,146 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:22,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-21 22:17:22,152 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:22,167 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:22,167 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:22,167 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:22,167 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:22,167 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:22,168 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:22,168 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:22,190 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:22,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:22,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:22,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:22,217 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:22,228 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:22,240 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:22,240 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:22,240 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:22,241 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:22,241 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:22,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-21 22:17:22,243 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:22,243 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:22,258 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 22:17:22,262 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-21 22:17:22,263 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-21 22:17:22,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:22,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:22,296 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:22,303 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 22:17:22,303 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 22:17:22,304 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 22:17:22,304 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-21 22:17:22,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-21 22:17:22,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:22,321 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 22:17:22,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:17:22,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:22,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:17:22,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:22,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:17:22,505 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-21 22:17:22,507 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2023-11-21 22:17:22,625 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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 49 states and 61 transitions. Complement of second has 12 states. [2023-11-21 22:17:22,627 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 [2023-11-21 22:17:22,633 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) [2023-11-21 22:17:22,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-21 22:17:22,636 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-21 22:17:22,638 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:22,638 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-21 22:17:22,638 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:22,638 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-21 22:17:22,639 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:22,640 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-21 22:17:22,645 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:22,652 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-21 22:17:22,654 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-21 22:17:22,654 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-21 22:17:22,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-21 22:17:22,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:22,656 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-21 22:17:22,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-21 22:17:22,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-21 22:17:22,690 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) [2023-11-21 22:17:22,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-21 22:17:22,692 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-21 22:17:22,692 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-21 22:17:22,692 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-21 22:17:22,693 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-21 22:17:22,694 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:22,694 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:22,694 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:22,695 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:22,696 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:22,696 INFO L748 eck$LassoCheckResult]: Stem: 138#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-21 22:17:22,696 INFO L750 eck$LassoCheckResult]: Loop: 130#L13-1 call #t~ret5 := fibo(~n - 2);< 131#$Ultimate##0 ~n := #in~n; 141#L8 assume !(~n < 1); 142#L10 assume !(1 == ~n); 129#L13 call #t~ret4 := fibo(~n - 1);< 131#$Ultimate##0 ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 133#fiboFINAL assume true; 140#fiboEXIT >#35#return; 130#L13-1 [2023-11-21 22:17:22,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:22,697 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-21 22:17:22,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:22,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041261056] [2023-11-21 22:17:22,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:22,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:17:22,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:17:22,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:22,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041261056] [2023-11-21 22:17:22,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041261056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:22,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:22,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:17:22,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940847257] [2023-11-21 22:17:22,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:22,860 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 22:17:22,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:22,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-21 22:17:22,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:22,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45107653] [2023-11-21 22:17:22,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:22,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:22,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:17:22,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:22,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:17:22,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:22,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45107653] [2023-11-21 22:17:22,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45107653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:22,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:22,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:17:22,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983239960] [2023-11-21 22:17:22,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:22,961 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 22:17:22,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:22,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:17:22,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:17:22,972 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) [2023-11-21 22:17:23,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:23,089 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-21 22:17:23,090 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-21 22:17:23,098 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:23,105 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-21 22:17:23,105 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-21 22:17:23,107 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-21 22:17:23,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-21 22:17:23,107 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:23,107 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 22:17:23,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-21 22:17:23,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-21 22:17:23,113 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) [2023-11-21 22:17:23,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-21 22:17:23,115 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 22:17:23,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:17:23,117 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 22:17:23,117 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-21 22:17:23,117 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-21 22:17:23,119 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:23,120 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:23,120 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:23,121 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:23,121 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:23,121 INFO L748 eck$LassoCheckResult]: Stem: 209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-21 22:17:23,122 INFO L750 eck$LassoCheckResult]: Loop: 203#L13-1 call #t~ret5 := fibo(~n - 2);< 206#$Ultimate##0 ~n := #in~n; 219#L8 assume !(~n < 1); 217#L10 assume !(1 == ~n); 204#L13 call #t~ret4 := fibo(~n - 1);< 206#$Ultimate##0 ~n := #in~n; 219#L8 assume !(~n < 1); 217#L10 assume 1 == ~n;#res := 1; 218#fiboFINAL assume true; 214#fiboEXIT >#35#return; 203#L13-1 [2023-11-21 22:17:23,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:23,123 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-21 22:17:23,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:23,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058657262] [2023-11-21 22:17:23,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:23,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:23,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:17:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:23,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:17:23,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:23,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058657262] [2023-11-21 22:17:23,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058657262] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:23,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944550365] [2023-11-21 22:17:23,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:23,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:23,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:23,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:23,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:17:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:23,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:17:23,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:23,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:17:23,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:23,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:17:23,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944550365] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:23,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:23,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-21 22:17:23,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344951529] [2023-11-21 22:17:23,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:23,552 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 22:17:23,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:23,553 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-21 22:17:23,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:23,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378730963] [2023-11-21 22:17:23,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:23,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:23,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:23,563 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:23,577 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:23,737 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:23,737 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:23,737 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:23,737 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:23,737 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 22:17:23,737 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:23,738 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:23,738 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:23,738 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration3_Loop [2023-11-21 22:17:23,738 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:23,738 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:23,740 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:23,744 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:23,746 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:23,753 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:23,756 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:23,800 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:23,800 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 22:17:23,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:23,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:23,806 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:23,814 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:23,814 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:23,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-21 22:17:23,839 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:23,839 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#in~n=2} Honda state: {fibo_#in~n=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:23,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:23,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:23,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:23,865 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:23,868 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:23,868 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:23,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-21 22:17:23,891 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:23,891 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:23,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:23,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:23,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:23,919 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:23,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-21 22:17:23,923 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:23,923 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:23,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:23,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:23,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:23,958 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:23,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-21 22:17:23,967 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 22:17:23,967 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:23,998 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 22:17:24,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:24,022 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:24,022 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:24,022 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:24,022 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:24,023 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 22:17:24,023 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,023 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:24,023 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:24,023 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration3_Loop [2023-11-21 22:17:24,023 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:24,023 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:24,024 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:24,029 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:24,033 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:24,036 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:24,042 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:24,089 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:24,089 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 22:17:24,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:24,090 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:24,101 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:24,113 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:24,113 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:24,113 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:24,113 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:24,114 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:24,115 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:24,115 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:24,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-21 22:17:24,130 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:24,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:24,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:24,152 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:24,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-21 22:17:24,163 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:24,176 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:24,176 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:24,176 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:24,176 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:24,176 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:24,178 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:24,178 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:24,187 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:24,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:24,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:24,213 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:24,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-21 22:17:24,218 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:24,230 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:24,231 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:24,231 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:24,231 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:24,231 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:24,232 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:24,232 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:24,246 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:24,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:24,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:24,273 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:24,292 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:24,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-21 22:17:24,342 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:24,342 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:24,343 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:24,343 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:24,343 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:24,344 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:24,344 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:24,358 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 22:17:24,366 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-21 22:17:24,368 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-21 22:17:24,368 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-21 22:17:24,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:24,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:24,370 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:24,378 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 22:17:24,378 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 22:17:24,378 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 22:17:24,378 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-21 22:17:24,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-21 22:17:24,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:24,404 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 22:17:24,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:24,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:17:24,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:17:24,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:24,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:17:24,642 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2023-11-21 22:17:24,642 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) [2023-11-21 22:17:24,897 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. [2023-11-21 22:17:24,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-21 22:17:24,902 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) [2023-11-21 22:17:24,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-21 22:17:24,904 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-21 22:17:24,904 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:24,904 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-21 22:17:24,906 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:24,906 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-21 22:17:24,908 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:24,909 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-21 22:17:24,922 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 22:17:24,930 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-21 22:17:24,930 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-21 22:17:24,931 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-21 22:17:24,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-21 22:17:24,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:24,932 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-21 22:17:24,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-21 22:17:24,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-21 22:17:24,946 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) [2023-11-21 22:17:24,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-21 22:17:24,948 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-21 22:17:24,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:24,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:17:24,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:17:24,950 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:17:25,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:25,112 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-21 22:17:25,112 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-21 22:17:25,125 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 22:17:25,134 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-21 22:17:25,137 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-21 22:17:25,137 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-21 22:17:25,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-21 22:17:25,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:25,140 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-21 22:17:25,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-21 22:17:25,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-21 22:17:25,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (37), 20 states have call predecessors, (37), 22 states have call successors, (37) [2023-11-21 22:17:25,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-21 22:17:25,156 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-21 22:17:25,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:17:25,157 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-21 22:17:25,157 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-21 22:17:25,158 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-21 22:17:25,159 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 22:17:25,159 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:25,160 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:25,162 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:25,162 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-21 22:17:25,162 INFO L748 eck$LassoCheckResult]: Stem: 820#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-21 22:17:25,163 INFO L750 eck$LassoCheckResult]: Loop: 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume 1 == ~n;#res := 1; 830#fiboFINAL assume true; 876#fiboEXIT >#35#return; 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume 1 == ~n;#res := 1; 830#fiboFINAL assume true; 876#fiboEXIT >#35#return; 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume ~n < 1;#res := 0; 885#fiboFINAL assume true; 883#fiboEXIT >#37#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#37#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#35#return; 829#L13-1 [2023-11-21 22:17:25,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:25,163 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-21 22:17:25,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:25,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012867014] [2023-11-21 22:17:25,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:25,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:25,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,381 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:17:25,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:25,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012867014] [2023-11-21 22:17:25,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012867014] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:25,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353881215] [2023-11-21 22:17:25,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:25,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:25,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:25,384 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:25,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-21 22:17:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:17:25,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:25,530 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:17:25,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:25,867 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:17:25,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353881215] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:25,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:25,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-21 22:17:25,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579228390] [2023-11-21 22:17:25,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:25,869 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 22:17:25,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:25,870 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-21 22:17:25,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:25,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065762064] [2023-11-21 22:17:25,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:25,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:25,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:17:25,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:25,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:25,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:26,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:26,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:26,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:26,026 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-21 22:17:26,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:26,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065762064] [2023-11-21 22:17:26,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065762064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:26,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322662961] [2023-11-21 22:17:26,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:26,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:26,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:26,034 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:26,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-21 22:17:26,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:26,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:17:26,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:26,138 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 22:17:26,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:26,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:26,352 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 22:17:26,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322662961] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:26,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:26,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-21 22:17:26,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531477323] [2023-11-21 22:17:26,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:26,354 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 22:17:26,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:26,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-21 22:17:26,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-21 22:17:26,355 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-21 22:17:26,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:26,794 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-21 22:17:26,794 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-21 22:17:26,798 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-21 22:17:26,803 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-21 22:17:26,804 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-21 22:17:26,806 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-21 22:17:26,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-21 22:17:26,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:26,813 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 22:17:26,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-21 22:17:26,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-21 22:17:26,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 102 states have (on average 1.1470588235294117) internal successors, (117), 108 states have internal predecessors, (117), 39 states have call successors, (40), 21 states have call predecessors, (40), 22 states have return successors, (57), 33 states have call predecessors, (57), 36 states have call successors, (57) [2023-11-21 22:17:26,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-21 22:17:26,848 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 22:17:26,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-21 22:17:26,851 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 22:17:26,851 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-21 22:17:26,851 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-21 22:17:26,857 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-21 22:17:26,857 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:26,857 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:26,861 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:26,862 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2023-11-21 22:17:26,862 INFO L748 eck$LassoCheckResult]: Stem: 1633#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 1634#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 1623#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1624#$Ultimate##0 ~n := #in~n; 1683#L8 assume !(~n < 1); 1684#L10 assume !(1 == ~n); 1607#L13 call #t~ret4 := fibo(~n - 1);< 1606#$Ultimate##0 ~n := #in~n; 1608#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1616#$Ultimate##0 ~n := #in~n; 1682#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1618#L13 call #t~ret4 := fibo(~n - 1);< 1680#$Ultimate##0 ~n := #in~n; 1679#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1674#L13 call #t~ret4 := fibo(~n - 1);< 1677#$Ultimate##0 ~n := #in~n; 1676#L8 assume !(~n < 1); 1675#L10 assume !(1 == ~n); 1670#L13 call #t~ret4 := fibo(~n - 1);< 1673#$Ultimate##0 ~n := #in~n; 1672#L8 assume !(~n < 1); 1671#L10 assume !(1 == ~n); 1660#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1669#L8 assume !(~n < 1); 1667#L10 assume 1 == ~n;#res := 1; 1665#fiboFINAL assume true; 1663#fiboEXIT >#35#return; 1638#L13-1 call #t~ret5 := fibo(~n - 2);< 1661#$Ultimate##0 ~n := #in~n; 1755#L8 assume ~n < 1;#res := 0; 1751#fiboFINAL assume true; 1750#fiboEXIT >#37#return; 1748#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1746#fiboFINAL assume true; 1723#fiboEXIT >#35#return; 1710#L13-1 [2023-11-21 22:17:26,862 INFO L750 eck$LassoCheckResult]: Loop: 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#35#return; 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#37#return; 1715#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1764#fiboFINAL assume true; 1728#fiboEXIT >#35#return; 1710#L13-1 [2023-11-21 22:17:26,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:26,863 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 2 times [2023-11-21 22:17:26,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:26,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629747465] [2023-11-21 22:17:26,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:26,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:17:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,268 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:17:27,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:27,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629747465] [2023-11-21 22:17:27,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629747465] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:27,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545506705] [2023-11-21 22:17:27,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:17:27,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:27,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:27,270 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:27,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-21 22:17:27,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:17:27,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:27,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-21 22:17:27,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:27,426 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:17:27,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:27,791 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 155 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:17:27,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545506705] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:27,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:27,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2023-11-21 22:17:27,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923558424] [2023-11-21 22:17:27,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:27,795 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 22:17:27,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:27,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1487778613, now seen corresponding path program 2 times [2023-11-21 22:17:27,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:27,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365593850] [2023-11-21 22:17:27,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:27,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:27,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:17:27,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:28,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,074 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-21 22:17:28,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:28,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365593850] [2023-11-21 22:17:28,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365593850] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:28,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92526131] [2023-11-21 22:17:28,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:17:28,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:28,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:28,078 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:28,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-21 22:17:28,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:17:28,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:28,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 22:17:28,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:28,222 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-21 22:17:28,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:28,642 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 41 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-21 22:17:28,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92526131] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:28,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:28,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 17 [2023-11-21 22:17:28,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412264656] [2023-11-21 22:17:28,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:28,644 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 22:17:28,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:28,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-21 22:17:28,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-11-21 22:17:28,645 INFO L87 Difference]: Start difference. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 17 states, 14 states have (on average 2.857142857142857) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2023-11-21 22:17:28,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:28,788 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2023-11-21 22:17:28,788 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 118 states and 147 transitions. [2023-11-21 22:17:28,790 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-21 22:17:28,793 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 118 states to 112 states and 140 transitions. [2023-11-21 22:17:28,793 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2023-11-21 22:17:28,793 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2023-11-21 22:17:28,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 140 transitions. [2023-11-21 22:17:28,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:28,794 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-21 22:17:28,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 140 transitions. [2023-11-21 22:17:28,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2023-11-21 22:17:28,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 69 states have internal predecessors, (73), 24 states have call successors, (24), 16 states have call predecessors, (24), 12 states have return successors, (30), 19 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-21 22:17:28,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-11-21 22:17:28,804 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-21 22:17:28,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:17:28,805 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-21 22:17:28,805 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-21 22:17:28,805 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 127 transitions. [2023-11-21 22:17:28,807 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-21 22:17:28,807 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:28,807 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:28,809 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-21 22:17:28,809 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-21 22:17:28,810 INFO L748 eck$LassoCheckResult]: Stem: 2642#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 2643#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 2632#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 2633#$Ultimate##0 ~n := #in~n; 2640#L8 assume !(~n < 1); 2641#L10 assume !(1 == ~n); 2620#L13 call #t~ret4 := fibo(~n - 1);< 2619#$Ultimate##0 ~n := #in~n; 2621#L8 assume !(~n < 1); 2695#L10 assume !(1 == ~n); 2636#L13 call #t~ret4 := fibo(~n - 1);< 2693#$Ultimate##0 ~n := #in~n; 2691#L8 assume !(~n < 1); 2689#L10 assume !(1 == ~n); 2683#L13 call #t~ret4 := fibo(~n - 1);< 2688#$Ultimate##0 ~n := #in~n; 2686#L8 assume !(~n < 1); 2685#L10 assume !(1 == ~n); 2675#L13 call #t~ret4 := fibo(~n - 1);< 2682#$Ultimate##0 ~n := #in~n; 2681#L8 assume !(~n < 1); 2680#L10 assume !(1 == ~n); 2655#L13 call #t~ret4 := fibo(~n - 1);< 2671#$Ultimate##0 ~n := #in~n; 2667#L8 assume !(~n < 1); 2665#L10 assume !(1 == ~n); 2627#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2648#L8 assume !(~n < 1); 2644#L10 assume 1 == ~n;#res := 1; 2645#fiboFINAL assume true; 2694#fiboEXIT >#35#return; 2638#L13-1 call #t~ret5 := fibo(~n - 2);< 2649#$Ultimate##0 ~n := #in~n; 2637#L8 assume ~n < 1;#res := 0; 2639#fiboFINAL assume true; 2698#fiboEXIT >#37#return; 2697#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2696#fiboFINAL assume true; 2658#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-21 22:17:28,810 INFO L750 eck$LassoCheckResult]: Loop: 2625#L13-1 call #t~ret5 := fibo(~n - 2);< 2663#$Ultimate##0 ~n := #in~n; 2678#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume 1 == ~n;#res := 1; 2684#fiboFINAL assume true; 2674#fiboEXIT >#35#return; 2669#L13-1 call #t~ret5 := fibo(~n - 2);< 2670#$Ultimate##0 ~n := #in~n; 2677#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2666#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2660#fiboFINAL assume true; 2656#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-21 22:17:28,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:28,810 INFO L85 PathProgramCache]: Analyzing trace with hash -590837852, now seen corresponding path program 3 times [2023-11-21 22:17:28,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:28,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914874043] [2023-11-21 22:17:28,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:28,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:17:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:29,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,215 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 23 proven. 195 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 22:17:29,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:29,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914874043] [2023-11-21 22:17:29,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914874043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:29,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65168599] [2023-11-21 22:17:29,218 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:17:29,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:29,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:29,220 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:29,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-21 22:17:29,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-21 22:17:29,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:29,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:17:29,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:29,368 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 11 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-21 22:17:29,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 13 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-11-21 22:17:29,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65168599] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:29,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:29,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 8, 9] total 29 [2023-11-21 22:17:29,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377896288] [2023-11-21 22:17:29,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:29,731 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 22:17:29,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:29,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 3 times [2023-11-21 22:17:29,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:29,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626388951] [2023-11-21 22:17:29,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:29,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:29,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:17:29,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:29,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:29,853 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-21 22:17:29,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:29,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626388951] [2023-11-21 22:17:29,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626388951] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:29,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460900250] [2023-11-21 22:17:29,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:17:29,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:29,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:29,860 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:29,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2023-11-21 22:17:29,908 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-21 22:17:29,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:29,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:17:29,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:29,967 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-21 22:17:29,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:30,261 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 22:17:30,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460900250] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:30,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:30,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-21 22:17:30,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639381921] [2023-11-21 22:17:30,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:30,264 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 22:17:30,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:30,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:17:30,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:17:30,266 INFO L87 Difference]: Start difference. First operand 105 states and 127 transitions. cyclomatic complexity: 24 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:30,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:30,356 INFO L93 Difference]: Finished difference Result 105 states and 123 transitions. [2023-11-21 22:17:30,356 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 105 states and 123 transitions. [2023-11-21 22:17:30,358 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-21 22:17:30,363 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 105 states to 105 states and 123 transitions. [2023-11-21 22:17:30,363 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 78 [2023-11-21 22:17:30,363 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 78 [2023-11-21 22:17:30,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 123 transitions. [2023-11-21 22:17:30,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:30,364 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 123 transitions. [2023-11-21 22:17:30,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 123 transitions. [2023-11-21 22:17:30,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-21 22:17:30,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 24 states have call successors, (24), 15 states have call predecessors, (24), 12 states have return successors, (28), 19 states have call predecessors, (28), 21 states have call successors, (28) [2023-11-21 22:17:30,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2023-11-21 22:17:30,379 INFO L240 hiAutomatonCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-21 22:17:30,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:17:30,382 INFO L428 stractBuchiCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-21 22:17:30,382 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-21 22:17:30,382 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 103 states and 121 transitions. [2023-11-21 22:17:30,384 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 22:17:30,384 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 22:17:30,384 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 22:17:30,386 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-21 22:17:30,386 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-21 22:17:30,386 INFO L748 eck$LassoCheckResult]: Stem: 3565#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 3566#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 3560#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3561#$Ultimate##0 ~n := #in~n; 3627#L8 assume !(~n < 1); 3626#L10 assume !(1 == ~n); 3555#L13 call #t~ret4 := fibo(~n - 1);< 3625#$Ultimate##0 ~n := #in~n; 3639#L8 assume !(~n < 1); 3638#L10 assume !(1 == ~n); 3550#L13 call #t~ret4 := fibo(~n - 1);< 3549#$Ultimate##0 ~n := #in~n; 3551#L8 assume !(~n < 1); 3641#L10 assume !(1 == ~n); 3571#L13 call #t~ret4 := fibo(~n - 1);< 3635#$Ultimate##0 ~n := #in~n; 3570#L8 assume !(~n < 1); 3572#L10 assume !(1 == ~n); 3575#L13 call #t~ret4 := fibo(~n - 1);< 3617#$Ultimate##0 ~n := #in~n; 3628#L8 assume !(~n < 1); 3623#L10 assume !(1 == ~n); 3584#L13 call #t~ret4 := fibo(~n - 1);< 3609#$Ultimate##0 ~n := #in~n; 3644#L8 assume !(~n < 1); 3643#L10 assume !(1 == ~n); 3558#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3578#L8 assume !(~n < 1); 3573#L10 assume 1 == ~n;#res := 1; 3574#fiboFINAL assume true; 3633#fiboEXIT >#35#return; 3564#L13-1 call #t~ret5 := fibo(~n - 2);< 3576#$Ultimate##0 ~n := #in~n; 3642#L8 assume ~n < 1;#res := 0; 3640#fiboFINAL assume true; 3563#fiboEXIT >#37#return; 3556#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3559#fiboFINAL assume true; 3562#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-21 22:17:30,387 INFO L750 eck$LassoCheckResult]: Loop: 3543#L13-1 call #t~ret5 := fibo(~n - 2);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#35#return; 3596#L13-1 call #t~ret5 := fibo(~n - 2);< 3597#$Ultimate##0 ~n := #in~n; 3600#L8 assume ~n < 1;#res := 0; 3598#fiboFINAL assume true; 3595#fiboEXIT >#37#return; 3594#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3588#fiboFINAL assume true; 3585#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-21 22:17:30,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:30,387 INFO L85 PathProgramCache]: Analyzing trace with hash -397079941, now seen corresponding path program 4 times [2023-11-21 22:17:30,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:30,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795738870] [2023-11-21 22:17:30,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:30,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:30,399 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:30,419 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:30,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:30,419 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 4 times [2023-11-21 22:17:30,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:30,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164316962] [2023-11-21 22:17:30,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:30,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:30,426 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:17:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:17:30,434 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:17:30,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:30,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1407070971, now seen corresponding path program 5 times [2023-11-21 22:17:30,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:30,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556986311] [2023-11-21 22:17:30,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:30,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:17:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:30,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:30,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-21 22:17:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:17:30,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:17:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,886 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 165 proven. 250 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-11-21 22:17:30,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:30,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556986311] [2023-11-21 22:17:30,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556986311] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:30,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555312155] [2023-11-21 22:17:30,887 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-21 22:17:30,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:30,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:30,890 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:30,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2023-11-21 22:17:30,968 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-21 22:17:30,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:30,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:17:30,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:31,112 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 84 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-11-21 22:17:31,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:31,498 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 86 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-21 22:17:31,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555312155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:31,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:31,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 11] total 31 [2023-11-21 22:17:31,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033568097] [2023-11-21 22:17:31,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:31,836 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:31,836 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:31,836 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:31,836 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:31,836 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 22:17:31,836 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:31,836 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:31,837 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:31,837 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration7_Loop [2023-11-21 22:17:31,837 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:31,837 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:31,838 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:31,841 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:31,844 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:31,846 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:31,852 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:31,893 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:31,893 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 22:17:31,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:31,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:31,898 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:31,900 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:31,900 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:31,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-21 22:17:31,931 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:31,931 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=2} Honda state: {fibo_#t~ret4=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:31,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:31,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:31,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:31,953 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:31,959 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:31,959 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:31,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-21 22:17:31,987 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:31,987 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:32,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:32,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,012 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,015 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:32,015 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:32,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-21 22:17:32,030 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 22:17:32,030 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 22:17:32,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:32,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,044 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-21 22:17:32,047 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 22:17:32,047 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:32,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-21 22:17:32,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,076 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-21 22:17:32,078 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 22:17:32,078 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 22:17:32,091 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 22:17:32,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-21 22:17:32,103 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 22:17:32,104 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 22:17:32,104 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 22:17:32,104 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 22:17:32,104 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 22:17:32,104 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,104 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 22:17:32,104 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 22:17:32,104 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration7_Loop [2023-11-21 22:17:32,104 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 22:17:32,104 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 22:17:32,105 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:32,107 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:32,112 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:32,118 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:32,121 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 22:17:32,161 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 22:17:32,162 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 22:17:32,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,163 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-21 22:17:32,165 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:32,175 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:32,175 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:32,175 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:32,175 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:32,175 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:32,176 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:32,176 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:32,177 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:32,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2023-11-21 22:17:32,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,193 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-21 22:17:32,194 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:32,204 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:32,204 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:32,204 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:32,204 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:32,204 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:32,205 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:32,205 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:32,215 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 22:17:32,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2023-11-21 22:17:32,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,229 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-21 22:17:32,231 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-21 22:17:32,241 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 22:17:32,241 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 22:17:32,241 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 22:17:32,241 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 22:17:32,241 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 22:17:32,243 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 22:17:32,243 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 22:17:32,245 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 22:17:32,248 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-21 22:17:32,248 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-21 22:17:32,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 22:17:32,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,250 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-21 22:17:32,252 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 22:17:32,252 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 22:17:32,252 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 22:17:32,252 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-21 22:17:32,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2023-11-21 22:17:32,265 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 22:17:32,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:32,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 22:17:32,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:32,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-21 22:17:32,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:33,032 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 22:17:33,033 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-21 22:17:33,033 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:33,137 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-21 22:17:33,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-21 22:17:33,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:33,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-21 22:17:33,139 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-21 22:17:33,140 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:33,140 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-21 22:17:33,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:33,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 22:17:33,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:33,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-21 22:17:33,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:33,797 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 22:17:33,797 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-21 22:17:33,798 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:33,902 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-21 22:17:33,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-21 22:17:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:33,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-21 22:17:33,904 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-21 22:17:33,905 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:33,905 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-21 22:17:33,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:33,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 22:17:34,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:34,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:34,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-21 22:17:34,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:34,540 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 22:17:34,541 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-21 22:17:34,541 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:34,891 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 485 states and 609 transitions. Complement of second has 142 states. [2023-11-21 22:17:34,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2023-11-21 22:17:34,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-21 22:17:34,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-21 22:17:34,893 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-21 22:17:34,895 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:34,895 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 96 letters. Loop has 35 letters. [2023-11-21 22:17:34,897 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:34,897 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 70 letters. [2023-11-21 22:17:34,899 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 22:17:34,899 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 485 states and 609 transitions. [2023-11-21 22:17:34,908 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-21 22:17:34,914 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 485 states to 345 states and 434 transitions. [2023-11-21 22:17:34,914 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 116 [2023-11-21 22:17:34,915 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 148 [2023-11-21 22:17:34,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 345 states and 434 transitions. [2023-11-21 22:17:34,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 22:17:34,916 INFO L218 hiAutomatonCegarLoop]: Abstraction has 345 states and 434 transitions. [2023-11-21 22:17:34,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states and 434 transitions. [2023-11-21 22:17:34,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2023-11-21 22:17:34,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 202 states have (on average 1.0891089108910892) internal successors, (220), 210 states have internal predecessors, (220), 75 states have call successors, (75), 44 states have call predecessors, (75), 46 states have return successors, (98), 68 states have call predecessors, (98), 67 states have call successors, (98) [2023-11-21 22:17:34,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 393 transitions. [2023-11-21 22:17:34,941 INFO L240 hiAutomatonCegarLoop]: Abstraction has 323 states and 393 transitions. [2023-11-21 22:17:34,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:34,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-21 22:17:34,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-11-21 22:17:34,943 INFO L87 Difference]: Start difference. First operand 323 states and 393 transitions. Second operand has 32 states, 29 states have (on average 2.0) internal successors, (58), 23 states have internal predecessors, (58), 14 states have call successors, (21), 9 states have call predecessors, (21), 4 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-21 22:17:35,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:35,840 INFO L93 Difference]: Finished difference Result 566 states and 704 transitions. [2023-11-21 22:17:35,840 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 566 states and 704 transitions. [2023-11-21 22:17:35,851 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-21 22:17:35,851 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 566 states to 0 states and 0 transitions. [2023-11-21 22:17:35,851 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-21 22:17:35,852 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-21 22:17:35,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-21 22:17:35,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:35,852 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 22:17:35,852 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 22:17:35,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-21 22:17:35,853 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 22:17:35,853 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-21 22:17:35,853 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-21 22:17:35,854 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-21 22:17:35,854 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-21 22:17:35,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 21.11 10:17:35 BoogieIcfgContainer [2023-11-21 22:17:35,861 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-21 22:17:35,862 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 22:17:35,862 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 22:17:35,862 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 22:17:35,863 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:17:20" (3/4) ... [2023-11-21 22:17:35,864 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-21 22:17:35,866 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 22:17:35,866 INFO L158 Benchmark]: Toolchain (without parser) took 15642.00ms. Allocated memory was 167.8MB in the beginning and 274.7MB in the end (delta: 107.0MB). Free memory was 119.7MB in the beginning and 102.6MB in the end (delta: 17.1MB). Peak memory consumption was 126.0MB. Max. memory is 16.1GB. [2023-11-21 22:17:35,867 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 167.8MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:17:35,867 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.41ms. Allocated memory is still 167.8MB. Free memory was 119.4MB in the beginning and 109.7MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 22:17:35,867 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.30ms. Allocated memory is still 167.8MB. Free memory was 109.7MB in the beginning and 108.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:17:35,868 INFO L158 Benchmark]: Boogie Preprocessor took 51.02ms. Allocated memory is still 167.8MB. Free memory was 108.0MB in the beginning and 106.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 22:17:35,868 INFO L158 Benchmark]: RCFGBuilder took 341.42ms. Allocated memory is still 167.8MB. Free memory was 106.3MB in the beginning and 97.2MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 22:17:35,869 INFO L158 Benchmark]: BuchiAutomizer took 14916.56ms. Allocated memory was 167.8MB in the beginning and 274.7MB in the end (delta: 107.0MB). Free memory was 97.0MB in the beginning and 102.6MB in the end (delta: -5.6MB). Peak memory consumption was 102.9MB. Max. memory is 16.1GB. [2023-11-21 22:17:35,869 INFO L158 Benchmark]: Witness Printer took 4.11ms. Allocated memory is still 274.7MB. Free memory is still 102.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:17:35,871 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 167.8MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 277.41ms. Allocated memory is still 167.8MB. Free memory was 119.4MB in the beginning and 109.7MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.30ms. Allocated memory is still 167.8MB. Free memory was 109.7MB in the beginning and 108.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 51.02ms. Allocated memory is still 167.8MB. Free memory was 108.0MB in the beginning and 106.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 341.42ms. Allocated memory is still 167.8MB. Free memory was 106.3MB in the beginning and 97.2MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 14916.56ms. Allocated memory was 167.8MB in the beginning and 274.7MB in the end (delta: 107.0MB). Free memory was 97.0MB in the beginning and 102.6MB in the end (delta: -5.6MB). Peak memory consumption was 102.9MB. Max. memory is 16.1GB. * Witness Printer took 4.11ms. Allocated memory is still 274.7MB. Free memory is still 102.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 9 terminating modules (6 trivial, 2 deterministic, 1 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 11 locations. 6 modules have a trivial ranking function, the largest among these consists of 32 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 14.8s and 8 iterations. TraceHistogramMax:12. Analysis of lassos took 9.1s. Construction of modules took 1.1s. Büchi inclusion checks took 4.3s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 62 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 476 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 455 mSDsluCounter, 564 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 357 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1436 IncrementalHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 357 mSolverCounterUnsat, 163 mSDtfsCounter, 1436 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI4 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp71 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq190 hnf90 smp88 dnf100 smp100 tf113 neg100 sie103 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 45ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-21 22:17:35,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:36,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Ended with exit code 0 [2023-11-21 22:17:36,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Ended with exit code 0 [2023-11-21 22:17:36,511 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-21 22:17:36,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2023-11-21 22:17:36,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-21 22:17:37,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-21 22:17:37,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-21 22:17:37,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aecca18b-83d8-4f31-98c1-39786a6baa94/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE