./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:55:38,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:55:38,562 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:55:38,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:55:38,610 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:55:38,611 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:55:38,614 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:55:38,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:55:38,622 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:55:38,623 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:55:38,625 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:55:38,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:55:38,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:55:38,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:55:38,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:55:38,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:55:38,638 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:55:38,644 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:55:38,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:55:38,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:55:38,654 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:55:38,656 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:55:38,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:55:38,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:55:38,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:55:38,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:55:38,666 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:55:38,668 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:55:38,670 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:55:38,672 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:55:38,673 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:55:38,674 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:55:38,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:55:38,678 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:55:38,679 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:55:38,679 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:55:38,680 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:55:38,680 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:55:38,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:55:38,683 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:55:38,684 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:55:38,684 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-22 01:55:38,730 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:55:38,731 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:55:38,731 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:55:38,732 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:55:38,733 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:55:38,733 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:55:38,733 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:55:38,733 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:55:38,734 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:55:38,734 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:55:38,735 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:55:38,735 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:55:38,736 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:55:38,736 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:55:38,736 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:55:38,736 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:55:38,737 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:55:38,737 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:55:38,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:55:38,738 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:55:38,739 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 01:55:38,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:55:38,739 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:55:38,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:55:38,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:55:38,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:55:38,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:55:38,741 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 01:55:38,741 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:55:38,741 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:55:38,742 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:55:38,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:55:38,743 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:55:38,744 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:55:38,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:55:38,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:55:38,744 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:55:38,745 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:55:38,745 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:55:38,745 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:55:38,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:55:38,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:55:38,746 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:55:38,746 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/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_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba 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(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 [2022-11-22 01:55:39,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:55:39,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:55:39,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:55:39,094 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:55:39,095 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:55:39,096 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-11-22 01:55:42,092 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:55:42,345 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:55:42,345 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-11-22 01:55:42,351 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/data/cdd76b882/cb7ded5fe1864decbb1fe41d003c723f/FLAGd0df6f68f [2022-11-22 01:55:42,364 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/data/cdd76b882/cb7ded5fe1864decbb1fe41d003c723f [2022-11-22 01:55:42,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:55:42,368 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:55:42,369 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:55:42,370 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:55:42,374 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:55:42,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793915e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42, skipping insertion in model container [2022-11-22 01:55:42,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,384 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:55:42,396 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:55:42,540 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-11-22 01:55:42,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:55:42,551 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:55:42,563 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-11-22 01:55:42,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:55:42,575 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:55:42,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42 WrapperNode [2022-11-22 01:55:42,575 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:55:42,576 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:55:42,577 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:55:42,577 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:55:42,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,604 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21 [2022-11-22 01:55:42,604 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:55:42,605 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:55:42,605 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:55:42,605 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:55:42,614 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,616 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,616 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,619 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,620 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,621 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:55:42,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:55:42,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:55:42,624 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:55:42,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (1/1) ... [2022-11-22 01:55:42,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:55:42,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:42,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:55:42,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:55:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:55:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:55:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:55:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:55:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-11-22 01:55:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-11-22 01:55:42,792 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:55:42,795 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:55:42,993 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:55:43,028 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:55:43,028 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 01:55:43,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:43 BoogieIcfgContainer [2022-11-22 01:55:43,034 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:55:43,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:55:43,038 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:55:43,041 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:55:43,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:55:42" (1/3) ... [2022-11-22 01:55:43,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aae08b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:43, skipping insertion in model container [2022-11-22 01:55:43,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:42" (2/3) ... [2022-11-22 01:55:43,045 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aae08b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:43, skipping insertion in model container [2022-11-22 01:55:43,045 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:43" (3/3) ... [2022-11-22 01:55:43,050 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_7-1.c [2022-11-22 01:55:43,073 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:55:43,074 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-22 01:55:43,155 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:55:43,161 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f033d42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:55:43,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-22 01:55:43,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 20 states have internal predecessors, (22), 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) [2022-11-22 01:55:43,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-22 01:55:43,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:43,177 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-22 01:55:43,178 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:43,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:43,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1907138082, now seen corresponding path program 1 times [2022-11-22 01:55:43,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:43,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819599473] [2022-11-22 01:55:43,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:43,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:43,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:43,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:55:43,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:43,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819599473] [2022-11-22 01:55:43,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819599473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:43,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:43,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:55:43,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370057044] [2022-11-22 01:55:43,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:43,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:55:43,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:43,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:55:43,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:43,512 INFO L87 Difference]: Start difference. First operand has 25 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 20 states have internal predecessors, (22), 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 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 01:55:43,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:43,608 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2022-11-22 01:55:43,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:55:43,611 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-22 01:55:43,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:43,619 INFO L225 Difference]: With dead ends: 25 [2022-11-22 01:55:43,619 INFO L226 Difference]: Without dead ends: 21 [2022-11-22 01:55:43,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:55:43,626 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 34 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:43,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 17 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:55:43,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-11-22 01:55:43,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-11-22 01:55:43,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 17 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:43,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2022-11-22 01:55:43,675 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 6 [2022-11-22 01:55:43,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:43,676 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2022-11-22 01:55:43,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 01:55:43,677 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2022-11-22 01:55:43,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-22 01:55:43,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:43,681 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:43,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:55:43,683 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:43,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:43,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1008261661, now seen corresponding path program 1 times [2022-11-22 01:55:43,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:43,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485303746] [2022-11-22 01:55:43,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:43,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:43,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:55:43,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:43,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485303746] [2022-11-22 01:55:43,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485303746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:43,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:43,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 01:55:43,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106343082] [2022-11-22 01:55:43,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:43,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:55:43,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:43,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:55:43,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:55:43,780 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 01:55:43,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:43,828 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2022-11-22 01:55:43,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:55:43,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-22 01:55:43,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:43,835 INFO L225 Difference]: With dead ends: 23 [2022-11-22 01:55:43,835 INFO L226 Difference]: Without dead ends: 21 [2022-11-22 01:55:43,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:55:43,870 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 11 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:43,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 18 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 01:55:43,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-11-22 01:55:43,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2022-11-22 01:55:43,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 15 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:43,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2022-11-22 01:55:43,878 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2022-11-22 01:55:43,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:43,895 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2022-11-22 01:55:43,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 01:55:43,895 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2022-11-22 01:55:43,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-22 01:55:43,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:43,900 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:43,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:55:43,901 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:43,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:43,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1283862660, now seen corresponding path program 1 times [2022-11-22 01:55:43,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:43,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728432019] [2022-11-22 01:55:43,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:43,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:43,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:44,150 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:55:44,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:44,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728432019] [2022-11-22 01:55:44,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728432019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:44,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:44,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:55:44,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079432357] [2022-11-22 01:55:44,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:44,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:55:44,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:44,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:55:44,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:44,154 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:44,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:44,206 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2022-11-22 01:55:44,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:55:44,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-22 01:55:44,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:44,209 INFO L225 Difference]: With dead ends: 35 [2022-11-22 01:55:44,210 INFO L226 Difference]: Without dead ends: 33 [2022-11-22 01:55:44,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:44,213 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:44,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 45 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 01:55:44,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-11-22 01:55:44,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2022-11-22 01:55:44,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 01:55:44,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2022-11-22 01:55:44,234 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 28 [2022-11-22 01:55:44,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:44,235 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2022-11-22 01:55:44,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:44,236 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2022-11-22 01:55:44,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-22 01:55:44,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:44,239 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:44,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:55:44,239 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:44,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:44,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1156874401, now seen corresponding path program 1 times [2022-11-22 01:55:44,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:44,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966215763] [2022-11-22 01:55:44,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:44,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:44,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:44,387 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:55:44,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:44,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966215763] [2022-11-22 01:55:44,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966215763] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:44,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112873784] [2022-11-22 01:55:44,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:44,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:44,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:44,399 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:44,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:55:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:44,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 01:55:44,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:44,685 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:55:44,685 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:44,877 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 01:55:44,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112873784] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:44,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1563891631] [2022-11-22 01:55:44,896 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-11-22 01:55:44,897 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:44,901 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:44,903 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:44,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-11-22 01:55:44,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136380717] [2022-11-22 01:55:44,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:44,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-22 01:55:44,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:44,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-22 01:55:44,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-11-22 01:55:44,905 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 01:55:45,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:45,527 INFO L93 Difference]: Finished difference Result 177 states and 247 transitions. [2022-11-22 01:55:45,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:55:45,528 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 29 [2022-11-22 01:55:45,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:45,530 INFO L225 Difference]: With dead ends: 177 [2022-11-22 01:55:45,530 INFO L226 Difference]: Without dead ends: 144 [2022-11-22 01:55:45,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2022-11-22 01:55:45,533 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 203 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:45,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 233 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:55:45,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-11-22 01:55:45,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 128. [2022-11-22 01:55:45,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 99 states have (on average 1.1111111111111112) internal successors, (110), 101 states have internal predecessors, (110), 17 states have call successors, (17), 5 states have call predecessors, (17), 10 states have return successors, (46), 21 states have call predecessors, (46), 16 states have call successors, (46) [2022-11-22 01:55:45,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 173 transitions. [2022-11-22 01:55:45,581 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 173 transitions. Word has length 29 [2022-11-22 01:55:45,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:45,581 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 173 transitions. [2022-11-22 01:55:45,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 01:55:45,582 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 173 transitions. [2022-11-22 01:55:45,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-22 01:55:45,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:45,584 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:45,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:45,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:45,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:45,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:45,790 INFO L85 PathProgramCache]: Analyzing trace with hash -969835265, now seen corresponding path program 2 times [2022-11-22 01:55:45,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:45,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287823517] [2022-11-22 01:55:45,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:45,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:45,901 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-22 01:55:45,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:45,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287823517] [2022-11-22 01:55:45,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287823517] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:45,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329273308] [2022-11-22 01:55:45,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 01:55:45,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:45,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:45,904 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:45,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:55:45,979 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-22 01:55:45,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:45,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:55:45,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:46,035 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-22 01:55:46,036 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:55:46,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329273308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:46,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:55:46,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2022-11-22 01:55:46,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443367731] [2022-11-22 01:55:46,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:46,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:55:46,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:46,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:55:46,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:55:46,039 INFO L87 Difference]: Start difference. First operand 128 states and 173 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:46,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:46,078 INFO L93 Difference]: Finished difference Result 142 states and 189 transitions. [2022-11-22 01:55:46,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:55:46,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2022-11-22 01:55:46,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:46,086 INFO L225 Difference]: With dead ends: 142 [2022-11-22 01:55:46,087 INFO L226 Difference]: Without dead ends: 141 [2022-11-22 01:55:46,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:55:46,089 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 7 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:46,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 56 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 01:55:46,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-11-22 01:55:46,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 132. [2022-11-22 01:55:46,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 103 states have (on average 1.1067961165048543) internal successors, (114), 103 states have internal predecessors, (114), 17 states have call successors, (17), 5 states have call predecessors, (17), 10 states have return successors, (46), 23 states have call predecessors, (46), 16 states have call successors, (46) [2022-11-22 01:55:46,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 177 transitions. [2022-11-22 01:55:46,124 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 177 transitions. Word has length 41 [2022-11-22 01:55:46,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:46,125 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 177 transitions. [2022-11-22 01:55:46,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:46,125 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 177 transitions. [2022-11-22 01:55:46,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-22 01:55:46,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:46,134 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:46,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:46,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:46,340 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:46,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:46,341 INFO L85 PathProgramCache]: Analyzing trace with hash -122072, now seen corresponding path program 1 times [2022-11-22 01:55:46,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:46,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182975928] [2022-11-22 01:55:46,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:46,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:46,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:46,452 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-22 01:55:46,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:46,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182975928] [2022-11-22 01:55:46,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182975928] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:46,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725683293] [2022-11-22 01:55:46,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:46,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:46,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:46,454 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:46,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:55:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:46,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-22 01:55:46,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:46,732 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:55:46,732 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:47,001 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 01:55:47,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725683293] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:47,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [943896327] [2022-11-22 01:55:47,003 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:47,004 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:47,004 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:47,005 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:47,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 21 [2022-11-22 01:55:47,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805007124] [2022-11-22 01:55:47,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:47,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-22 01:55:47,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:47,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-22 01:55:47,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2022-11-22 01:55:47,007 INFO L87 Difference]: Start difference. First operand 132 states and 177 transitions. Second operand has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 16 states have internal predecessors, (61), 10 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 01:55:47,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:47,922 INFO L93 Difference]: Finished difference Result 392 states and 583 transitions. [2022-11-22 01:55:47,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-22 01:55:47,923 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 16 states have internal predecessors, (61), 10 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 42 [2022-11-22 01:55:47,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:47,926 INFO L225 Difference]: With dead ends: 392 [2022-11-22 01:55:47,926 INFO L226 Difference]: Without dead ends: 274 [2022-11-22 01:55:47,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 69 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2022-11-22 01:55:47,929 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 202 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:47,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 359 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 01:55:47,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2022-11-22 01:55:47,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 231. [2022-11-22 01:55:47,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 182 states have (on average 1.0934065934065933) internal successors, (199), 180 states have internal predecessors, (199), 29 states have call successors, (29), 8 states have call predecessors, (29), 18 states have return successors, (111), 42 states have call predecessors, (111), 28 states have call successors, (111) [2022-11-22 01:55:47,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 339 transitions. [2022-11-22 01:55:47,956 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 339 transitions. Word has length 42 [2022-11-22 01:55:47,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:47,957 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 339 transitions. [2022-11-22 01:55:47,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 16 states have internal predecessors, (61), 10 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 01:55:47,957 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 339 transitions. [2022-11-22 01:55:47,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-22 01:55:47,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:47,959 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:47,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:48,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 01:55:48,165 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:48,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:48,165 INFO L85 PathProgramCache]: Analyzing trace with hash 873727602, now seen corresponding path program 1 times [2022-11-22 01:55:48,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:48,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214744306] [2022-11-22 01:55:48,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:48,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:48,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:48,306 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-11-22 01:55:48,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:48,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214744306] [2022-11-22 01:55:48,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214744306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:48,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:48,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:55:48,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679911971] [2022-11-22 01:55:48,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:48,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:55:48,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:48,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:55:48,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:48,313 INFO L87 Difference]: Start difference. First operand 231 states and 339 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:48,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:48,374 INFO L93 Difference]: Finished difference Result 248 states and 362 transitions. [2022-11-22 01:55:48,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:55:48,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 54 [2022-11-22 01:55:48,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:48,385 INFO L225 Difference]: With dead ends: 248 [2022-11-22 01:55:48,386 INFO L226 Difference]: Without dead ends: 246 [2022-11-22 01:55:48,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:48,387 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 5 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:48,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 91 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 01:55:48,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-11-22 01:55:48,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 238. [2022-11-22 01:55:48,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 188 states have (on average 1.0904255319148937) internal successors, (205), 185 states have internal predecessors, (205), 30 states have call successors, (30), 8 states have call predecessors, (30), 18 states have return successors, (117), 44 states have call predecessors, (117), 29 states have call successors, (117) [2022-11-22 01:55:48,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 352 transitions. [2022-11-22 01:55:48,412 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 352 transitions. Word has length 54 [2022-11-22 01:55:48,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:48,413 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 352 transitions. [2022-11-22 01:55:48,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 01:55:48,413 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 352 transitions. [2022-11-22 01:55:48,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-22 01:55:48,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:48,415 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:48,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:55:48,415 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:48,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:48,416 INFO L85 PathProgramCache]: Analyzing trace with hash -2034321648, now seen corresponding path program 1 times [2022-11-22 01:55:48,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:48,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455076541] [2022-11-22 01:55:48,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:48,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:48,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:48,502 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-22 01:55:48,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:48,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455076541] [2022-11-22 01:55:48,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455076541] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:48,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656815604] [2022-11-22 01:55:48,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:48,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:48,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:48,504 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:48,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:55:48,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:48,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-22 01:55:48,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 248 proven. 18 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-22 01:55:48,836 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:49,091 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 135 proven. 124 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-22 01:55:49,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656815604] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:49,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [877316841] [2022-11-22 01:55:49,094 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:49,094 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:49,094 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:49,095 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:49,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 17, 17] total 20 [2022-11-22 01:55:49,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492950115] [2022-11-22 01:55:49,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:49,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-22 01:55:49,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:49,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-22 01:55:49,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:55:49,097 INFO L87 Difference]: Start difference. First operand 238 states and 352 transitions. Second operand has 20 states, 19 states have (on average 3.8421052631578947) internal successors, (73), 13 states have internal predecessors, (73), 10 states have call successors, (16), 9 states have call predecessors, (16), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-22 01:55:49,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:49,540 INFO L93 Difference]: Finished difference Result 446 states and 676 transitions. [2022-11-22 01:55:49,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-22 01:55:49,541 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 3.8421052631578947) internal successors, (73), 13 states have internal predecessors, (73), 10 states have call successors, (16), 9 states have call predecessors, (16), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 88 [2022-11-22 01:55:49,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:49,543 INFO L225 Difference]: With dead ends: 446 [2022-11-22 01:55:49,543 INFO L226 Difference]: Without dead ends: 222 [2022-11-22 01:55:49,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 150 SyntacticMatches, 15 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=262, Invalid=668, Unknown=0, NotChecked=0, Total=930 [2022-11-22 01:55:49,546 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 268 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:49,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 93 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:55:49,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-11-22 01:55:49,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 203. [2022-11-22 01:55:49,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 159 states have (on average 1.0943396226415094) internal successors, (174), 160 states have internal predecessors, (174), 25 states have call successors, (25), 9 states have call predecessors, (25), 17 states have return successors, (55), 33 states have call predecessors, (55), 24 states have call successors, (55) [2022-11-22 01:55:49,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 254 transitions. [2022-11-22 01:55:49,568 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 254 transitions. Word has length 88 [2022-11-22 01:55:49,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:49,568 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 254 transitions. [2022-11-22 01:55:49,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 3.8421052631578947) internal successors, (73), 13 states have internal predecessors, (73), 10 states have call successors, (16), 9 states have call predecessors, (16), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-22 01:55:49,569 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 254 transitions. [2022-11-22 01:55:49,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-22 01:55:49,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:49,570 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-22 01:55:49,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:49,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:49,780 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:49,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:49,781 INFO L85 PathProgramCache]: Analyzing trace with hash -134522979, now seen corresponding path program 2 times [2022-11-22 01:55:49,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:49,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301091385] [2022-11-22 01:55:49,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:49,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:49,893 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-11-22 01:55:49,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:49,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301091385] [2022-11-22 01:55:49,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301091385] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:49,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289922658] [2022-11-22 01:55:49,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 01:55:49,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:49,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:49,895 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:49,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:55:49,951 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-22 01:55:49,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:49,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 01:55:49,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:50,053 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-11-22 01:55:50,053 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-22 01:55:50,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289922658] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:50,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [447632601] [2022-11-22 01:55:50,268 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:50,269 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:50,269 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:50,270 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:50,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 15 [2022-11-22 01:55:50,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338185824] [2022-11-22 01:55:50,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:50,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-22 01:55:50,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:50,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-22 01:55:50,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-11-22 01:55:50,272 INFO L87 Difference]: Start difference. First operand 203 states and 254 transitions. Second operand has 15 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 5 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-22 01:55:50,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:50,552 INFO L93 Difference]: Finished difference Result 349 states and 453 transitions. [2022-11-22 01:55:50,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-22 01:55:50,553 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 5 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) Word has length 66 [2022-11-22 01:55:50,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:50,554 INFO L225 Difference]: With dead ends: 349 [2022-11-22 01:55:50,554 INFO L226 Difference]: Without dead ends: 160 [2022-11-22 01:55:50,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 124 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:55:50,556 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 94 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:50,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 38 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:55:50,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-11-22 01:55:50,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 140. [2022-11-22 01:55:50,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 111 states have (on average 1.135135135135135) internal successors, (126), 110 states have internal predecessors, (126), 17 states have call successors, (17), 9 states have call predecessors, (17), 10 states have return successors, (21), 20 states have call predecessors, (21), 16 states have call successors, (21) [2022-11-22 01:55:50,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 164 transitions. [2022-11-22 01:55:50,591 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 164 transitions. Word has length 66 [2022-11-22 01:55:50,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:50,591 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 164 transitions. [2022-11-22 01:55:50,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 5 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-22 01:55:50,591 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 164 transitions. [2022-11-22 01:55:50,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-22 01:55:50,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:50,592 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-11-22 01:55:50,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:50,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:50,793 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:50,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:50,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1026369843, now seen corresponding path program 1 times [2022-11-22 01:55:50,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:50,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662996891] [2022-11-22 01:55:50,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:50,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:50,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:50,873 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-11-22 01:55:50,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:50,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662996891] [2022-11-22 01:55:50,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662996891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:50,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:50,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:55:50,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596202875] [2022-11-22 01:55:50,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:50,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:55:50,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:50,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:55:50,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:50,875 INFO L87 Difference]: Start difference. First operand 140 states and 164 transitions. Second operand has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 01:55:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:50,908 INFO L93 Difference]: Finished difference Result 144 states and 169 transitions. [2022-11-22 01:55:50,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:55:50,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2022-11-22 01:55:50,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:50,910 INFO L225 Difference]: With dead ends: 144 [2022-11-22 01:55:50,910 INFO L226 Difference]: Without dead ends: 143 [2022-11-22 01:55:50,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:55:50,911 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:50,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 58 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 01:55:50,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-11-22 01:55:50,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 136. [2022-11-22 01:55:50,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 107 states have (on average 1.1401869158878504) internal successors, (122), 108 states have internal predecessors, (122), 17 states have call successors, (17), 9 states have call predecessors, (17), 10 states have return successors, (21), 18 states have call predecessors, (21), 16 states have call successors, (21) [2022-11-22 01:55:50,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2022-11-22 01:55:50,922 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 68 [2022-11-22 01:55:50,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:50,922 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2022-11-22 01:55:50,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 01:55:50,922 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2022-11-22 01:55:50,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 01:55:50,923 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:50,923 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 7, 7, 7, 7, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1] [2022-11-22 01:55:50,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:55:50,924 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:50,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:50,924 INFO L85 PathProgramCache]: Analyzing trace with hash 904342972, now seen corresponding path program 3 times [2022-11-22 01:55:50,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:50,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82613358] [2022-11-22 01:55:50,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:50,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:50,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:51,217 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 93 proven. 117 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-22 01:55:51,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:51,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82613358] [2022-11-22 01:55:51,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82613358] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:51,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242803437] [2022-11-22 01:55:51,217 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-22 01:55:51,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:51,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:51,219 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:51,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:55:51,274 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-22 01:55:51,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:51,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-22 01:55:51,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:51,448 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 86 proven. 51 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-11-22 01:55:51,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:51,876 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 86 proven. 54 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-22 01:55:51,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242803437] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:51,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1696285955] [2022-11-22 01:55:51,880 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:51,880 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:51,881 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:51,881 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:51,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9, 11] total 26 [2022-11-22 01:55:51,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596011854] [2022-11-22 01:55:51,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:51,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-11-22 01:55:51,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:51,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-11-22 01:55:51,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=547, Unknown=0, NotChecked=0, Total=650 [2022-11-22 01:55:51,886 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand has 26 states, 25 states have (on average 3.92) internal successors, (98), 21 states have internal predecessors, (98), 14 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 9 states have call successors, (13) [2022-11-22 01:55:52,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:52,703 INFO L93 Difference]: Finished difference Result 269 states and 321 transitions. [2022-11-22 01:55:52,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-22 01:55:52,703 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 3.92) internal successors, (98), 21 states have internal predecessors, (98), 14 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 9 states have call successors, (13) Word has length 86 [2022-11-22 01:55:52,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:52,705 INFO L225 Difference]: With dead ends: 269 [2022-11-22 01:55:52,705 INFO L226 Difference]: Without dead ends: 147 [2022-11-22 01:55:52,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 162 SyntacticMatches, 5 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=670, Invalid=1880, Unknown=0, NotChecked=0, Total=2550 [2022-11-22 01:55:52,707 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 561 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:52,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 92 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:55:52,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-11-22 01:55:52,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 137. [2022-11-22 01:55:52,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 108 states have (on average 1.1111111111111112) internal successors, (120), 108 states have internal predecessors, (120), 17 states have call successors, (17), 12 states have call predecessors, (17), 10 states have return successors, (18), 16 states have call predecessors, (18), 16 states have call successors, (18) [2022-11-22 01:55:52,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 155 transitions. [2022-11-22 01:55:52,718 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 155 transitions. Word has length 86 [2022-11-22 01:55:52,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:52,719 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 155 transitions. [2022-11-22 01:55:52,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 3.92) internal successors, (98), 21 states have internal predecessors, (98), 14 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 9 states have call successors, (13) [2022-11-22 01:55:52,719 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 155 transitions. [2022-11-22 01:55:52,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-22 01:55:52,720 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:52,720 INFO L195 NwaCegarLoop]: trace histogram [12, 9, 8, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1] [2022-11-22 01:55:52,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:52,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:52,926 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:52,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:52,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1392367394, now seen corresponding path program 4 times [2022-11-22 01:55:52,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:52,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169102411] [2022-11-22 01:55:52,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:52,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:52,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:53,151 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 36 proven. 200 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 01:55:53,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:53,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169102411] [2022-11-22 01:55:53,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169102411] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:53,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445278372] [2022-11-22 01:55:53,152 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-22 01:55:53,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:53,154 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:53,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 01:55:53,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:53,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-22 01:55:53,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 164 proven. 122 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 01:55:53,337 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:53,656 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 36 proven. 201 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-11-22 01:55:53,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445278372] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:53,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [52250534] [2022-11-22 01:55:53,678 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:53,678 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:53,679 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:53,680 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:53,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 16 [2022-11-22 01:55:53,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144362500] [2022-11-22 01:55:53,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:53,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-22 01:55:53,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:53,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-22 01:55:53,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-22 01:55:53,682 INFO L87 Difference]: Start difference. First operand 137 states and 155 transitions. Second operand has 16 states, 15 states have (on average 4.933333333333334) internal successors, (74), 12 states have internal predecessors, (74), 9 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-22 01:55:53,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:53,981 INFO L93 Difference]: Finished difference Result 276 states and 310 transitions. [2022-11-22 01:55:53,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-22 01:55:53,982 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 4.933333333333334) internal successors, (74), 12 states have internal predecessors, (74), 9 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 99 [2022-11-22 01:55:53,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:53,983 INFO L225 Difference]: With dead ends: 276 [2022-11-22 01:55:53,983 INFO L226 Difference]: Without dead ends: 141 [2022-11-22 01:55:53,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 190 SyntacticMatches, 11 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2022-11-22 01:55:53,984 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 167 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:53,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 207 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:55:53,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-11-22 01:55:53,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 131. [2022-11-22 01:55:53,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 103 states have (on average 1.0970873786407767) internal successors, (113), 104 states have internal predecessors, (113), 17 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-22 01:55:53,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 146 transitions. [2022-11-22 01:55:53,996 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 146 transitions. Word has length 99 [2022-11-22 01:55:53,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:53,997 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 146 transitions. [2022-11-22 01:55:53,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 4.933333333333334) internal successors, (74), 12 states have internal predecessors, (74), 9 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-22 01:55:53,997 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 146 transitions. [2022-11-22 01:55:53,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-22 01:55:53,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:53,998 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 8, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1] [2022-11-22 01:55:54,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:54,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 01:55:54,208 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:54,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:54,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1560851675, now seen corresponding path program 5 times [2022-11-22 01:55:54,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:54,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371382015] [2022-11-22 01:55:54,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:54,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:54,518 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 20 proven. 58 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2022-11-22 01:55:54,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:54,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371382015] [2022-11-22 01:55:54,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371382015] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:54,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266843944] [2022-11-22 01:55:54,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 01:55:54,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:54,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:54,521 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:54,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 01:55:54,599 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-22 01:55:54,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:54,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-22 01:55:54,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:54,765 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 23 proven. 35 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2022-11-22 01:55:54,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:55,360 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 46 proven. 35 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-22 01:55:55,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266843944] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:55,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1858275648] [2022-11-22 01:55:55,362 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:55,362 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:55,362 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:55,363 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:55,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 12] total 23 [2022-11-22 01:55:55,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903415288] [2022-11-22 01:55:55,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:55,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-22 01:55:55,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:55,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-22 01:55:55,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:55:55,365 INFO L87 Difference]: Start difference. First operand 131 states and 146 transitions. Second operand has 24 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (15), 15 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-22 01:55:55,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:55,527 INFO L93 Difference]: Finished difference Result 134 states and 146 transitions. [2022-11-22 01:55:55,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-22 01:55:55,528 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (15), 15 states have call predecessors, (15), 6 states have call successors, (15) Word has length 100 [2022-11-22 01:55:55,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:55,529 INFO L225 Difference]: With dead ends: 134 [2022-11-22 01:55:55,529 INFO L226 Difference]: Without dead ends: 133 [2022-11-22 01:55:55,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 187 SyntacticMatches, 6 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=186, Invalid=570, Unknown=0, NotChecked=0, Total=756 [2022-11-22 01:55:55,530 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:55,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 154 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:55:55,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2022-11-22 01:55:55,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2022-11-22 01:55:55,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 103 states have (on average 1.0679611650485437) internal successors, (110), 104 states have internal predecessors, (110), 17 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-22 01:55:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 143 transitions. [2022-11-22 01:55:55,542 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 143 transitions. Word has length 100 [2022-11-22 01:55:55,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:55,542 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 143 transitions. [2022-11-22 01:55:55,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (15), 15 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-22 01:55:55,543 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 143 transitions. [2022-11-22 01:55:55,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 01:55:55,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:55,547 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 8, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1] [2022-11-22 01:55:55,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:55,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 01:55:55,760 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:55,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:55,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1141761740, now seen corresponding path program 2 times [2022-11-22 01:55:55,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:55,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869060238] [2022-11-22 01:55:55,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:55,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:55,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:56,093 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 14 proven. 67 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2022-11-22 01:55:56,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:56,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869060238] [2022-11-22 01:55:56,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869060238] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:56,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77242869] [2022-11-22 01:55:56,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 01:55:56,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:56,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:56,096 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:56,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 01:55:56,162 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-11-22 01:55:56,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:56,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 01:55:56,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:56,281 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 62 proven. 5 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-22 01:55:56,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:55:56,475 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 62 proven. 5 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-22 01:55:56,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77242869] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:55:56,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [780663859] [2022-11-22 01:55:56,479 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:55:56,479 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:55:56,481 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:55:56,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:55:56,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 18 [2022-11-22 01:55:56,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944062477] [2022-11-22 01:55:56,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:55:56,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-22 01:55:56,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-22 01:55:56,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2022-11-22 01:55:56,484 INFO L87 Difference]: Start difference. First operand 131 states and 143 transitions. Second operand has 19 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 19 states have internal predecessors, (60), 6 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 11 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-22 01:55:56,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:56,614 INFO L93 Difference]: Finished difference Result 131 states and 143 transitions. [2022-11-22 01:55:56,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 01:55:56,615 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 19 states have internal predecessors, (60), 6 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 11 states have call predecessors, (12), 6 states have call successors, (12) Word has length 101 [2022-11-22 01:55:56,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:56,616 INFO L225 Difference]: With dead ends: 131 [2022-11-22 01:55:56,616 INFO L226 Difference]: Without dead ends: 129 [2022-11-22 01:55:56,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 197 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=352, Unknown=0, NotChecked=0, Total=462 [2022-11-22 01:55:56,617 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 12 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:56,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 182 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:55:56,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-11-22 01:55:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2022-11-22 01:55:56,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 102 states have (on average 1.0196078431372548) internal successors, (104), 102 states have internal predecessors, (104), 17 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-22 01:55:56,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 137 transitions. [2022-11-22 01:55:56,631 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 137 transitions. Word has length 101 [2022-11-22 01:55:56,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:56,631 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 137 transitions. [2022-11-22 01:55:56,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 19 states have internal predecessors, (60), 6 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 11 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-22 01:55:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 137 transitions. [2022-11-22 01:55:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-22 01:55:56,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:56,637 INFO L195 NwaCegarLoop]: trace histogram [26, 24, 21, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 11, 11, 8, 5, 1, 1, 1] [2022-11-22 01:55:56,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:56,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 01:55:56,843 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 01:55:56,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:56,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1935435202, now seen corresponding path program 6 times [2022-11-22 01:55:56,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:56,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569132254] [2022-11-22 01:55:56,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:56,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:58,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2097 backedges. 271 proven. 530 refuted. 0 times theorem prover too weak. 1296 trivial. 0 not checked. [2022-11-22 01:55:58,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:58,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569132254] [2022-11-22 01:55:58,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569132254] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:55:58,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038222412] [2022-11-22 01:55:58,269 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-22 01:55:58,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:55:58,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:55:58,270 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:55:58,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 01:55:58,398 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-22 01:55:58,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 01:55:58,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-22 01:55:58,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:58,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2097 backedges. 272 proven. 389 refuted. 0 times theorem prover too weak. 1436 trivial. 0 not checked. [2022-11-22 01:55:58,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:56:02,105 INFO L134 CoverageAnalysis]: Checked inductivity of 2097 backedges. 429 proven. 355 refuted. 0 times theorem prover too weak. 1313 trivial. 0 not checked. [2022-11-22 01:56:02,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038222412] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:56:02,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [205769141] [2022-11-22 01:56:02,108 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 01:56:02,109 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:56:02,109 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 01:56:02,110 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:56:02,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 23] total 38 [2022-11-22 01:56:02,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035845786] [2022-11-22 01:56:02,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:56:02,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-11-22 01:56:02,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:56:02,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-11-22 01:56:02,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=1144, Unknown=0, NotChecked=0, Total=1482 [2022-11-22 01:56:02,114 INFO L87 Difference]: Start difference. First operand 129 states and 137 transitions. Second operand has 39 states, 38 states have (on average 2.5526315789473686) internal successors, (97), 39 states have internal predecessors, (97), 10 states have call successors, (11), 1 states have call predecessors, (11), 11 states have return successors, (26), 26 states have call predecessors, (26), 10 states have call successors, (26) [2022-11-22 01:56:02,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:56:02,267 INFO L93 Difference]: Finished difference Result 129 states and 137 transitions. [2022-11-22 01:56:02,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-22 01:56:02,267 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 38 states have (on average 2.5526315789473686) internal successors, (97), 39 states have internal predecessors, (97), 10 states have call successors, (11), 1 states have call predecessors, (11), 11 states have return successors, (26), 26 states have call predecessors, (26), 10 states have call successors, (26) Word has length 245 [2022-11-22 01:56:02,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:56:02,293 INFO L225 Difference]: With dead ends: 129 [2022-11-22 01:56:02,293 INFO L226 Difference]: Without dead ends: 0 [2022-11-22 01:56:02,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 473 SyntacticMatches, 27 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1320 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=378, Invalid=1262, Unknown=0, NotChecked=0, Total=1640 [2022-11-22 01:56:02,294 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 29 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:56:02,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 147 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:56:02,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-22 01:56:02,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-22 01:56:02,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 01:56:02,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-22 01:56:02,295 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 245 [2022-11-22 01:56:02,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:56:02,295 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-22 01:56:02,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 38 states have (on average 2.5526315789473686) internal successors, (97), 39 states have internal predecessors, (97), 10 states have call successors, (11), 1 states have call predecessors, (11), 11 states have return successors, (26), 26 states have call predecessors, (26), 10 states have call successors, (26) [2022-11-22 01:56:02,296 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-22 01:56:02,296 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-22 01:56:02,300 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2022-11-22 01:56:02,301 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2022-11-22 01:56:02,301 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2022-11-22 01:56:02,302 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2022-11-22 01:56:02,302 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2022-11-22 01:56:02,302 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2022-11-22 01:56:02,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 01:56:02,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-22 01:56:02,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-22 01:56:03,228 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-22 01:56:03,228 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-22 01:56:03,228 INFO L895 garLoopResultBuilder]: At program point L27(line 27) the Hoare annotation is: (and (<= 7 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 7)) [2022-11-22 01:56:03,228 INFO L895 garLoopResultBuilder]: At program point L27-1(line 27) the Hoare annotation is: (<= |ULTIMATE.start_main_~x~0#1| 7) [2022-11-22 01:56:03,228 INFO L899 garLoopResultBuilder]: For program point fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point fiboFINAL(lines 7 15) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point L13(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point L13-1(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L895 garLoopResultBuilder]: At program point L13-2(line 13) the Hoare annotation is: (and (or (not (<= |fibo_#in~n| 5)) (<= fibo_~n 5)) (or (not (<= |fibo_#in~n| 3)) (<= fibo_~n 3)) (or (and (<= fibo_~n |fibo_#in~n|) (< 1 fibo_~n)) (not (<= |fibo_#in~n| 2))) (or (and (<= |fibo_#in~n| fibo_~n) (<= fibo_~n 7)) (not (<= |fibo_#in~n| 7))) (or (not (<= |fibo_#in~n| 4)) (<= fibo_~n 4)) (or (<= fibo_~n 6) (not (<= |fibo_#in~n| 6)))) [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point L13-3(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point L13-4(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,229 INFO L899 garLoopResultBuilder]: For program point L13-5(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L895 garLoopResultBuilder]: At program point L13-6(line 13) the Hoare annotation is: (let ((.cse0 (<= |fibo_#in~n| fibo_~n)) (.cse1 (<= 2 |fibo_#t~ret4|))) (and (or (and .cse0 (<= |fibo_#t~ret4| 2) (<= fibo_~n 4) .cse1) (not (<= |fibo_#in~n| 4)) (not (<= 4 |fibo_#in~n|))) (or (not (<= |fibo_#in~n| 5)) (not (<= 5 |fibo_#in~n|)) (and .cse0 .cse1 (<= |fibo_#t~ret4| 3) (<= fibo_~n 5))) (or (and .cse0 (= |fibo_#t~ret4| 1) (<= fibo_~n 3)) (not (<= |fibo_#in~n| 3))) (or (and (<= fibo_~n |fibo_#in~n|) (< 1 fibo_~n)) (not (<= |fibo_#in~n| 2))) (or (not (<= 6 |fibo_#in~n|)) (not (<= |fibo_#in~n| 6)) (and (<= |fibo_#t~ret4| 5) .cse0 (<= fibo_~n 6) .cse1)) (or (not (<= 7 |fibo_#in~n|)) (and (< |fibo_#t~ret4| 2147483641) .cse0 (<= fibo_~n 7) .cse1) (not (<= |fibo_#in~n| 7))))) [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point L13-7(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point L13-8(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point L13-9(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point fiboEXIT(lines 7 15) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,230 INFO L899 garLoopResultBuilder]: For program point L10(lines 10 14) no Hoare annotation was computed. [2022-11-22 01:56:03,231 INFO L899 garLoopResultBuilder]: For program point L8(lines 8 14) no Hoare annotation was computed. [2022-11-22 01:56:03,231 INFO L899 garLoopResultBuilder]: For program point fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 01:56:03,231 INFO L902 garLoopResultBuilder]: At program point fiboENTRY(lines 7 15) the Hoare annotation is: true [2022-11-22 01:56:03,234 INFO L444 BasicCegarLoop]: Path program histogram: [6, 2, 2, 1, 1, 1, 1, 1] [2022-11-22 01:56:03,237 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 01:56:03,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 01:56:03 BoogieIcfgContainer [2022-11-22 01:56:03,251 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 01:56:03,252 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 01:56:03,252 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 01:56:03,252 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 01:56:03,252 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:43" (3/4) ... [2022-11-22 01:56:03,256 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-22 01:56:03,262 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo [2022-11-22 01:56:03,266 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-22 01:56:03,266 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-22 01:56:03,266 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-22 01:56:03,266 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-22 01:56:03,298 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/witness.graphml [2022-11-22 01:56:03,298 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 01:56:03,299 INFO L158 Benchmark]: Toolchain (without parser) took 20930.88ms. Allocated memory was 190.8MB in the beginning and 333.4MB in the end (delta: 142.6MB). Free memory was 160.9MB in the beginning and 243.6MB in the end (delta: -82.7MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,299 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 134.2MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 01:56:03,299 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.52ms. Allocated memory is still 190.8MB. Free memory was 160.9MB in the beginning and 150.8MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,300 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.05ms. Allocated memory is still 190.8MB. Free memory was 150.8MB in the beginning and 149.8MB in the end (delta: 996.2kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,300 INFO L158 Benchmark]: Boogie Preprocessor took 18.47ms. Allocated memory is still 190.8MB. Free memory was 149.3MB in the beginning and 148.8MB in the end (delta: 544.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 01:56:03,300 INFO L158 Benchmark]: RCFGBuilder took 409.73ms. Allocated memory is still 190.8MB. Free memory was 148.8MB in the beginning and 137.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,301 INFO L158 Benchmark]: TraceAbstraction took 20213.68ms. Allocated memory was 190.8MB in the beginning and 333.4MB in the end (delta: 142.6MB). Free memory was 136.7MB in the beginning and 245.7MB in the end (delta: -109.0MB). Peak memory consumption was 34.7MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,301 INFO L158 Benchmark]: Witness Printer took 46.63ms. Allocated memory is still 333.4MB. Free memory was 245.7MB in the beginning and 243.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 01:56:03,303 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 134.2MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 206.52ms. Allocated memory is still 190.8MB. Free memory was 160.9MB in the beginning and 150.8MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.05ms. Allocated memory is still 190.8MB. Free memory was 150.8MB in the beginning and 149.8MB in the end (delta: 996.2kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 18.47ms. Allocated memory is still 190.8MB. Free memory was 149.3MB in the beginning and 148.8MB in the end (delta: 544.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 409.73ms. Allocated memory is still 190.8MB. Free memory was 148.8MB in the beginning and 137.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 20213.68ms. Allocated memory was 190.8MB in the beginning and 333.4MB in the end (delta: 142.6MB). Free memory was 136.7MB in the beginning and 245.7MB in the end (delta: -109.0MB). Peak memory consumption was 34.7MB. Max. memory is 16.1GB. * Witness Printer took 46.63ms. Allocated memory is still 333.4MB. Free memory was 245.7MB in the beginning and 243.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 25 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 20.1s, OverallIterations: 15, TraceHistogramMax: 26, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1663 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1626 mSDsluCounter, 1790 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1453 mSDsCounter, 555 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3188 IncrementalHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 555 mSolverCounterUnsat, 337 mSDtfsCounter, 3188 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2008 GetRequests, 1645 SyntacticMatches, 78 SemanticMatches, 285 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3047 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=238occurred in iteration=7, InterpolantAutomatonStates: 196, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 151 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 335 PreInvPairs, 348 NumberOfFragments, 184 HoareAnnotationTreeSize, 335 FomulaSimplifications, 663 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 5 FomulaSimplificationsInter, 1092 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 1957 NumberOfCodeBlocks, 1820 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 2779 ConstructedInterpolants, 0 QuantifiedInterpolants, 5914 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1650 ConjunctsInSsa, 147 ConjunctsInUnsatCore, 34 InterpolantComputations, 6 PerfectInterpolantSequences, 9577/12118 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: x <= 7 RESULT: Ultimate proved your program to be correct! [2022-11-22 01:56:03,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44dcda39-f942-4da9-a43c-827d84ad13f2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE