./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya --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 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:35:58,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:35:58,922 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-29 00:35:58,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:35:58,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:35:58,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:35:58,956 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:35:58,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:35:58,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:35:58,958 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:35:58,959 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:35:58,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:35:58,960 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:35:58,961 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 00:35:58,962 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 00:35:58,962 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 00:35:58,963 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 00:35:58,963 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 00:35:58,964 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 00:35:58,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:35:58,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 00:35:58,966 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:35:58,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:35:58,967 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:35:58,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:35:58,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 00:35:58,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 00:35:58,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 00:35:58,969 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 00:35:58,969 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:35:58,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:35:58,970 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 00:35:58,970 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:35:58,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:35:58,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:35:58,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:35:58,972 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:35:58,973 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 00:35:58,973 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_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/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_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb [2023-11-29 00:35:59,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:35:59,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:35:59,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:35:59,238 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:35:59,238 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:35:59,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2023-11-29 00:36:02,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:36:02,180 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:36:02,180 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2023-11-29 00:36:02,186 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/data/88a8c18b6/b5fed77be7fd41f29ad04ff4b24a7b00/FLAG7ed5dd121 [2023-11-29 00:36:02,199 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/data/88a8c18b6/b5fed77be7fd41f29ad04ff4b24a7b00 [2023-11-29 00:36:02,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:36:02,203 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:36:02,205 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:36:02,205 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:36:02,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:36:02,210 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cf09b40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02, skipping insertion in model container [2023-11-29 00:36:02,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,229 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:36:02,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:36:02,360 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:36:02,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:36:02,386 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:36:02,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02 WrapperNode [2023-11-29 00:36:02,386 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:36:02,387 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:36:02,387 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:36:02,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:36:02,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,401 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,415 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-29 00:36:02,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:36:02,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:36:02,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:36:02,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:36:02,424 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,426 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,434 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:36:02,435 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,435 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,437 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,440 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,441 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:36:02,442 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:36:02,442 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:36:02,442 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:36:02,443 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (1/1) ... [2023-11-29 00:36:02,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:02,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:02,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:02,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 00:36:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:36:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:36:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:36:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:36:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-29 00:36:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-29 00:36:02,567 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:36:02,570 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:36:02,656 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:36:02,663 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:36:02,663 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 00:36:02,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:36:02 BoogieIcfgContainer [2023-11-29 00:36:02,665 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:36:02,666 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 00:36:02,666 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 00:36:02,670 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 00:36:02,671 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 00:36:02,671 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 12:36:02" (1/3) ... [2023-11-29 00:36:02,672 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5fdee376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 12:36:02, skipping insertion in model container [2023-11-29 00:36:02,673 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 00:36:02,673 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:36:02" (2/3) ... [2023-11-29 00:36:02,673 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5fdee376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 12:36:02, skipping insertion in model container [2023-11-29 00:36:02,674 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 00:36:02,674 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:36:02" (3/3) ... [2023-11-29 00:36:02,675 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_7-1.c [2023-11-29 00:36:02,730 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 00:36:02,731 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 00:36:02,731 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 00:36:02,731 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 00:36:02,731 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 00:36:02,731 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 00:36:02,731 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 00:36:02,731 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 00:36:02,736 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-29 00:36:02,758 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:02,758 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:02,758 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:02,764 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 00:36:02,765 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 00:36:02,765 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 00:36:02,765 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-29 00:36:02,767 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:02,767 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:02,768 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:02,768 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 00:36:02,768 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 00:36:02,790 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(11, 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 := 7; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-29 00:36:02,790 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-29 00:36:02,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:02,796 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-29 00:36:02,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:02,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622822971] [2023-11-29 00:36:02,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:02,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,891 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,913 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:02,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:02,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-29 00:36:02,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:02,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197417915] [2023-11-29 00:36:02,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:02,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:02,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,924 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,930 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:02,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:02,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-29 00:36:02,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:02,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937952221] [2023-11-29 00:36:02,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:02,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:02,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,944 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:02,954 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:03,060 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:03,061 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:03,061 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:03,061 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:03,062 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 00:36:03,062 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,062 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:03,062 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:03,062 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2023-11-29 00:36:03,062 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:03,063 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:03,079 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-29 00:36:03,089 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-29 00:36:03,092 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-29 00:36:03,094 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-29 00:36:03,106 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-29 00:36:03,165 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:03,166 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 00:36:03,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,169 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 00:36:03,176 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:03,176 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:03,193 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:03,194 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-29 00:36:03,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:36:03,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,202 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 00:36:03,204 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:03,204 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:03,216 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:03,217 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 00:36:03,220 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-11-29 00:36:03,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,222 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 00:36:03,225 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:03,225 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:03,238 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:03,239 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 00:36:03,241 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-29 00:36:03,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,243 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 00:36:03,246 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:03,247 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:03,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 00:36:03,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,263 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 00:36:03,265 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 00:36:03,265 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:03,328 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 00:36:03,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 00:36:03,332 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:03,332 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:03,332 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:03,332 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:03,332 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 00:36:03,332 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,332 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:03,332 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:03,332 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2023-11-29 00:36:03,332 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:03,333 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:03,334 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-29 00:36:03,338 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-29 00:36:03,341 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-29 00:36:03,344 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-29 00:36:03,352 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-29 00:36:03,400 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:03,405 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 00:36:03,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,407 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 00:36:03,412 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-29 00:36:03,425 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:03,425 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:03,426 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:03,426 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:03,426 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:03,428 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:03,429 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:03,432 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:03,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 00:36:03,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,438 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 00:36:03,441 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 00:36:03,454 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:03,454 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:03,454 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:03,454 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:03,454 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:03,455 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:03,455 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:03,457 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:03,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 00:36:03,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,461 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 00:36:03,464 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-29 00:36:03,474 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:03,475 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:03,475 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:03,475 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:03,475 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:03,476 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:03,476 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:03,477 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:03,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 00:36:03,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,481 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 00:36:03,484 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-29 00:36:03,494 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:03,494 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:03,494 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:03,494 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:03,494 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:03,495 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:03,495 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:03,498 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 00:36:03,501 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 00:36:03,502 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 00:36:03,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:03,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:03,532 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:03,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 00:36:03,534 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 00:36:03,535 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 00:36:03,535 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 00:36:03,535 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-29 00:36:03,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 00:36:03,541 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 00:36:03,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:03,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:03,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:36:03,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:03,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:03,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:36:03,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:03,650 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-29 00:36:03,680 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-29 00:36:03,682 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-29 00:36:03,774 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-29 00:36:03,776 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-29 00:36:03,780 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-29 00:36:03,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-29 00:36:03,782 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-29 00:36:03,783 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:03,783 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-29 00:36:03,783 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:03,783 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-29 00:36:03,784 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:03,784 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-29 00:36:03,788 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:03,793 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-29 00:36:03,794 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-29 00:36:03,794 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-29 00:36:03,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-29 00:36:03,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:03,795 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-29 00:36:03,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-29 00:36:03,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-29 00:36:03,822 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-29 00:36:03,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-29 00:36:03,824 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 00:36:03,824 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 00:36:03,824 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 00:36:03,824 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-29 00:36:03,825 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:03,825 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:03,825 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:03,826 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:03,827 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:03,827 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(11, 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 := 7; 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-29 00:36:03,827 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-29 00:36:03,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:03,828 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-29 00:36:03,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:03,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176073022] [2023-11-29 00:36:03,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:03,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:03,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:03,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 00:36:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:03,948 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-29 00:36:03,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176073022] [2023-11-29 00:36:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176073022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:36:03,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:36:03,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:36:03,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108798763] [2023-11-29 00:36:03,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:36:03,953 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 00:36:03,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:03,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-29 00:36:03,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:03,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229775195] [2023-11-29 00:36:03,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:03,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:03,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 00:36:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,028 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-29 00:36:04,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:04,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229775195] [2023-11-29 00:36:04,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229775195] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:36:04,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:36:04,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:36:04,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366468402] [2023-11-29 00:36:04,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:36:04,030 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 00:36:04,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:36:04,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:36:04,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:36:04,034 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-29 00:36:04,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:36:04,106 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-29 00:36:04,106 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-29 00:36:04,108 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:04,110 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-29 00:36:04,110 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-29 00:36:04,110 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-29 00:36:04,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-29 00:36:04,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:04,111 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 00:36:04,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-29 00:36:04,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-29 00:36:04,114 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-29 00:36:04,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-29 00:36:04,115 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 00:36:04,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:36:04,117 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 00:36:04,117 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 00:36:04,117 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-29 00:36:04,118 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 00:36:04,118 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:04,118 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:04,119 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:04,119 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:04,119 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(11, 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 := 7; 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-29 00:36:04,119 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-29 00:36:04,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:04,120 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-29 00:36:04,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:04,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386944526] [2023-11-29 00:36:04,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:04,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:04,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-29 00:36:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 00:36:04,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,225 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-29 00:36:04,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:04,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386944526] [2023-11-29 00:36:04,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386944526] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:36:04,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463110095] [2023-11-29 00:36:04,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:04,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:36:04,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,229 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:36:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:36:04,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:04,298 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-29 00:36:04,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:36:04,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-29 00:36:04,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463110095] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:36:04,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:36:04,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-29 00:36:04,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502132148] [2023-11-29 00:36:04,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:36:04,400 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 00:36:04,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:04,401 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-29 00:36:04,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:04,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335215563] [2023-11-29 00:36:04,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:04,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:04,406 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:04,411 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:04,528 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:04,528 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:04,528 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:04,529 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:04,529 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 00:36:04,529 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,529 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:04,529 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:04,529 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2023-11-29 00:36:04,529 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:04,529 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:04,530 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-29 00:36:04,533 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-29 00:36:04,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-29 00:36:04,539 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-29 00:36:04,541 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-29 00:36:04,581 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:04,581 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 00:36:04,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,582 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 00:36:04,590 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:04,590 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:04,605 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:04,605 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-29 00:36:04,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 00:36:04,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,611 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 00:36:04,614 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:04,614 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:04,630 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:04,630 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 00:36:04,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 00:36:04,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,636 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 00:36:04,640 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:04,640 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:04,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 00:36:04,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,660 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 00:36:04,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 00:36:04,665 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:04,679 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 00:36:04,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-29 00:36:04,684 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:04,684 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:04,684 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:04,684 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:04,684 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 00:36:04,684 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,685 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:04,685 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:04,685 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2023-11-29 00:36:04,685 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:04,685 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:04,686 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-29 00:36:04,690 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-29 00:36:04,693 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-29 00:36:04,696 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-29 00:36:04,701 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-29 00:36:04,739 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:04,739 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 00:36:04,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,741 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 00:36:04,744 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-29 00:36:04,756 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:04,756 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:04,757 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:04,757 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:04,757 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:04,758 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:04,758 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:04,760 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:04,770 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 00:36:04,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,771 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 00:36:04,775 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-29 00:36:04,788 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:04,788 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:04,788 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:04,788 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:04,788 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:04,789 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:04,789 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:04,792 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:04,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-29 00:36:04,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,797 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 00:36:04,802 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-29 00:36:04,815 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:04,815 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:04,815 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:04,815 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:04,816 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:04,816 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:04,816 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:04,818 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 00:36:04,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 00:36:04,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,823 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-29 00:36:04,827 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-29 00:36:04,839 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:04,839 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:04,840 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:04,840 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:04,840 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:04,841 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:04,841 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:04,844 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 00:36:04,846 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 00:36:04,846 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 00:36:04,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:04,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:04,850 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:04,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 00:36:04,856 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 00:36:04,856 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 00:36:04,857 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 00:36:04,857 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-29 00:36:04,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2023-11-29 00:36:04,860 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 00:36:04,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:36:04,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:04,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 00:36:04,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:05,085 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-29 00:36:05,085 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-29 00:36:05,086 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-29 00:36:05,300 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-29 00:36:05,300 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-29 00:36:05,301 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-29 00:36:05,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-29 00:36:05,302 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-29 00:36:05,303 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:05,303 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-29 00:36:05,304 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:05,304 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-29 00:36:05,305 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:05,305 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-29 00:36:05,312 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 00:36:05,318 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-29 00:36:05,318 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-29 00:36:05,319 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-29 00:36:05,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-29 00:36:05,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:05,319 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-29 00:36:05,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-29 00:36:05,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-29 00:36:05,332 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-29 00:36:05,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-29 00:36:05,334 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-29 00:36:05,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:36:05,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 00:36:05,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:36:05,335 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-29 00:36:05,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:36:05,445 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-29 00:36:05,445 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-29 00:36:05,450 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 00:36:05,455 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-29 00:36:05,455 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-29 00:36:05,455 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-29 00:36:05,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-29 00:36:05,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:05,456 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-29 00:36:05,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-29 00:36:05,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-29 00:36:05,468 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-29 00:36:05,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-29 00:36:05,470 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-29 00:36:05,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:36:05,472 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-29 00:36:05,472 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 00:36:05,472 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-29 00:36:05,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-11-29 00:36:05,484 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 00:36:05,484 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:05,484 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:05,486 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:05,486 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-29 00:36:05,487 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(11, 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 := 7; 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-29 00:36:05,487 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-29 00:36:05,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:05,488 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-29 00:36:05,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:05,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54144424] [2023-11-29 00:36:05,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:05,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:05,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:36:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:05,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:36:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:05,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 00:36:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:05,736 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-29 00:36:05,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:05,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54144424] [2023-11-29 00:36:05,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54144424] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:36:05,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876385947] [2023-11-29 00:36:05,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:05,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:36:05,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:05,739 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:36:05,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-29 00:36:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:05,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:36:05,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:05,881 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-29 00:36:05,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:36:06,154 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-29 00:36:06,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876385947] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:36:06,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:36:06,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2023-11-29 00:36:06,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313431570] [2023-11-29 00:36:06,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:36:06,155 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 00:36:06,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:06,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-29 00:36:06,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:06,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930371380] [2023-11-29 00:36:06,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:06,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:06,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 00:36:06,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:36:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 00:36:06,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:36:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 00:36:06,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,279 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-29 00:36:06,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:06,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930371380] [2023-11-29 00:36:06,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930371380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:36:06,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517036109] [2023-11-29 00:36:06,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:06,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:36:06,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:06,281 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:36:06,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-29 00:36:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:06,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:36:06,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:06,378 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-29 00:36:06,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:36:06,542 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-29 00:36:06,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517036109] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:36:06,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:36:06,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-29 00:36:06,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275049561] [2023-11-29 00:36:06,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:36:06,543 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 00:36:06,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:36:06,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 00:36:06,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2023-11-29 00:36:06,544 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 11 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 00:36:06,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:36:06,838 INFO L93 Difference]: Finished difference Result 146 states and 193 transitions. [2023-11-29 00:36:06,839 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 146 states and 193 transitions. [2023-11-29 00:36:06,843 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-29 00:36:06,847 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 146 states to 139 states and 186 transitions. [2023-11-29 00:36:06,847 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 94 [2023-11-29 00:36:06,848 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 94 [2023-11-29 00:36:06,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 186 transitions. [2023-11-29 00:36:06,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:06,848 INFO L218 hiAutomatonCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-29 00:36:06,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 186 transitions. [2023-11-29 00:36:06,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-11-29 00:36:06,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 92 states have internal predecessors, (101), 33 states have call successors, (34), 17 states have call predecessors, (34), 20 states have return successors, (51), 29 states have call predecessors, (51), 30 states have call successors, (51) [2023-11-29 00:36:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 186 transitions. [2023-11-29 00:36:06,862 INFO L240 hiAutomatonCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-29 00:36:06,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:36:06,864 INFO L428 stractBuchiCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-29 00:36:06,864 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-29 00:36:06,864 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 139 states and 186 transitions. [2023-11-29 00:36:06,866 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-29 00:36:06,866 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 00:36:06,866 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 00:36:06,868 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 7, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:36:06,868 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 00:36:06,868 INFO L748 eck$LassoCheckResult]: Stem: 1589#$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(11, 2);call #Ultimate.allocInit(12, 3); 1590#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 := 7; 1581#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1582#$Ultimate##0 ~n := #in~n; 1587#L8 assume !(~n < 1); 1588#L10 assume !(1 == ~n); 1569#L13 call #t~ret4 := fibo(~n - 1);< 1568#$Ultimate##0 ~n := #in~n; 1570#L8 assume !(~n < 1); 1633#L10 assume !(1 == ~n); 1629#L13 call #t~ret4 := fibo(~n - 1);< 1632#$Ultimate##0 ~n := #in~n; 1631#L8 assume !(~n < 1); 1630#L10 assume !(1 == ~n); 1625#L13 call #t~ret4 := fibo(~n - 1);< 1628#$Ultimate##0 ~n := #in~n; 1627#L8 assume !(~n < 1); 1626#L10 assume !(1 == ~n); 1614#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1623#L8 assume !(~n < 1); 1621#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1623#L8 assume !(~n < 1); 1621#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1624#L8 assume !(~n < 1); 1622#L10 assume 1 == ~n;#res := 1; 1620#fiboFINAL assume true; 1618#fiboEXIT >#35#return; 1594#L13-1 call #t~ret5 := fibo(~n - 2);< 1616#$Ultimate##0 ~n := #in~n; 1688#L8 assume ~n < 1;#res := 0; 1686#fiboFINAL assume true; 1685#fiboEXIT >#37#return; 1684#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1680#fiboFINAL assume true; 1672#fiboEXIT >#35#return; 1635#L13-1 [2023-11-29 00:36:06,868 INFO L750 eck$LassoCheckResult]: Loop: 1635#L13-1 call #t~ret5 := fibo(~n - 2);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume 1 == ~n;#res := 1; 1693#fiboFINAL assume true; 1662#fiboEXIT >#35#return; 1664#L13-1 call #t~ret5 := fibo(~n - 2);< 1676#$Ultimate##0 ~n := #in~n; 1699#L8 assume ~n < 1;#res := 0; 1692#fiboFINAL assume true; 1681#fiboEXIT >#37#return; 1667#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1679#fiboFINAL assume true; 1670#fiboEXIT >#35#return; 1635#L13-1 [2023-11-29 00:36:06,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:06,869 INFO L85 PathProgramCache]: Analyzing trace with hash 2090813104, now seen corresponding path program 2 times [2023-11-29 00:36:06,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:06,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630611762] [2023-11-29 00:36:06,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:06,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:06,881 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:06,894 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:06,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:06,894 INFO L85 PathProgramCache]: Analyzing trace with hash -2000232554, now seen corresponding path program 2 times [2023-11-29 00:36:06,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:06,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639896800] [2023-11-29 00:36:06,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:06,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:06,900 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:36:06,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:36:06,914 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:36:06,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:06,915 INFO L85 PathProgramCache]: Analyzing trace with hash 2079680773, now seen corresponding path program 3 times [2023-11-29 00:36:06,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:36:06,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276004268] [2023-11-29 00:36:06,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:36:06,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:36:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 00:36:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:36:07,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 00:36:07,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 00:36:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:36:07,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 00:36:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:07,158 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 70 proven. 100 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-29 00:36:07,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:36:07,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276004268] [2023-11-29 00:36:07,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276004268] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:36:07,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242766338] [2023-11-29 00:36:07,159 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 00:36:07,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:36:07,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:07,162 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:36:07,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-29 00:36:07,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-11-29 00:36:07,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:36:07,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:36:07,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:07,357 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 47 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-29 00:36:07,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:36:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 49 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-29 00:36:07,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242766338] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:36:07,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:36:07,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 12] total 27 [2023-11-29 00:36:07,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746699731] [2023-11-29 00:36:07,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:36:07,993 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:07,993 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:07,993 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:07,993 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:07,993 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 00:36:07,993 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:07,993 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:07,993 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:07,994 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2023-11-29 00:36:07,994 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:07,994 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:07,995 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-29 00:36:07,997 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-29 00:36:08,006 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-29 00:36:08,008 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-29 00:36:08,061 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:08,061 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 00:36:08,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:08,064 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:08,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-29 00:36:08,077 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:08,077 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:08,089 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 00:36:08,089 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-29 00:36:08,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2023-11-29 00:36:08,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:08,097 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:08,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-29 00:36:08,101 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 00:36:08,101 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:08,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2023-11-29 00:36:08,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:08,123 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:08,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-29 00:36:08,126 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 00:36:08,126 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 00:36:08,520 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 00:36:08,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-29 00:36:08,524 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 00:36:08,524 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 00:36:08,524 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 00:36:08,524 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 00:36:08,524 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 00:36:08,524 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,524 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 00:36:08,524 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 00:36:08,524 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2023-11-29 00:36:08,524 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 00:36:08,524 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 00:36:08,525 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-29 00:36:08,532 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-29 00:36:08,534 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-29 00:36:08,536 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-29 00:36:08,584 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 00:36:08,584 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 00:36:08,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:08,585 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:08,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-29 00:36:08,587 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-29 00:36:08,597 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 00:36:08,598 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 00:36:08,598 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 00:36:08,598 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 00:36:08,598 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 00:36:08,599 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 00:36:08,599 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 00:36:08,603 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 00:36:08,606 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 00:36:08,606 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 00:36:08,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 00:36:08,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:36:08,607 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 00:36:08,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 00:36:08,609 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 00:36:08,610 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 00:36:08,610 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 00:36:08,610 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-29 00:36:08,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-29 00:36:08,613 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 00:36:08,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:08,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 00:36:08,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:08,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 00:36:08,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 00:36:09,044 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 00:36:09,044 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:09,261 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 272 states and 374 transitions. Complement of second has 45 states. [2023-11-29 00:36:09,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-29 00:36:09,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:09,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2023-11-29 00:36:09,262 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-29 00:36:09,263 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:09,263 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 00:36:09,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:09,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 00:36:09,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:09,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:09,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 00:36:09,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:09,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-29 00:36:09,694 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 00:36:09,695 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 00:36:09,695 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:09,866 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 333 states and 447 transitions. Complement of second has 25 states. [2023-11-29 00:36:09,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2023-11-29 00:36:09,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:09,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2023-11-29 00:36:09,869 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-29 00:36:09,869 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:09,869 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 00:36:09,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:36:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:09,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 00:36:09,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:10,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:36:10,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 00:36:10,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:10,275 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 00:36:10,276 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 7 loop predicates [2023-11-29 00:36:10,276 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:10,507 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 1179 states and 1649 transitions. Complement of second has 138 states. [2023-11-29 00:36:10,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-29 00:36:10,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:36:10,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-29 00:36:10,509 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-29 00:36:10,511 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:10,512 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 62 letters. Loop has 22 letters. [2023-11-29 00:36:10,514 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:10,514 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 44 letters. [2023-11-29 00:36:10,517 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 00:36:10,517 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1179 states and 1649 transitions. [2023-11-29 00:36:10,540 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2023-11-29 00:36:10,558 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1179 states to 679 states and 1031 transitions. [2023-11-29 00:36:10,558 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 271 [2023-11-29 00:36:10,559 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 302 [2023-11-29 00:36:10,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 679 states and 1031 transitions. [2023-11-29 00:36:10,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 00:36:10,560 INFO L218 hiAutomatonCegarLoop]: Abstraction has 679 states and 1031 transitions. [2023-11-29 00:36:10,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states and 1031 transitions. [2023-11-29 00:36:10,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 521. [2023-11-29 00:36:10,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 317 states have (on average 1.1892744479495267) internal successors, (377), 340 states have internal predecessors, (377), 121 states have call successors, (135), 62 states have call predecessors, (135), 83 states have return successors, (236), 118 states have call predecessors, (236), 115 states have call successors, (236) [2023-11-29 00:36:10,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 748 transitions. [2023-11-29 00:36:10,605 INFO L240 hiAutomatonCegarLoop]: Abstraction has 521 states and 748 transitions. [2023-11-29 00:36:10,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:36:10,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 00:36:10,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-11-29 00:36:10,606 INFO L87 Difference]: Start difference. First operand 521 states and 748 transitions. Second operand has 27 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 15 states have call successors, (21), 8 states have call predecessors, (21), 6 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2023-11-29 00:36:11,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:36:11,154 INFO L93 Difference]: Finished difference Result 319 states and 372 transitions. [2023-11-29 00:36:11,154 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 319 states and 372 transitions. [2023-11-29 00:36:11,157 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 00:36:11,157 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 319 states to 0 states and 0 transitions. [2023-11-29 00:36:11,157 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 00:36:11,157 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 00:36:11,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 00:36:11,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:36:11,158 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 00:36:11,158 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 00:36:11,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-29 00:36:11,159 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 00:36:11,159 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-29 00:36:11,159 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 00:36:11,159 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 00:36:11,159 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 00:36:11,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 12:36:11 BoogieIcfgContainer [2023-11-29 00:36:11,166 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 00:36:11,167 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 00:36:11,167 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 00:36:11,167 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 00:36:11,167 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:36:02" (3/4) ... [2023-11-29 00:36:11,169 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 00:36:11,169 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 00:36:11,170 INFO L158 Benchmark]: Toolchain (without parser) took 8967.09ms. Allocated memory was 159.4MB in the beginning and 192.9MB in the end (delta: 33.6MB). Free memory was 114.6MB in the beginning and 137.0MB in the end (delta: -22.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-29 00:36:11,170 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 119.5MB. Free memory was 85.2MB in the beginning and 85.2MB in the end (delta: 32.2kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:36:11,170 INFO L158 Benchmark]: CACSL2BoogieTranslator took 181.80ms. Allocated memory is still 159.4MB. Free memory was 114.6MB in the beginning and 104.6MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:36:11,171 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.37ms. Allocated memory is still 159.4MB. Free memory was 104.6MB in the beginning and 103.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:36:11,171 INFO L158 Benchmark]: Boogie Preprocessor took 25.23ms. Allocated memory is still 159.4MB. Free memory was 103.5MB in the beginning and 101.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 00:36:11,172 INFO L158 Benchmark]: RCFGBuilder took 222.83ms. Allocated memory is still 159.4MB. Free memory was 101.6MB in the beginning and 92.5MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:36:11,172 INFO L158 Benchmark]: BuchiAutomizer took 8500.59ms. Allocated memory was 159.4MB in the beginning and 192.9MB in the end (delta: 33.6MB). Free memory was 92.5MB in the beginning and 137.0MB in the end (delta: -44.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:36:11,172 INFO L158 Benchmark]: Witness Printer took 2.86ms. Allocated memory is still 192.9MB. Free memory is still 137.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:36:11,175 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.21ms. Allocated memory is still 119.5MB. Free memory was 85.2MB in the beginning and 85.2MB in the end (delta: 32.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 181.80ms. Allocated memory is still 159.4MB. Free memory was 114.6MB in the beginning and 104.6MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.37ms. Allocated memory is still 159.4MB. Free memory was 104.6MB in the beginning and 103.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 25.23ms. Allocated memory is still 159.4MB. Free memory was 103.5MB in the beginning and 101.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 222.83ms. Allocated memory is still 159.4MB. Free memory was 101.6MB in the beginning and 92.5MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 8500.59ms. Allocated memory was 159.4MB in the beginning and 192.9MB in the end (delta: 33.6MB). Free memory was 92.5MB in the beginning and 137.0MB in the end (delta: -44.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 2.86ms. Allocated memory is still 192.9MB. Free memory is still 137.0MB. 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 7 terminating modules (4 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 10 locations. 4 modules have a trivial ranking function, the largest among these consists of 27 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.4s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 4.5s. Construction of modules took 0.7s. Büchi inclusion checks took 2.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 189 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 448 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 432 mSDsluCounter, 437 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 299 mSDsCounter, 306 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1084 IncrementalHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 306 mSolverCounterUnsat, 138 mSDtfsCounter, 1084 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI2 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital17 mio100 ax100 hnf100 lsp81 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq180 hnf92 smp80 dnf100 smp100 tf111 neg100 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 26ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.6s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-29 00:36:11,190 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2023-11-29 00:36:11,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2023-11-29 00:36:11,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-29 00:36:11,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:36:11,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec6cd8ef-e2d9-4f63-981f-b16f068a878d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE