./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/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_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/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_8654653f-0ae5-40d8-a647-e20a82cd35bc/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 acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:55:42,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:55:42,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-29 01:55:42,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:55:42,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:55:42,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:55:42,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:55:42,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:55:42,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:55:42,338 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:55:42,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:55:42,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:55:42,340 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:55:42,341 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 01:55:42,341 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 01:55:42,342 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 01:55:42,342 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 01:55:42,343 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 01:55:42,343 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 01:55:42,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:55:42,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 01:55:42,345 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 01:55:42,345 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:55:42,346 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 01:55:42,346 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:55:42,347 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 01:55:42,347 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 01:55:42,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 01:55:42,348 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 01:55:42,348 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 01:55:42,349 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:55:42,349 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 01:55:42,349 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:55:42,350 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:55:42,350 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:55:42,350 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:55:42,351 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:55:42,351 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 01:55:42,351 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_8654653f-0ae5-40d8-a647-e20a82cd35bc/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_8654653f-0ae5-40d8-a647-e20a82cd35bc/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 -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2023-11-29 01:55:42,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:55:42,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:55:42,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:55:42,604 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:55:42,604 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:55:42,606 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-29 01:55:45,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:55:45,521 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:55:45,522 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-29 01:55:45,528 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/data/07957b610/6e56f6c5938b43b5ade55791e5a38729/FLAGa1457e4e3 [2023-11-29 01:55:45,539 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/data/07957b610/6e56f6c5938b43b5ade55791e5a38729 [2023-11-29 01:55:45,542 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:55:45,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:55:45,545 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:55:45,545 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:55:45,549 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:55:45,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c8b5235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45, skipping insertion in model container [2023-11-29 01:55:45,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,572 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:55:45,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:55:45,736 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:55:45,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:55:45,765 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:55:45,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45 WrapperNode [2023-11-29 01:55:45,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:55:45,766 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:55:45,766 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:55:45,767 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:55:45,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,797 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-29 01:55:45,797 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:55:45,798 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:55:45,798 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:55:45,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:55:45,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,810 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,821 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 01:55:45,821 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,821 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,823 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,825 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,826 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,828 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:55:45,829 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:55:45,829 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:55:45,829 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:55:45,830 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (1/1) ... [2023-11-29 01:55:45,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:45,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:45,859 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:45,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 01:55:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:55:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:55:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:55:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:55:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-29 01:55:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-29 01:55:45,962 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:55:45,965 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:55:46,043 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:55:46,050 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:55:46,051 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 01:55:46,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:55:46 BoogieIcfgContainer [2023-11-29 01:55:46,052 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:55:46,053 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 01:55:46,053 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 01:55:46,056 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 01:55:46,057 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 01:55:46,057 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 01:55:45" (1/3) ... [2023-11-29 01:55:46,058 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@29a66d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 01:55:46, skipping insertion in model container [2023-11-29 01:55:46,058 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 01:55:46,058 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:55:45" (2/3) ... [2023-11-29 01:55:46,058 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@29a66d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 01:55:46, skipping insertion in model container [2023-11-29 01:55:46,058 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 01:55:46,058 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:55:46" (3/3) ... [2023-11-29 01:55:46,060 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2023-11-29 01:55:46,116 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 01:55:46,116 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 01:55:46,116 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 01:55:46,116 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 01:55:46,116 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 01:55:46,117 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 01:55:46,117 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 01:55:46,117 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 01:55:46,121 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 01:55:46,144 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:46,144 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:46,144 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:46,150 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 01:55:46,150 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 01:55:46,151 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 01:55:46,151 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 01:55:46,153 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:46,153 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:46,154 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:46,154 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 01:55:46,154 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 01:55:46,162 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-29 01:55:46,163 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 01:55:46,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:46,169 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-29 01:55:46,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:46,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799537066] [2023-11-29 01:55:46,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,292 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:46,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,318 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:46,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:46,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-29 01:55:46,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:46,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219238768] [2023-11-29 01:55:46,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:46,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,343 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,348 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:46,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:46,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-29 01:55:46,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:46,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964326817] [2023-11-29 01:55:46,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:46,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,363 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:46,375 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:46,484 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:46,485 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:46,485 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:46,485 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:46,485 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 01:55:46,485 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,486 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:46,486 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:46,486 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-29 01:55:46,486 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:46,486 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:46,503 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 01:55:46,513 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 01:55:46,516 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 01:55:46,520 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 01:55:46,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 01:55:46,590 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:46,591 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 01:55:46,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,595 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 01:55:46,602 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:46,603 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:46,618 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:46,619 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 01:55:46,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:46,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,629 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 01:55:46,632 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:46,632 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:46,645 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:46,646 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 01:55:46,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:46,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,651 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 01:55:46,654 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:46,654 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:46,666 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:46,667 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 01:55:46,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-29 01:55:46,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,672 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 01:55:46,675 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:46,675 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:46,690 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 01:55:46,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,692 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 01:55:46,696 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 01:55:46,696 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:46,777 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 01:55:46,779 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 01:55:46,780 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:46,780 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:46,780 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:46,780 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:46,780 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 01:55:46,780 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,780 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:46,781 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:46,781 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-29 01:55:46,781 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:46,781 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:46,782 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 01:55:46,788 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 01:55:46,791 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 01:55:46,794 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 01:55:46,803 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 01:55:46,850 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:46,854 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 01:55:46,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,856 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 01:55:46,861 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 01:55:46,872 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:46,873 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:46,873 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:46,873 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:46,873 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:46,876 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:46,876 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:46,878 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:46,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 01:55:46,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,882 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 01:55:46,885 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 01:55:46,895 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:46,895 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:46,896 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:46,896 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:46,896 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:46,897 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:46,897 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:46,899 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:46,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 01:55:46,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,903 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 01:55:46,906 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 01:55:46,916 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:46,916 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:46,916 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:46,916 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:46,916 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:46,917 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:46,917 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:46,919 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:46,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 01:55:46,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:46,924 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:46,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 01:55:46,929 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 01:55:46,940 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:46,940 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:46,940 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:46,940 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:46,940 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:46,942 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:46,942 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:46,960 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 01:55:46,964 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 01:55:46,964 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 01:55:46,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:46,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:47,021 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:47,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 01:55:47,023 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 01:55:47,023 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 01:55:47,023 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 01:55:47,024 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-29 01:55:47,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 01:55:47,030 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 01:55:47,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 01:55:47,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 01:55:47,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:47,139 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 01:55:47,168 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 01:55:47,169 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 01:55:47,266 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 01:55:47,268 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 01:55:47,272 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 01:55:47,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-29 01:55:47,274 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-29 01:55:47,275 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:47,275 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-29 01:55:47,275 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:47,276 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-29 01:55:47,276 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:47,276 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-29 01:55:47,281 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:47,286 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-29 01:55:47,287 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-29 01:55:47,288 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-29 01:55:47,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-29 01:55:47,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:47,288 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-29 01:55:47,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-29 01:55:47,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-29 01:55:47,308 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 01:55:47,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-29 01:55:47,310 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 01:55:47,310 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 01:55:47,310 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 01:55:47,310 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-29 01:55:47,311 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:47,311 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:47,312 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:47,312 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:47,312 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:47,313 INFO L748 eck$LassoCheckResult]: Stem: 138#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-29 01:55:47,313 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 01:55:47,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:47,313 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-29 01:55:47,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:47,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057039626] [2023-11-29 01:55:47,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:47,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:55:47,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,438 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 01:55:47,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:47,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057039626] [2023-11-29 01:55:47,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057039626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:55:47,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:55:47,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:55:47,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524566924] [2023-11-29 01:55:47,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:55:47,441 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 01:55:47,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:47,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-29 01:55:47,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:47,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14836084] [2023-11-29 01:55:47,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:47,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:47,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 01:55:47,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,506 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 01:55:47,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:47,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14836084] [2023-11-29 01:55:47,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14836084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:55:47,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:55:47,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:55:47,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006537608] [2023-11-29 01:55:47,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:55:47,508 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 01:55:47,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:47,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 01:55:47,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:55:47,511 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 01:55:47,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:47,582 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-29 01:55:47,582 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-29 01:55:47,584 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:47,585 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-29 01:55:47,585 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-29 01:55:47,586 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-29 01:55:47,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-29 01:55:47,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:47,586 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 01:55:47,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-29 01:55:47,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-29 01:55:47,588 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 01:55:47,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-29 01:55:47,589 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 01:55:47,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:55:47,590 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 01:55:47,590 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 01:55:47,590 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-29 01:55:47,591 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:47,591 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:47,591 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:47,592 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:47,592 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:47,592 INFO L748 eck$LassoCheckResult]: Stem: 209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-29 01:55:47,593 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 01:55:47,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:47,593 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-29 01:55:47,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:47,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353876324] [2023-11-29 01:55:47,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:47,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:47,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:55:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,676 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 01:55:47,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:47,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353876324] [2023-11-29 01:55:47,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353876324] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:47,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942174686] [2023-11-29 01:55:47,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:47,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:47,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:47,679 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:47,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 01:55:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:47,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:55:47,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:47,763 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 01:55:47,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:47,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-29 01:55:47,869 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 01:55:47,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942174686] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:47,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:47,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-29 01:55:47,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882789604] [2023-11-29 01:55:47,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:47,870 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 01:55:47,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-29 01:55:47,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:47,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123118761] [2023-11-29 01:55:47,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:47,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:47,876 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:47,881 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:47,995 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:47,995 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:47,996 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:47,996 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:47,996 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 01:55:47,996 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:47,996 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:47,996 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:47,996 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-29 01:55:47,996 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:47,996 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:47,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 01:55:48,001 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 01:55:48,003 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 01:55:48,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 01:55:48,012 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 01:55:48,051 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:48,052 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 01:55:48,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,053 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 01:55:48,065 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:48,066 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:48,078 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:48,078 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 01:55:48,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 01:55:48,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,082 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 01:55:48,085 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:48,085 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:48,097 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:48,097 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 01:55:48,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 01:55:48,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,101 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 01:55:48,105 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:48,105 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:48,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 01:55:48,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,122 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 01:55:48,124 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 01:55:48,125 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:48,138 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 01:55:48,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-29 01:55:48,145 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:48,145 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:48,145 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:48,145 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:48,145 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 01:55:48,145 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,145 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:48,145 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:48,145 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-29 01:55:48,145 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:48,145 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:48,146 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 01:55:48,149 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 01:55:48,152 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 01:55:48,155 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 01:55:48,160 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 01:55:48,199 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:48,199 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 01:55:48,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,200 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 01:55:48,211 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 01:55:48,223 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:48,223 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:48,223 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:48,223 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:48,223 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:48,224 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:48,224 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:48,226 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:48,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 01:55:48,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,231 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 01:55:48,234 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 01:55:48,246 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:48,246 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:48,247 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:48,247 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:48,247 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:48,248 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:48,248 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:48,250 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:48,253 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-29 01:55:48,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,255 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 01:55:48,258 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 01:55:48,270 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:48,270 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:48,271 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:48,271 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:48,271 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:48,271 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:48,271 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:48,273 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:48,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 01:55:48,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,277 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-29 01:55:48,281 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 01:55:48,291 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:48,292 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:48,292 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:48,292 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:48,292 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:48,293 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:48,293 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:48,296 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 01:55:48,298 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 01:55:48,298 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 01:55:48,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:48,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:48,300 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:48,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 01:55:48,302 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 01:55:48,302 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 01:55:48,302 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 01:55:48,302 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-29 01:55:48,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2023-11-29 01:55:48,306 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 01:55:48,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:48,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:55:48,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:48,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:48,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 01:55:48,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:48,512 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 01:55:48,513 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 01:55:48,513 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 01:55:48,693 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 01:55:48,693 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 01:55:48,694 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 01:55:48,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-29 01:55:48,695 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-29 01:55:48,696 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:48,696 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-29 01:55:48,696 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:48,696 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-29 01:55:48,697 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:48,697 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-29 01:55:48,705 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 01:55:48,711 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-29 01:55:48,711 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-29 01:55:48,711 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-29 01:55:48,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-29 01:55:48,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:48,712 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-29 01:55:48,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-29 01:55:48,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-29 01:55:48,725 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 01:55:48,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-29 01:55:48,727 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-29 01:55:48,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:48,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 01:55:48,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 01:55:48,728 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 01:55:48,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:48,835 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-29 01:55:48,836 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-29 01:55:48,840 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 01:55:48,844 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-29 01:55:48,844 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-29 01:55:48,844 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-29 01:55:48,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-29 01:55:48,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:48,845 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-29 01:55:48,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-29 01:55:48,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-29 01:55:48,856 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 01:55:48,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-29 01:55:48,858 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-29 01:55:48,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 01:55:48,859 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-29 01:55:48,859 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 01:55:48,859 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-29 01:55:48,861 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-29 01:55:48,861 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:48,861 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:48,863 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:48,863 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-29 01:55:48,864 INFO L748 eck$LassoCheckResult]: Stem: 820#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-29 01:55:48,864 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 01:55:48,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:48,864 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-29 01:55:48,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:48,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310170918] [2023-11-29 01:55:48,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:48,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:48,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 01:55:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,071 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 01:55:49,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:49,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310170918] [2023-11-29 01:55:49,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310170918] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:49,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77125970] [2023-11-29 01:55:49,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:49,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:49,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:49,073 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:49,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-29 01:55:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 01:55:49,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:49,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:49,213 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 01:55:49,213 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:49,492 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 01:55:49,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77125970] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:49,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:49,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-29 01:55:49,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323364874] [2023-11-29 01:55:49,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:49,493 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 01:55:49,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:49,494 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-29 01:55:49,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:49,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516121380] [2023-11-29 01:55:49,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:49,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 01:55:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:49,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:49,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,613 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 01:55:49,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:49,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516121380] [2023-11-29 01:55:49,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516121380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:49,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88909886] [2023-11-29 01:55:49,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:49,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:49,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:49,616 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:49,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-29 01:55:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:49,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:55:49,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:49,701 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 01:55:49,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:49,866 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 01:55:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88909886] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:49,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:49,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-29 01:55:49,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56450321] [2023-11-29 01:55:49,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:49,868 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 01:55:49,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:49,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 01:55:49,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-29 01:55:49,869 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 01:55:50,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:50,233 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-29 01:55:50,234 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-29 01:55:50,237 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-29 01:55:50,242 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-29 01:55:50,242 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-29 01:55:50,243 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-29 01:55:50,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-29 01:55:50,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:50,244 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-29 01:55:50,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-29 01:55:50,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-29 01:55:50,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 102 states have (on average 1.1470588235294117) internal successors, (117), 108 states have internal predecessors, (117), 39 states have call successors, (40), 21 states have call predecessors, (40), 22 states have return successors, (57), 33 states have call predecessors, (57), 36 states have call successors, (57) [2023-11-29 01:55:50,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-29 01:55:50,260 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-29 01:55:50,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 01:55:50,261 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-29 01:55:50,261 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-29 01:55:50,262 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-29 01:55:50,264 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-29 01:55:50,264 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:50,264 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:50,266 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:55:50,266 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2023-11-29 01:55:50,267 INFO L748 eck$LassoCheckResult]: Stem: 1633#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 1634#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 1623#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1624#$Ultimate##0 ~n := #in~n; 1683#L8 assume !(~n < 1); 1684#L10 assume !(1 == ~n); 1607#L13 call #t~ret4 := fibo(~n - 1);< 1606#$Ultimate##0 ~n := #in~n; 1608#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1616#$Ultimate##0 ~n := #in~n; 1682#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1618#L13 call #t~ret4 := fibo(~n - 1);< 1680#$Ultimate##0 ~n := #in~n; 1679#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1674#L13 call #t~ret4 := fibo(~n - 1);< 1677#$Ultimate##0 ~n := #in~n; 1676#L8 assume !(~n < 1); 1675#L10 assume !(1 == ~n); 1670#L13 call #t~ret4 := fibo(~n - 1);< 1673#$Ultimate##0 ~n := #in~n; 1672#L8 assume !(~n < 1); 1671#L10 assume !(1 == ~n); 1660#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1669#L8 assume !(~n < 1); 1667#L10 assume 1 == ~n;#res := 1; 1665#fiboFINAL assume true; 1663#fiboEXIT >#35#return; 1638#L13-1 call #t~ret5 := fibo(~n - 2);< 1661#$Ultimate##0 ~n := #in~n; 1755#L8 assume ~n < 1;#res := 0; 1751#fiboFINAL assume true; 1750#fiboEXIT >#37#return; 1748#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1746#fiboFINAL assume true; 1723#fiboEXIT >#35#return; 1710#L13-1 [2023-11-29 01:55:50,267 INFO L750 eck$LassoCheckResult]: Loop: 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#35#return; 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#37#return; 1715#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1764#fiboFINAL assume true; 1728#fiboEXIT >#35#return; 1710#L13-1 [2023-11-29 01:55:50,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:50,267 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 2 times [2023-11-29 01:55:50,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:50,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252159710] [2023-11-29 01:55:50,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:50,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:50,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:50,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 01:55:50,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:50,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:50,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:50,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:50,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:50,591 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 01:55:50,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:50,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252159710] [2023-11-29 01:55:50,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252159710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:50,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639565342] [2023-11-29 01:55:50,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 01:55:50,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:50,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:50,598 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:50,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-29 01:55:50,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 01:55:50,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 01:55:50,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 01:55:50,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:50,730 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 01:55:50,730 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:51,040 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 155 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 01:55:51,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639565342] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:51,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:51,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2023-11-29 01:55:51,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739039129] [2023-11-29 01:55:51,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:51,041 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 01:55:51,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:51,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1487778613, now seen corresponding path program 2 times [2023-11-29 01:55:51,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:51,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598069591] [2023-11-29 01:55:51,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:51,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 01:55:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:51,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:51,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:55:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:51,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:51,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:51,185 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-29 01:55:51,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:51,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598069591] [2023-11-29 01:55:51,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598069591] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:51,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183347031] [2023-11-29 01:55:51,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 01:55:51,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:51,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:51,188 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:51,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-29 01:55:51,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 01:55:51,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 01:55:51,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 01:55:51,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:51,300 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-29 01:55:51,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:51,695 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 41 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-29 01:55:51,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183347031] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:51,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:51,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 17 [2023-11-29 01:55:51,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734128085] [2023-11-29 01:55:51,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:51,697 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 01:55:51,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:51,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 01:55:51,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-11-29 01:55:51,698 INFO L87 Difference]: Start difference. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 17 states, 14 states have (on average 2.857142857142857) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2023-11-29 01:55:51,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:51,821 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2023-11-29 01:55:51,821 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 118 states and 147 transitions. [2023-11-29 01:55:51,823 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-29 01:55:51,827 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 118 states to 112 states and 140 transitions. [2023-11-29 01:55:51,827 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2023-11-29 01:55:51,827 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2023-11-29 01:55:51,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 140 transitions. [2023-11-29 01:55:51,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:51,829 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-29 01:55:51,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 140 transitions. [2023-11-29 01:55:51,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2023-11-29 01:55:51,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 69 states have internal predecessors, (73), 24 states have call successors, (24), 16 states have call predecessors, (24), 12 states have return successors, (30), 19 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-29 01:55:51,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-11-29 01:55:51,838 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-29 01:55:51,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 01:55:51,840 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-29 01:55:51,840 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-29 01:55:51,840 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 127 transitions. [2023-11-29 01:55:51,842 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-29 01:55:51,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:51,842 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:51,844 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 01:55:51,844 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-29 01:55:51,844 INFO L748 eck$LassoCheckResult]: Stem: 2642#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 2643#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 2632#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 2633#$Ultimate##0 ~n := #in~n; 2640#L8 assume !(~n < 1); 2641#L10 assume !(1 == ~n); 2620#L13 call #t~ret4 := fibo(~n - 1);< 2619#$Ultimate##0 ~n := #in~n; 2621#L8 assume !(~n < 1); 2695#L10 assume !(1 == ~n); 2636#L13 call #t~ret4 := fibo(~n - 1);< 2693#$Ultimate##0 ~n := #in~n; 2691#L8 assume !(~n < 1); 2689#L10 assume !(1 == ~n); 2683#L13 call #t~ret4 := fibo(~n - 1);< 2688#$Ultimate##0 ~n := #in~n; 2686#L8 assume !(~n < 1); 2685#L10 assume !(1 == ~n); 2675#L13 call #t~ret4 := fibo(~n - 1);< 2682#$Ultimate##0 ~n := #in~n; 2681#L8 assume !(~n < 1); 2680#L10 assume !(1 == ~n); 2655#L13 call #t~ret4 := fibo(~n - 1);< 2671#$Ultimate##0 ~n := #in~n; 2667#L8 assume !(~n < 1); 2665#L10 assume !(1 == ~n); 2627#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2648#L8 assume !(~n < 1); 2644#L10 assume 1 == ~n;#res := 1; 2645#fiboFINAL assume true; 2694#fiboEXIT >#35#return; 2638#L13-1 call #t~ret5 := fibo(~n - 2);< 2649#$Ultimate##0 ~n := #in~n; 2637#L8 assume ~n < 1;#res := 0; 2639#fiboFINAL assume true; 2698#fiboEXIT >#37#return; 2697#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2696#fiboFINAL assume true; 2658#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-29 01:55:51,845 INFO L750 eck$LassoCheckResult]: Loop: 2625#L13-1 call #t~ret5 := fibo(~n - 2);< 2663#$Ultimate##0 ~n := #in~n; 2678#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume 1 == ~n;#res := 1; 2684#fiboFINAL assume true; 2674#fiboEXIT >#35#return; 2669#L13-1 call #t~ret5 := fibo(~n - 2);< 2670#$Ultimate##0 ~n := #in~n; 2677#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2666#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2660#fiboFINAL assume true; 2656#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-29 01:55:51,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:51,845 INFO L85 PathProgramCache]: Analyzing trace with hash -590837852, now seen corresponding path program 3 times [2023-11-29 01:55:51,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:51,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463206165] [2023-11-29 01:55:51,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:51,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:51,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 01:55:52,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:52,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:52,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:55:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 23 proven. 195 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 01:55:52,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:52,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463206165] [2023-11-29 01:55:52,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463206165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:52,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413098103] [2023-11-29 01:55:52,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 01:55:52,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:52,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:52,220 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:52,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-29 01:55:52,273 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-29 01:55:52,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 01:55:52,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:55:52,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:52,348 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 11 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-29 01:55:52,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:52,666 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 13 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-11-29 01:55:52,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413098103] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:52,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:52,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 8, 9] total 29 [2023-11-29 01:55:52,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989088945] [2023-11-29 01:55:52,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:52,668 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 01:55:52,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:52,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 3 times [2023-11-29 01:55:52,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:52,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456837644] [2023-11-29 01:55:52,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:52,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 01:55:52,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:52,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:55:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:52,772 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-29 01:55:52,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:52,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456837644] [2023-11-29 01:55:52,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456837644] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:52,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319198227] [2023-11-29 01:55:52,773 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 01:55:52,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:52,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:52,776 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:52,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2023-11-29 01:55:52,861 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-29 01:55:52,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 01:55:52,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:55:52,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:52,911 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-29 01:55:52,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:53,151 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 01:55:53,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319198227] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:53,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:53,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-29 01:55:53,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2321792] [2023-11-29 01:55:53,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:53,152 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 01:55:53,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:53,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 01:55:53,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-29 01:55:53,153 INFO L87 Difference]: Start difference. First operand 105 states and 127 transitions. cyclomatic complexity: 24 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:53,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:53,229 INFO L93 Difference]: Finished difference Result 105 states and 123 transitions. [2023-11-29 01:55:53,229 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 105 states and 123 transitions. [2023-11-29 01:55:53,231 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-29 01:55:53,233 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 105 states to 105 states and 123 transitions. [2023-11-29 01:55:53,233 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 78 [2023-11-29 01:55:53,233 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 78 [2023-11-29 01:55:53,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 123 transitions. [2023-11-29 01:55:53,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:53,234 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 123 transitions. [2023-11-29 01:55:53,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 123 transitions. [2023-11-29 01:55:53,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-29 01:55:53,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 24 states have call successors, (24), 15 states have call predecessors, (24), 12 states have return successors, (28), 19 states have call predecessors, (28), 21 states have call successors, (28) [2023-11-29 01:55:53,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2023-11-29 01:55:53,241 INFO L240 hiAutomatonCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-29 01:55:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 01:55:53,242 INFO L428 stractBuchiCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-29 01:55:53,242 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-29 01:55:53,242 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 103 states and 121 transitions. [2023-11-29 01:55:53,243 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 01:55:53,243 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 01:55:53,243 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 01:55:53,245 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 01:55:53,245 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-29 01:55:53,245 INFO L748 eck$LassoCheckResult]: Stem: 3565#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 3566#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 3560#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3561#$Ultimate##0 ~n := #in~n; 3627#L8 assume !(~n < 1); 3626#L10 assume !(1 == ~n); 3555#L13 call #t~ret4 := fibo(~n - 1);< 3625#$Ultimate##0 ~n := #in~n; 3639#L8 assume !(~n < 1); 3638#L10 assume !(1 == ~n); 3550#L13 call #t~ret4 := fibo(~n - 1);< 3549#$Ultimate##0 ~n := #in~n; 3551#L8 assume !(~n < 1); 3641#L10 assume !(1 == ~n); 3571#L13 call #t~ret4 := fibo(~n - 1);< 3635#$Ultimate##0 ~n := #in~n; 3570#L8 assume !(~n < 1); 3572#L10 assume !(1 == ~n); 3575#L13 call #t~ret4 := fibo(~n - 1);< 3617#$Ultimate##0 ~n := #in~n; 3628#L8 assume !(~n < 1); 3623#L10 assume !(1 == ~n); 3584#L13 call #t~ret4 := fibo(~n - 1);< 3609#$Ultimate##0 ~n := #in~n; 3644#L8 assume !(~n < 1); 3643#L10 assume !(1 == ~n); 3558#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3578#L8 assume !(~n < 1); 3573#L10 assume 1 == ~n;#res := 1; 3574#fiboFINAL assume true; 3633#fiboEXIT >#35#return; 3564#L13-1 call #t~ret5 := fibo(~n - 2);< 3576#$Ultimate##0 ~n := #in~n; 3642#L8 assume ~n < 1;#res := 0; 3640#fiboFINAL assume true; 3563#fiboEXIT >#37#return; 3556#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3559#fiboFINAL assume true; 3562#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-29 01:55:53,246 INFO L750 eck$LassoCheckResult]: Loop: 3543#L13-1 call #t~ret5 := fibo(~n - 2);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#35#return; 3596#L13-1 call #t~ret5 := fibo(~n - 2);< 3597#$Ultimate##0 ~n := #in~n; 3600#L8 assume ~n < 1;#res := 0; 3598#fiboFINAL assume true; 3595#fiboEXIT >#37#return; 3594#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3588#fiboFINAL assume true; 3585#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-29 01:55:53,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:53,246 INFO L85 PathProgramCache]: Analyzing trace with hash -397079941, now seen corresponding path program 4 times [2023-11-29 01:55:53,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:53,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371597042] [2023-11-29 01:55:53,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:53,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:53,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:53,257 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:53,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:53,271 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:53,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:53,272 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 4 times [2023-11-29 01:55:53,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:53,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822371964] [2023-11-29 01:55:53,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:53,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:53,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:53,278 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 01:55:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 01:55:53,284 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 01:55:53,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1407070971, now seen corresponding path program 5 times [2023-11-29 01:55:53,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:55:53,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744969882] [2023-11-29 01:55:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:55:53,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:55:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 01:55:53,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:53,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:53,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:55:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 01:55:53,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:53,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 01:55:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 01:55:53,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:55:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:53,670 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 165 proven. 250 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-11-29 01:55:53,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:55:53,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744969882] [2023-11-29 01:55:53,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744969882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:55:53,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070489762] [2023-11-29 01:55:53,671 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 01:55:53,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:55:53,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:53,672 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:55:53,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2023-11-29 01:55:53,741 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-29 01:55:53,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 01:55:53,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 01:55:53,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:53,861 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 84 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-11-29 01:55:53,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:54,214 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 86 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-29 01:55:54,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070489762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:55:54,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 01:55:54,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 11] total 31 [2023-11-29 01:55:54,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897248205] [2023-11-29 01:55:54,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 01:55:54,489 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:54,489 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:54,489 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:54,489 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:54,489 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 01:55:54,490 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,490 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:54,490 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:54,490 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-29 01:55:54,490 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:54,490 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:54,491 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 01:55:54,494 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 01:55:54,496 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 01:55:54,499 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 01:55:54,504 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 01:55:54,534 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:54,535 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 01:55:54,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,536 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 01:55:54,538 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:54,538 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:54,551 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:54,551 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=2} Honda state: {fibo_#t~ret4=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 01:55:54,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-29 01:55:54,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,556 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-29 01:55:54,559 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:54,559 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:54,570 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:54,570 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 01:55:54,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:54,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,574 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-29 01:55:54,576 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:54,576 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:54,588 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 01:55:54,588 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 01:55:54,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-29 01:55:54,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,592 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-29 01:55:54,594 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 01:55:54,594 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:54,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-29 01:55:54,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,615 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-29 01:55:54,617 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 01:55:54,617 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 01:55:54,630 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 01:55:54,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-29 01:55:54,632 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 01:55:54,632 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 01:55:54,632 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 01:55:54,632 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 01:55:54,632 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 01:55:54,633 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,633 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 01:55:54,633 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 01:55:54,633 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-29 01:55:54,633 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 01:55:54,633 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 01:55:54,633 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 01:55:54,635 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 01:55:54,637 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 01:55:54,642 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 01:55:54,644 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 01:55:54,671 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 01:55:54,671 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 01:55:54,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,672 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-29 01:55:54,674 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 01:55:54,686 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:54,686 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:54,686 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:54,686 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:54,686 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:54,687 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:54,687 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:54,688 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:54,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:54,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,693 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-29 01:55:54,697 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 01:55:54,708 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:54,708 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:54,708 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:54,709 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:54,709 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:54,709 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:54,709 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:54,710 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 01:55:54,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2023-11-29 01:55:54,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,714 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-29 01:55:54,716 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 01:55:54,726 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 01:55:54,726 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 01:55:54,726 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 01:55:54,727 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 01:55:54,727 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 01:55:54,728 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 01:55:54,728 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 01:55:54,730 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 01:55:54,733 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 01:55:54,733 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 01:55:54,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 01:55:54,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:55:54,735 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 01:55:54,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-29 01:55:54,737 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 01:55:54,737 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 01:55:54,737 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 01:55:54,737 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-29 01:55:54,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2023-11-29 01:55:54,740 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 01:55:54,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:54,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:54,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 01:55:54,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:55,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 01:55:55,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:55,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:55,344 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 01:55:55,345 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-29 01:55:55,345 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:55,435 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-29 01:55:55,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-29 01:55:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-29 01:55:55,442 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-29 01:55:55,442 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:55,442 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 01:55:55,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:55,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 01:55:55,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:55,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 01:55:55,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:56,014 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 01:55:56,015 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-29 01:55:56,015 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:56,116 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-29 01:55:56,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-29 01:55:56,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:56,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-29 01:55:56,118 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-29 01:55:56,118 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:56,118 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 01:55:56,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:55:56,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:56,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 01:55:56,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:55:56,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 01:55:56,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:55:56,688 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 01:55:56,689 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-29 01:55:56,689 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:56,982 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 485 states and 609 transitions. Complement of second has 142 states. [2023-11-29 01:55:56,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2023-11-29 01:55:56,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 01:55:56,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-29 01:55:56,984 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-29 01:55:56,986 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:56,986 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 96 letters. Loop has 35 letters. [2023-11-29 01:55:56,988 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:56,988 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 70 letters. [2023-11-29 01:55:56,990 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 01:55:56,991 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 485 states and 609 transitions. [2023-11-29 01:55:56,998 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 01:55:57,004 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 485 states to 345 states and 434 transitions. [2023-11-29 01:55:57,004 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 116 [2023-11-29 01:55:57,005 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 148 [2023-11-29 01:55:57,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 345 states and 434 transitions. [2023-11-29 01:55:57,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 01:55:57,006 INFO L218 hiAutomatonCegarLoop]: Abstraction has 345 states and 434 transitions. [2023-11-29 01:55:57,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states and 434 transitions. [2023-11-29 01:55:57,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2023-11-29 01:55:57,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 202 states have (on average 1.0891089108910892) internal successors, (220), 210 states have internal predecessors, (220), 75 states have call successors, (75), 44 states have call predecessors, (75), 46 states have return successors, (98), 68 states have call predecessors, (98), 67 states have call successors, (98) [2023-11-29 01:55:57,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 393 transitions. [2023-11-29 01:55:57,024 INFO L240 hiAutomatonCegarLoop]: Abstraction has 323 states and 393 transitions. [2023-11-29 01:55:57,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:55:57,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-29 01:55:57,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-11-29 01:55:57,025 INFO L87 Difference]: Start difference. First operand 323 states and 393 transitions. Second operand has 32 states, 29 states have (on average 2.0) internal successors, (58), 23 states have internal predecessors, (58), 14 states have call successors, (21), 9 states have call predecessors, (21), 4 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-29 01:55:57,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:57,754 INFO L93 Difference]: Finished difference Result 566 states and 704 transitions. [2023-11-29 01:55:57,754 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 566 states and 704 transitions. [2023-11-29 01:55:57,762 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 01:55:57,762 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 566 states to 0 states and 0 transitions. [2023-11-29 01:55:57,762 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 01:55:57,762 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 01:55:57,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 01:55:57,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 01:55:57,763 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 01:55:57,763 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 01:55:57,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-29 01:55:57,764 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 01:55:57,764 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-29 01:55:57,764 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 01:55:57,764 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 01:55:57,764 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 01:55:57,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 01:55:57 BoogieIcfgContainer [2023-11-29 01:55:57,771 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 01:55:57,772 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 01:55:57,772 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 01:55:57,772 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 01:55:57,773 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:55:46" (3/4) ... [2023-11-29 01:55:57,774 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 01:55:57,775 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 01:55:57,776 INFO L158 Benchmark]: Toolchain (without parser) took 12232.30ms. Allocated memory was 146.8MB in the beginning and 281.0MB in the end (delta: 134.2MB). Free memory was 100.4MB in the beginning and 132.8MB in the end (delta: -32.4MB). Peak memory consumption was 102.8MB. Max. memory is 16.1GB. [2023-11-29 01:55:57,776 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 146.8MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 01:55:57,776 INFO L158 Benchmark]: CACSL2BoogieTranslator took 220.64ms. Allocated memory is still 146.8MB. Free memory was 100.4MB in the beginning and 90.6MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 01:55:57,777 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.85ms. Allocated memory is still 146.8MB. Free memory was 90.6MB in the beginning and 89.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 01:55:57,777 INFO L158 Benchmark]: Boogie Preprocessor took 30.52ms. Allocated memory is still 146.8MB. Free memory was 89.0MB in the beginning and 87.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 01:55:57,777 INFO L158 Benchmark]: RCFGBuilder took 223.23ms. Allocated memory is still 146.8MB. Free memory was 87.5MB in the beginning and 78.4MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 01:55:57,778 INFO L158 Benchmark]: BuchiAutomizer took 11718.57ms. Allocated memory was 146.8MB in the beginning and 281.0MB in the end (delta: 134.2MB). Free memory was 78.1MB in the beginning and 133.9MB in the end (delta: -55.8MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. [2023-11-29 01:55:57,778 INFO L158 Benchmark]: Witness Printer took 3.45ms. Allocated memory is still 281.0MB. Free memory was 133.9MB in the beginning and 132.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 01:55:57,780 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.15ms. Allocated memory is still 146.8MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 220.64ms. Allocated memory is still 146.8MB. Free memory was 100.4MB in the beginning and 90.6MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.85ms. Allocated memory is still 146.8MB. Free memory was 90.6MB in the beginning and 89.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 30.52ms. Allocated memory is still 146.8MB. Free memory was 89.0MB in the beginning and 87.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 223.23ms. Allocated memory is still 146.8MB. Free memory was 87.5MB in the beginning and 78.4MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 11718.57ms. Allocated memory was 146.8MB in the beginning and 281.0MB in the end (delta: 134.2MB). Free memory was 78.1MB in the beginning and 133.9MB in the end (delta: -55.8MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. * Witness Printer took 3.45ms. Allocated memory is still 281.0MB. Free memory was 133.9MB in the beginning and 132.8MB in the end (delta: 1.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 9 terminating modules (6 trivial, 2 deterministic, 1 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. 6 modules have a trivial ranking function, the largest among these consists of 32 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 11.6s and 8 iterations. TraceHistogramMax:12. Analysis of lassos took 7.0s. Construction of modules took 0.9s. Büchi inclusion checks took 3.5s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 62 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.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: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 476 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 455 mSDsluCounter, 564 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 357 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1436 IncrementalHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 357 mSolverCounterUnsat, 163 mSDtfsCounter, 1436 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI4 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp71 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq190 hnf90 smp88 dnf100 smp100 tf113 neg100 sie103 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 23ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.3s 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 01:55:57,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2023-11-29 01:55:57,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:58,194 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Ended with exit code 0 [2023-11-29 01:55:58,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-29 01:55:58,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2023-11-29 01:55:58,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:58,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-29 01:55:59,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 01:55:59,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8654653f-0ae5-40d8-a647-e20a82cd35bc/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