./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version e7bb482b 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_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:37:32,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:37:32,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-06 22:37:32,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:37:32,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:37:32,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:37:32,646 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:37:32,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:37:32,648 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:37:32,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:37:32,649 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:37:32,650 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-06 22:37:32,650 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-06 22:37:32,651 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-06 22:37:32,652 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-06 22:37:32,652 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-06 22:37:32,653 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-06 22:37:32,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:37:32,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-06 22:37:32,655 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:37:32,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:37:32,660 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:37:32,661 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:37:32,661 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-06 22:37:32,662 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-06 22:37:32,662 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-06 22:37:32,662 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:37:32,663 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:37:32,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:37:32,664 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-06 22:37:32,664 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:37:32,665 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:37:32,665 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:37:32,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:37:32,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:37:32,666 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-06 22:37:32,667 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_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/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_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb [2023-11-06 22:37:32,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:37:32,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:37:32,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:37:32,985 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:37:32,986 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:37:32,988 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2023-11-06 22:37:36,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:37:36,317 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:37:36,318 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2023-11-06 22:37:36,325 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/data/c4d54d01b/c8f9c883e53a4cd7bfbe387d9a1d5c18/FLAG8be220393 [2023-11-06 22:37:36,682 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/data/c4d54d01b/c8f9c883e53a4cd7bfbe387d9a1d5c18 [2023-11-06 22:37:36,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:37:36,686 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:37:36,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:37:36,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:37:36,693 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:37:36,694 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18be60a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36, skipping insertion in model container [2023-11-06 22:37:36,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,723 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:37:36,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:37:36,890 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:37:36,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:37:36,916 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:37:36,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36 WrapperNode [2023-11-06 22:37:36,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:37:36,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:37:36,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:37:36,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:37:36,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,950 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-06 22:37:36,950 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:37:36,951 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:37:36,951 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:37:36,951 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:37:36,960 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,962 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,962 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,965 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,967 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,967 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,968 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,970 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:37:36,971 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:37:36,971 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:37:36,971 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:37:36,972 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (1/1) ... [2023-11-06 22:37:36,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:36,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-06 22:37:37,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:37:37,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:37:37,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:37:37,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:37:37,047 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-06 22:37:37,047 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-06 22:37:37,105 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:37:37,106 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:37:37,200 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:37:37,227 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:37:37,230 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:37:37,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:37:37 BoogieIcfgContainer [2023-11-06 22:37:37,233 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:37:37,234 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-06 22:37:37,234 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-06 22:37:37,238 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-06 22:37:37,239 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:37:37,239 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 06.11 10:37:36" (1/3) ... [2023-11-06 22:37:37,240 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2ad331b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 10:37:37, skipping insertion in model container [2023-11-06 22:37:37,240 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:37:37,241 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:37:36" (2/3) ... [2023-11-06 22:37:37,241 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2ad331b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 10:37:37, skipping insertion in model container [2023-11-06 22:37:37,241 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:37:37,241 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:37:37" (3/3) ... [2023-11-06 22:37:37,243 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_7-1.c [2023-11-06 22:37:37,297 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-06 22:37:37,297 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-06 22:37:37,297 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-06 22:37:37,298 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-06 22:37:37,298 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-06 22:37:37,299 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-06 22:37:37,299 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-06 22:37:37,299 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-06 22:37:37,303 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-06 22:37:37,324 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:37,324 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:37,324 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:37,330 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 22:37:37,330 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 22:37:37,330 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-06 22:37:37,330 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-06 22:37:37,333 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:37,333 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:37,333 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:37,334 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 22:37:37,334 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 22:37:37,340 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-06 22:37:37,340 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-06 22:37:37,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:37,347 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-06 22:37:37,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:37,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914448190] [2023-11-06 22:37:37,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:37,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,445 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:37,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,474 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:37,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:37,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-06 22:37:37,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:37,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52549854] [2023-11-06 22:37:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:37,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,494 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,500 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:37,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:37,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-06 22:37:37,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:37,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755534760] [2023-11-06 22:37:37,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:37,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,535 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:37,548 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:37,690 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:37,691 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:37,691 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:37,691 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:37,691 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:37:37,692 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,692 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:37,692 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:37,692 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2023-11-06 22:37:37,692 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:37,693 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:37,710 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-06 22:37:37,729 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-06 22:37:37,733 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-06 22:37:37,736 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-06 22:37:37,748 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-06 22:37:37,847 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:37,848 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:37:37,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-06 22:37:37,861 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:37,861 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:37,879 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:37,879 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-06 22:37:37,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-11-06 22:37:37,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,885 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-06 22:37:37,890 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:37,890 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:37,914 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:37,914 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:37:37,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:37,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-06 22:37:37,926 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:37,926 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:37,938 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:37,939 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:37:37,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:37,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,949 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-06 22:37:37,956 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:37,956 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:37,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:37,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:37,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:37,980 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:37,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-06 22:37:37,986 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:37:37,986 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:38,055 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:37:38,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-06 22:37:38,061 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:38,061 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:38,061 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:38,061 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:38,062 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:37:38,062 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,062 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:38,062 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:38,062 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2023-11-06 22:37:38,062 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:38,062 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:38,064 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-06 22:37:38,067 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-06 22:37:38,071 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-06 22:37:38,074 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-06 22:37:38,084 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-06 22:37:38,139 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:38,144 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:37:38,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:38,147 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:38,156 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-06 22:37:38,169 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:38,169 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:38,170 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:38,170 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:38,170 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:38,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-06 22:37:38,174 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:38,174 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:38,186 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:38,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:38,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:38,206 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:38,215 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-06 22:37:38,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-06 22:37:38,229 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:38,229 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:38,229 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:38,229 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:38,229 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:38,230 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:38,231 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:38,242 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:38,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:38,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:38,253 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:38,262 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-06 22:37:38,274 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:38,275 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:38,275 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:38,275 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:38,275 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:38,276 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:38,276 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:38,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-06 22:37:38,295 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:38,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-06 22:37:38,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:38,301 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:38,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-06 22:37:38,305 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-06 22:37:38,316 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:38,316 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:38,316 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:38,316 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:38,316 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:38,318 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:38,318 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:38,330 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:37:38,336 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 22:37:38,337 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 22:37:38,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:38,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:38,395 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:38,402 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:37:38,402 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:37:38,402 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:37:38,403 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-06 22:37:38,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-06 22:37:38,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:38,415 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:37:38,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:38,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:38,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:37:38,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:38,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:37:38,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:38,570 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-06 22:37:38,621 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-06 22:37:38,627 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-06 22:37:38,779 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-06 22:37:38,781 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-06 22:37:38,792 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-06 22:37:38,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-06 22:37:38,796 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-06 22:37:38,797 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:38,797 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-06 22:37:38,798 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:38,798 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-06 22:37:38,798 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:38,799 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-06 22:37:38,809 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:38,818 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-06 22:37:38,819 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-06 22:37:38,819 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-06 22:37:38,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-06 22:37:38,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:38,820 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-06 22:37:38,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-06 22:37:38,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-06 22:37:38,852 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-06 22:37:38,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-06 22:37:38,856 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 22:37:38,856 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 22:37:38,856 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-06 22:37:38,857 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-06 22:37:38,860 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:38,860 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:38,860 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:38,862 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:38,862 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:38,863 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-06 22:37:38,863 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-06 22:37:38,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:38,869 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-06 22:37:38,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:38,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106813796] [2023-11-06 22:37:38,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:38,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:39,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,110 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-06 22:37:39,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:39,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106813796] [2023-11-06 22:37:39,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106813796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:39,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:39,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:37:39,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919022966] [2023-11-06 22:37:39,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:39,116 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:37:39,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:39,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-06 22:37:39,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:39,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199747226] [2023-11-06 22:37:39,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:39,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:37:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,243 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-06 22:37:39,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:39,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199747226] [2023-11-06 22:37:39,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199747226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:39,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:39,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:37:39,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490845215] [2023-11-06 22:37:39,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:39,245 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:37:39,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:39,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:37:39,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:37:39,252 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-06 22:37:39,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:39,366 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-06 22:37:39,366 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-06 22:37:39,373 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:39,379 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-06 22:37:39,379 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-06 22:37:39,381 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-06 22:37:39,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-06 22:37:39,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:39,382 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:37:39,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-06 22:37:39,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-06 22:37:39,386 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-06 22:37:39,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-06 22:37:39,389 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:37:39,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:37:39,390 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:37:39,390 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-06 22:37:39,391 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-06 22:37:39,393 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:37:39,393 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:39,393 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:39,394 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:39,394 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:39,395 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-06 22:37:39,395 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-06 22:37:39,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:39,396 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-06 22:37:39,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:39,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388288477] [2023-11-06 22:37:39,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:39,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:39,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:39,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,535 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-06 22:37:39,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:39,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388288477] [2023-11-06 22:37:39,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388288477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:39,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281808492] [2023-11-06 22:37:39,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:39,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:39,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:39,538 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:39,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:37:39,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:39,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:39,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:39,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:39,650 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-06 22:37:39,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:39,773 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-06 22:37:39,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281808492] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:37:39,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:37:39,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:37:39,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330870682] [2023-11-06 22:37:39,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:37:39,775 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:37:39,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:39,775 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-06 22:37:39,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:39,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639983598] [2023-11-06 22:37:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:39,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:39,782 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:39,787 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:39,924 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:39,924 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:39,925 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:39,925 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:39,925 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:37:39,925 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:39,925 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:39,925 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:39,925 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2023-11-06 22:37:39,925 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:39,926 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:39,927 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-06 22:37:39,931 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-06 22:37:39,934 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-06 22:37:39,940 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-06 22:37:39,943 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-06 22:37:39,986 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:39,986 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:37:39,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:39,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:39,988 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:39,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-06 22:37:39,994 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:39,994 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:40,036 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:40,037 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-06 22:37:40,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,043 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,049 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:40,049 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:40,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-06 22:37:40,071 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:40,071 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:37:40,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,077 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,089 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:40,089 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:40,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-06 22:37:40,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,137 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,146 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:37:40,146 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:40,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-06 22:37:40,188 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:37:40,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,197 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:40,197 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:40,197 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:40,197 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:40,197 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:37:40,197 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,197 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:40,197 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:40,197 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2023-11-06 22:37:40,197 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:40,197 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:40,198 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-06 22:37:40,203 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-06 22:37:40,207 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-06 22:37:40,210 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-06 22:37:40,217 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-06 22:37:40,267 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:40,267 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:37:40,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,269 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,282 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-06 22:37:40,294 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:40,294 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:40,294 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:40,294 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:40,294 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:40,296 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:40,296 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:40,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-06 22:37:40,316 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:40,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,326 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,330 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-06 22:37:40,342 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:40,343 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:40,343 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:40,343 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:40,343 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:40,344 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:40,344 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:40,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-06 22:37:40,354 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:40,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,364 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,373 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-06 22:37:40,385 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:40,385 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:40,386 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:40,386 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:40,386 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:40,386 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:40,387 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:40,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-06 22:37:40,396 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:37:40,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,406 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,415 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-06 22:37:40,427 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:40,427 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:40,427 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:40,427 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:40,427 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:40,429 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:40,429 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:40,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-06 22:37:40,452 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:37:40,454 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-06 22:37:40,454 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 22:37:40,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:40,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,460 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,469 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:37:40,469 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:37:40,469 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:37:40,469 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-06 22:37:40,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-06 22:37:40,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,480 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:37:40,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:40,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:40,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:40,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:40,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:37:40,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:40,791 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-06 22:37:40,791 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-06 22:37:40,792 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-06 22:37:41,037 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-06 22:37:41,038 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-06 22:37:41,039 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-06 22:37:41,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-06 22:37:41,040 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-06 22:37:41,041 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:41,041 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-06 22:37:41,041 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:41,041 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-06 22:37:41,042 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:41,042 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-06 22:37:41,049 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:37:41,054 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-06 22:37:41,054 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-06 22:37:41,055 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-06 22:37:41,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-06 22:37:41,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:41,056 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-06 22:37:41,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-06 22:37:41,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-06 22:37:41,069 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-06 22:37:41,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-06 22:37:41,073 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-06 22:37:41,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:41,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:37:41,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:37:41,074 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-06 22:37:41,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:41,227 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-06 22:37:41,228 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-06 22:37:41,232 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:37:41,237 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-06 22:37:41,237 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-06 22:37:41,237 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-06 22:37:41,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-06 22:37:41,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:41,238 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-06 22:37:41,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-06 22:37:41,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-06 22:37:41,251 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-06 22:37:41,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-06 22:37:41,253 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-06 22:37:41,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:37:41,254 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-06 22:37:41,255 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-06 22:37:41,255 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-06 22:37:41,257 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:37:41,257 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:41,257 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:41,259 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:41,260 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-06 22:37:41,260 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-06 22:37:41,260 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-06 22:37:41,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:41,261 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-06 22:37:41,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:41,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567058944] [2023-11-06 22:37:41,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:41,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:41,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:37:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:37:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:37:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,593 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-06 22:37:41,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:41,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567058944] [2023-11-06 22:37:41,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567058944] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:41,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613745372] [2023-11-06 22:37:41,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:41,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:41,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:41,597 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:41,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-06 22:37:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:37:41,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:41,722 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-06 22:37:41,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:41,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:42,007 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-06 22:37:42,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613745372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:37:42,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:37:42,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2023-11-06 22:37:42,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627453999] [2023-11-06 22:37:42,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:37:42,008 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:37:42,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:42,009 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-06 22:37:42,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:42,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119460726] [2023-11-06 22:37:42,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:42,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:37:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:37:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:37:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:37:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:37:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,136 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-06 22:37:42,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:42,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119460726] [2023-11-06 22:37:42,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119460726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:42,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501002533] [2023-11-06 22:37:42,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:42,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:42,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:42,139 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:42,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-06 22:37:42,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:42,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:42,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:42,245 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-06 22:37:42,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:42,452 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-06 22:37:42,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501002533] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:37:42,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:37:42,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-06 22:37:42,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800232229] [2023-11-06 22:37:42,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:37:42,457 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:37:42,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:42,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:37:42,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:37:42,459 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 11 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-06 22:37:42,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:42,809 INFO L93 Difference]: Finished difference Result 146 states and 193 transitions. [2023-11-06 22:37:42,809 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 146 states and 193 transitions. [2023-11-06 22:37:42,813 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-06 22:37:42,817 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 146 states to 139 states and 186 transitions. [2023-11-06 22:37:42,817 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 94 [2023-11-06 22:37:42,818 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 94 [2023-11-06 22:37:42,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 186 transitions. [2023-11-06 22:37:42,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:42,819 INFO L218 hiAutomatonCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-06 22:37:42,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 186 transitions. [2023-11-06 22:37:42,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-11-06 22:37:42,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 92 states have internal predecessors, (101), 33 states have call successors, (34), 17 states have call predecessors, (34), 20 states have return successors, (51), 29 states have call predecessors, (51), 30 states have call successors, (51) [2023-11-06 22:37:42,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 186 transitions. [2023-11-06 22:37:42,847 INFO L240 hiAutomatonCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-06 22:37:42,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:37:42,849 INFO L428 stractBuchiCegarLoop]: Abstraction has 139 states and 186 transitions. [2023-11-06 22:37:42,849 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-06 22:37:42,849 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 139 states and 186 transitions. [2023-11-06 22:37:42,851 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-06 22:37:42,851 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:37:42,851 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:37:42,853 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 7, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:42,853 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-06 22:37:42,853 INFO L748 eck$LassoCheckResult]: Stem: 1589#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1590#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 1581#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1582#$Ultimate##0 ~n := #in~n; 1587#L8 assume !(~n < 1); 1588#L10 assume !(1 == ~n); 1569#L13 call #t~ret4 := fibo(~n - 1);< 1568#$Ultimate##0 ~n := #in~n; 1570#L8 assume !(~n < 1); 1633#L10 assume !(1 == ~n); 1629#L13 call #t~ret4 := fibo(~n - 1);< 1632#$Ultimate##0 ~n := #in~n; 1631#L8 assume !(~n < 1); 1630#L10 assume !(1 == ~n); 1625#L13 call #t~ret4 := fibo(~n - 1);< 1628#$Ultimate##0 ~n := #in~n; 1627#L8 assume !(~n < 1); 1626#L10 assume !(1 == ~n); 1614#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1623#L8 assume !(~n < 1); 1621#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1623#L8 assume !(~n < 1); 1621#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1619#$Ultimate##0 ~n := #in~n; 1624#L8 assume !(~n < 1); 1622#L10 assume 1 == ~n;#res := 1; 1620#fiboFINAL assume true; 1618#fiboEXIT >#35#return; 1594#L13-1 call #t~ret5 := fibo(~n - 2);< 1616#$Ultimate##0 ~n := #in~n; 1688#L8 assume ~n < 1;#res := 0; 1686#fiboFINAL assume true; 1685#fiboEXIT >#37#return; 1684#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1680#fiboFINAL assume true; 1672#fiboEXIT >#35#return; 1635#L13-1 [2023-11-06 22:37:42,854 INFO L750 eck$LassoCheckResult]: Loop: 1635#L13-1 call #t~ret5 := fibo(~n - 2);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1580#$Ultimate##0 ~n := #in~n; 1640#L8 assume !(~n < 1); 1694#L10 assume 1 == ~n;#res := 1; 1693#fiboFINAL assume true; 1662#fiboEXIT >#35#return; 1664#L13-1 call #t~ret5 := fibo(~n - 2);< 1676#$Ultimate##0 ~n := #in~n; 1699#L8 assume ~n < 1;#res := 0; 1692#fiboFINAL assume true; 1681#fiboEXIT >#37#return; 1667#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1679#fiboFINAL assume true; 1670#fiboEXIT >#35#return; 1635#L13-1 [2023-11-06 22:37:42,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:42,854 INFO L85 PathProgramCache]: Analyzing trace with hash 2090813104, now seen corresponding path program 2 times [2023-11-06 22:37:42,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:42,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122866932] [2023-11-06 22:37:42,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:42,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:42,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:42,865 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:42,883 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:42,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:42,884 INFO L85 PathProgramCache]: Analyzing trace with hash -2000232554, now seen corresponding path program 2 times [2023-11-06 22:37:42,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:42,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879614873] [2023-11-06 22:37:42,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:42,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:42,894 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:37:42,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:37:42,908 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:37:42,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:42,909 INFO L85 PathProgramCache]: Analyzing trace with hash 2079680773, now seen corresponding path program 3 times [2023-11-06 22:37:42,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:42,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487922002] [2023-11-06 22:37:42,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:42,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:42,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:37:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:37:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:37:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:37:43,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:37:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:37:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:43,245 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 70 proven. 100 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-06 22:37:43,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:43,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487922002] [2023-11-06 22:37:43,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487922002] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:43,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193995890] [2023-11-06 22:37:43,251 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:37:43,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:43,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:43,258 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:43,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-06 22:37:43,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-11-06 22:37:43,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:37:43,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:37:43,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:43,493 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 47 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-06 22:37:43,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:43,918 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 49 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-06 22:37:43,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193995890] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:37:43,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:37:43,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 12] total 27 [2023-11-06 22:37:43,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462736291] [2023-11-06 22:37:43,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:37:44,226 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:44,226 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:44,226 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:44,226 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:44,227 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:37:44,227 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,227 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:44,227 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:44,227 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2023-11-06 22:37:44,227 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:44,227 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:44,229 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-06 22:37:44,232 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-06 22:37:44,243 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-06 22:37:44,246 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-06 22:37:44,310 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:44,310 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:37:44,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:44,320 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:44,322 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:44,322 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:44,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-06 22:37:44,348 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:37:44,348 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-06 22:37:44,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:44,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:44,354 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:44,358 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:37:44,358 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:44,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-06 22:37:44,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:44,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:44,402 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:44,405 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:37:44,406 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:37:44,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-06 22:37:44,822 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:37:44,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:44,826 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:37:44,826 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:37:44,826 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:37:44,826 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:37:44,826 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:37:44,827 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,827 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:37:44,827 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:37:44,827 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2023-11-06 22:37:44,827 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:37:44,827 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:37:44,828 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-06 22:37:44,838 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 22:37:44,856 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-06 22:37:44,858 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-06 22:37:44,922 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:37:44,922 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:37:44,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:44,925 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:44,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-06 22:37:44,935 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-06 22:37:44,944 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:37:44,945 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:37:44,945 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:37:44,945 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:37:44,945 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:37:44,947 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:37:44,948 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:37:44,959 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:37:44,963 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 22:37:44,963 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 22:37:44,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:37:44,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:44,971 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:37:44,972 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:37:44,972 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:37:44,972 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:37:44,972 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-06 22:37:44,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-06 22:37:44,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:44,982 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:37:44,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:45,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:37:45,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:45,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:37:45,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:45,498 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:45,501 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 22:37:45,501 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:45,798 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 272 states and 374 transitions. Complement of second has 45 states. [2023-11-06 22:37:45,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-06 22:37:45,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:45,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2023-11-06 22:37:45,802 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-06 22:37:45,803 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:45,804 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 22:37:45,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:45,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:45,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:37:45,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:46,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:46,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:37:46,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:46,324 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:46,325 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 22:37:46,327 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:46,522 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 333 states and 447 transitions. Complement of second has 25 states. [2023-11-06 22:37:46,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2023-11-06 22:37:46,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:46,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2023-11-06 22:37:46,524 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-06 22:37:46,524 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:46,525 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 22:37:46,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:46,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:37:46,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:46,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:37:46,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:46,995 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:46,996 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 22:37:46,996 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:47,324 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 1179 states and 1649 transitions. Complement of second has 138 states. [2023-11-06 22:37:47,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-06 22:37:47,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-06 22:37:47,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-06 22:37:47,330 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 22 letters. [2023-11-06 22:37:47,338 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:47,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 62 letters. Loop has 22 letters. [2023-11-06 22:37:47,340 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:47,341 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 44 letters. [2023-11-06 22:37:47,347 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:37:47,347 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1179 states and 1649 transitions. [2023-11-06 22:37:47,372 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2023-11-06 22:37:47,397 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1179 states to 679 states and 1031 transitions. [2023-11-06 22:37:47,397 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 271 [2023-11-06 22:37:47,399 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 302 [2023-11-06 22:37:47,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 679 states and 1031 transitions. [2023-11-06 22:37:47,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:37:47,400 INFO L218 hiAutomatonCegarLoop]: Abstraction has 679 states and 1031 transitions. [2023-11-06 22:37:47,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states and 1031 transitions. [2023-11-06 22:37:47,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 521. [2023-11-06 22:37:47,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 317 states have (on average 1.1892744479495267) internal successors, (377), 340 states have internal predecessors, (377), 121 states have call successors, (135), 62 states have call predecessors, (135), 83 states have return successors, (236), 118 states have call predecessors, (236), 115 states have call successors, (236) [2023-11-06 22:37:47,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 748 transitions. [2023-11-06 22:37:47,470 INFO L240 hiAutomatonCegarLoop]: Abstraction has 521 states and 748 transitions. [2023-11-06 22:37:47,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:47,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-06 22:37:47,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:37:47,471 INFO L87 Difference]: Start difference. First operand 521 states and 748 transitions. Second operand has 27 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 15 states have call successors, (21), 8 states have call predecessors, (21), 6 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2023-11-06 22:37:48,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:48,148 INFO L93 Difference]: Finished difference Result 319 states and 372 transitions. [2023-11-06 22:37:48,148 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 319 states and 372 transitions. [2023-11-06 22:37:48,153 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 22:37:48,153 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 319 states to 0 states and 0 transitions. [2023-11-06 22:37:48,153 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-06 22:37:48,153 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-06 22:37:48,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-06 22:37:48,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:48,154 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:37:48,154 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:37:48,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-06 22:37:48,155 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:37:48,155 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-06 22:37:48,155 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:37:48,155 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 22:37:48,155 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-06 22:37:48,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 06.11 10:37:48 BoogieIcfgContainer [2023-11-06 22:37:48,163 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-06 22:37:48,164 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:37:48,164 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:37:48,164 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:37:48,165 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:37:37" (3/4) ... [2023-11-06 22:37:48,167 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 22:37:48,168 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:37:48,169 INFO L158 Benchmark]: Toolchain (without parser) took 11482.93ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 110.1MB in the beginning and 200.8MB in the end (delta: -90.7MB). Peak memory consumption was 18.3MB. Max. memory is 16.1GB. [2023-11-06 22:37:48,169 INFO L158 Benchmark]: CDTParser took 0.63ms. Allocated memory is still 144.7MB. Free memory was 87.5MB in the beginning and 87.4MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:37:48,170 INFO L158 Benchmark]: CACSL2BoogieTranslator took 229.28ms. Allocated memory is still 144.7MB. Free memory was 109.8MB in the beginning and 100.0MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:37:48,170 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.01ms. Allocated memory is still 144.7MB. Free memory was 100.0MB in the beginning and 98.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:37:48,170 INFO L158 Benchmark]: Boogie Preprocessor took 18.89ms. Allocated memory is still 144.7MB. Free memory was 98.7MB in the beginning and 97.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:37:48,171 INFO L158 Benchmark]: RCFGBuilder took 262.54ms. Allocated memory is still 144.7MB. Free memory was 97.5MB in the beginning and 88.8MB in the end (delta: 8.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:37:48,171 INFO L158 Benchmark]: BuchiAutomizer took 10929.47ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 88.5MB in the beginning and 200.8MB in the end (delta: -112.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:37:48,171 INFO L158 Benchmark]: Witness Printer took 4.13ms. Allocated memory is still 251.7MB. Free memory is still 200.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:37:48,173 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.63ms. Allocated memory is still 144.7MB. Free memory was 87.5MB in the beginning and 87.4MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 229.28ms. Allocated memory is still 144.7MB. Free memory was 109.8MB in the beginning and 100.0MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.01ms. Allocated memory is still 144.7MB. Free memory was 100.0MB in the beginning and 98.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 18.89ms. Allocated memory is still 144.7MB. Free memory was 98.7MB in the beginning and 97.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 262.54ms. Allocated memory is still 144.7MB. Free memory was 97.5MB in the beginning and 88.8MB in the end (delta: 8.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 10929.47ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 88.5MB in the beginning and 200.8MB in the end (delta: -112.3MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.13ms. Allocated memory is still 251.7MB. Free memory is still 200.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 7 terminating modules (4 trivial, 2 deterministic, 1 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. 4 modules have a trivial ranking function, the largest among these consists of 27 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 10.8s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 5.8s. Construction of modules took 1.0s. Büchi inclusion checks took 3.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 189 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 448 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 432 mSDsluCounter, 437 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 299 mSDsCounter, 306 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1084 IncrementalHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 306 mSolverCounterUnsat, 138 mSDtfsCounter, 1084 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI2 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital17 mio100 ax100 hnf100 lsp81 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq180 hnf92 smp80 dnf100 smp100 tf111 neg100 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 41ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-06 22:37:48,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:48,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-06 22:37:48,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-06 22:37:48,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:37:48,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e24508d-0496-4b1f-ae6d-d3619938177f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE