./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-2.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_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/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_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/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_c095f615-ed20-434b-8af1-d074a6846d3e/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 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 --- 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 00:11:46,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:11:46,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:11:46,932 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:11:46,932 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:11:46,936 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:11:46,939 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:11:46,942 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:11:46,944 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:11:46,949 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:11:46,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:11:46,954 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:11:46,954 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:11:46,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:11:46,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:11:46,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:11:46,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:11:46,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:11:46,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:11:46,972 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:11:46,974 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:11:46,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:11:46,978 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:11:46,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:11:46,990 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:11:46,991 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:11:46,991 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:11:46,993 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:11:46,994 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:11:46,995 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:11:46,996 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:11:46,996 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:11:46,999 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:11:47,000 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:11:47,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:11:47,003 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:11:47,004 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:11:47,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:11:47,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:11:47,006 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:11:47,007 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:11:47,008 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-22 00:11:47,049 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:11:47,050 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:11:47,050 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:11:47,051 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:11:47,052 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:11:47,052 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:11:47,053 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:11:47,053 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:11:47,053 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:11:47,053 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:11:47,055 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:11:47,055 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:11:47,055 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:11:47,056 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:11:47,056 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:11:47,056 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:11:47,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:11:47,057 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:11:47,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:11:47,058 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:11:47,059 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 00:11:47,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:11:47,059 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:11:47,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:11:47,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:11:47,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:11:47,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:11:47,061 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 00:11:47,061 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:11:47,062 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:11:47,062 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:11:47,062 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:11:47,063 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:11:47,063 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:11:47,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:11:47,064 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:11:47,064 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:11:47,064 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:11:47,065 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:11:47,065 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:11:47,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:11:47,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:11:47,066 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:11:47,066 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_c095f615-ed20-434b-8af1-d074a6846d3e/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_c095f615-ed20-434b-8af1-d074a6846d3e/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 -> 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 [2022-11-22 00:11:47,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:11:47,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:11:47,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:11:47,365 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:11:47,366 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:11:47,367 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/recursive-simple/fibo_7-2.c [2022-11-22 00:11:50,425 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:11:50,609 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:11:50,610 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/sv-benchmarks/c/recursive-simple/fibo_7-2.c [2022-11-22 00:11:50,617 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/data/c18b452e7/f6728b423fc6433a9a147ce41b0f90eb/FLAGcbd3fecda [2022-11-22 00:11:50,636 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/data/c18b452e7/f6728b423fc6433a9a147ce41b0f90eb [2022-11-22 00:11:50,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:11:50,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:11:50,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:11:50,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:11:50,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:11:50,654 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,655 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3660c248 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50, skipping insertion in model container [2022-11-22 00:11:50,655 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,664 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:11:50,679 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:11:50,883 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_c095f615-ed20-434b-8af1-d074a6846d3e/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2022-11-22 00:11:50,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:11:50,903 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:11:50,922 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_c095f615-ed20-434b-8af1-d074a6846d3e/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2022-11-22 00:11:50,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:11:50,941 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:11:50,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50 WrapperNode [2022-11-22 00:11:50,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:11:50,943 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:11:50,943 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:11:50,943 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:11:50,952 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,960 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,977 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21 [2022-11-22 00:11:50,977 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:11:50,978 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:11:50,978 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:11:50,979 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:11:50,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,990 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,992 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:50,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,002 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,005 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,006 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:11:51,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:11:51,016 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:11:51,016 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:11:51,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (1/1) ... [2022-11-22 00:11:51,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:11:51,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:51,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:11:51,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:11:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:11:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:11:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:11:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:11:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-11-22 00:11:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-11-22 00:11:51,178 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:11:51,180 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:11:51,359 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:11:51,385 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:11:51,393 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 00:11:51,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:51 BoogieIcfgContainer [2022-11-22 00:11:51,396 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:11:51,399 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:11:51,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:11:51,413 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:11:51,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:11:50" (1/3) ... [2022-11-22 00:11:51,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd8eff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:11:51, skipping insertion in model container [2022-11-22 00:11:51,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:50" (2/3) ... [2022-11-22 00:11:51,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd8eff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:11:51, skipping insertion in model container [2022-11-22 00:11:51,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:51" (3/3) ... [2022-11-22 00:11:51,416 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_7-2.c [2022-11-22 00:11:51,433 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:11:51,434 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-22 00:11:51,486 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:11:51,494 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;@f256551, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:11:51,495 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-22 00:11:51,500 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 00:11:51,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-22 00:11:51,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:51,516 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-22 00:11:51,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:51,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:51,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1907138082, now seen corresponding path program 1 times [2022-11-22 00:11:51,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:51,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678409967] [2022-11-22 00:11:51,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:51,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:51,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:51,784 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 00:11:51,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:51,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678409967] [2022-11-22 00:11:51,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678409967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:51,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:51,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:11:51,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026244344] [2022-11-22 00:11:51,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:51,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:11:51,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:51,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:11:51,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:11:51,824 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 00:11:51,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:51,986 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2022-11-22 00:11:51,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:11:51,989 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 00:11:51,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:52,009 INFO L225 Difference]: With dead ends: 25 [2022-11-22 00:11:52,010 INFO L226 Difference]: Without dead ends: 21 [2022-11-22 00:11:52,013 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 00:11:52,016 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 34 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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 00:11:52,018 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 00:11:52,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-11-22 00:11:52,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-11-22 00:11:52,055 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 00:11:52,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2022-11-22 00:11:52,058 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 6 [2022-11-22 00:11:52,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:52,058 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2022-11-22 00:11:52,059 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 00:11:52,059 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2022-11-22 00:11:52,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-22 00:11:52,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:52,061 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:11:52,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:11:52,062 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:52,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:52,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1008261661, now seen corresponding path program 1 times [2022-11-22 00:11:52,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:52,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911162955] [2022-11-22 00:11:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:52,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:52,106 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 00:11:52,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:52,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911162955] [2022-11-22 00:11:52,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911162955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:52,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:52,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:11:52,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118291987] [2022-11-22 00:11:52,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:52,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:11:52,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:52,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:11:52,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:52,111 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 00:11:52,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:52,168 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2022-11-22 00:11:52,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:11:52,169 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 00:11:52,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:52,171 INFO L225 Difference]: With dead ends: 23 [2022-11-22 00:11:52,176 INFO L226 Difference]: Without dead ends: 21 [2022-11-22 00:11:52,177 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 00:11:52,178 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 00:11:52,179 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 00:11:52,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-11-22 00:11:52,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2022-11-22 00:11:52,195 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 00:11:52,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2022-11-22 00:11:52,197 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2022-11-22 00:11:52,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:52,197 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2022-11-22 00:11:52,198 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 00:11:52,199 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2022-11-22 00:11:52,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-22 00:11:52,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:52,202 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 00:11:52,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:11:52,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:52,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:52,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1283862660, now seen corresponding path program 1 times [2022-11-22 00:11:52,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:52,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224022070] [2022-11-22 00:11:52,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:52,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:52,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:52,544 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 00:11:52,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:52,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224022070] [2022-11-22 00:11:52,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224022070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:52,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:52,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:11:52,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212416730] [2022-11-22 00:11:52,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:52,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:11:52,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:52,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:11:52,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:11:52,547 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 00:11:52,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:52,638 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2022-11-22 00:11:52,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:11:52,641 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 00:11:52,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:52,642 INFO L225 Difference]: With dead ends: 35 [2022-11-22 00:11:52,642 INFO L226 Difference]: Without dead ends: 33 [2022-11-22 00:11:52,643 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 00:11:52,644 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.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:11:52,645 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.1s Time] [2022-11-22 00:11:52,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-11-22 00:11:52,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2022-11-22 00:11:52,653 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 00:11:52,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2022-11-22 00:11:52,658 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 28 [2022-11-22 00:11:52,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:52,658 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2022-11-22 00:11:52,659 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 00:11:52,659 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2022-11-22 00:11:52,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-22 00:11:52,661 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:52,661 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 00:11:52,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:11:52,661 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:52,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:52,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1156874401, now seen corresponding path program 1 times [2022-11-22 00:11:52,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:52,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133789880] [2022-11-22 00:11:52,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:52,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:52,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:52,793 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 00:11:52,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:52,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133789880] [2022-11-22 00:11:52,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133789880] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:52,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172656976] [2022-11-22 00:11:52,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:52,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:52,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:52,798 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:52,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:11:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:52,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 00:11:52,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:11:53,156 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 00:11:53,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:11:53,394 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 00:11:53,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172656976] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:11:53,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [63982380] [2022-11-22 00:11:53,424 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-11-22 00:11:53,424 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:11:53,428 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 00:11:53,438 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:11:53,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-11-22 00:11:53,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544535219] [2022-11-22 00:11:53,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:11:53,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-22 00:11:53,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:53,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-22 00:11:53,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-11-22 00:11:53,446 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 00:11:54,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:54,020 INFO L93 Difference]: Finished difference Result 177 states and 247 transitions. [2022-11-22 00:11:54,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 00:11:54,021 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 00:11:54,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:54,030 INFO L225 Difference]: With dead ends: 177 [2022-11-22 00:11:54,030 INFO L226 Difference]: Without dead ends: 144 [2022-11-22 00:11:54,034 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 00:11:54,037 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 00:11:54,040 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 00:11:54,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-11-22 00:11:54,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 128. [2022-11-22 00:11:54,081 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 00:11:54,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 173 transitions. [2022-11-22 00:11:54,088 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 173 transitions. Word has length 29 [2022-11-22 00:11:54,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:54,090 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 173 transitions. [2022-11-22 00:11:54,091 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 00:11:54,091 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 173 transitions. [2022-11-22 00:11:54,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-22 00:11:54,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:54,093 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 00:11:54,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 00:11:54,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:54,299 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:54,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:54,300 INFO L85 PathProgramCache]: Analyzing trace with hash -969835265, now seen corresponding path program 2 times [2022-11-22 00:11:54,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:54,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257787083] [2022-11-22 00:11:54,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:54,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:54,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:54,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 00:11:54,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:54,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257787083] [2022-11-22 00:11:54,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257787083] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:54,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225525337] [2022-11-22 00:11:54,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 00:11:54,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:54,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:54,455 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:54,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:11:54,500 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-22 00:11:54,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:11:54,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 00:11:54,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:11:54,575 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 00:11:54,576 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:11:54,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225525337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:54,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:11:54,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2022-11-22 00:11:54,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163240671] [2022-11-22 00:11:54,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:54,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:11:54,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:54,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:11:54,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:11:54,578 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 00:11:54,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:54,627 INFO L93 Difference]: Finished difference Result 142 states and 189 transitions. [2022-11-22 00:11:54,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:11:54,631 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 00:11:54,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:54,633 INFO L225 Difference]: With dead ends: 142 [2022-11-22 00:11:54,633 INFO L226 Difference]: Without dead ends: 141 [2022-11-22 00:11:54,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:11:54,635 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 00:11:54,635 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 00:11:54,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-11-22 00:11:54,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 132. [2022-11-22 00:11:54,669 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 00:11:54,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 177 transitions. [2022-11-22 00:11:54,674 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 177 transitions. Word has length 41 [2022-11-22 00:11:54,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:54,675 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 177 transitions. [2022-11-22 00:11:54,675 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 00:11:54,675 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 177 transitions. [2022-11-22 00:11:54,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-22 00:11:54,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:54,684 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 00:11:54,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:11:54,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:54,885 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:54,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:54,886 INFO L85 PathProgramCache]: Analyzing trace with hash -122072, now seen corresponding path program 1 times [2022-11-22 00:11:54,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:54,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165078818] [2022-11-22 00:11:54,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:54,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:54,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:54,987 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 00:11:54,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:54,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165078818] [2022-11-22 00:11:54,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165078818] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:54,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749337132] [2022-11-22 00:11:54,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:54,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:54,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:54,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:55,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:11:55,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:55,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-22 00:11:55,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:11:55,250 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 00:11:55,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:11:55,505 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 00:11:55,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749337132] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:11:55,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1689791395] [2022-11-22 00:11:55,509 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:11:55,509 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:11:55,509 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 00:11:55,510 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:11:55,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 21 [2022-11-22 00:11:55,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015709938] [2022-11-22 00:11:55,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:11:55,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-22 00:11:55,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:55,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-22 00:11:55,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2022-11-22 00:11:55,516 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 00:11:56,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:56,430 INFO L93 Difference]: Finished difference Result 392 states and 583 transitions. [2022-11-22 00:11:56,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-22 00:11:56,431 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 00:11:56,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:56,438 INFO L225 Difference]: With dead ends: 392 [2022-11-22 00:11:56,438 INFO L226 Difference]: Without dead ends: 274 [2022-11-22 00:11:56,441 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 00:11:56,442 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 00:11:56,442 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 00:11:56,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2022-11-22 00:11:56,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 231. [2022-11-22 00:11:56,489 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 00:11:56,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 339 transitions. [2022-11-22 00:11:56,493 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 339 transitions. Word has length 42 [2022-11-22 00:11:56,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:56,493 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 339 transitions. [2022-11-22 00:11:56,494 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 00:11:56,494 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 339 transitions. [2022-11-22 00:11:56,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-22 00:11:56,495 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:56,495 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 00:11:56,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:11:56,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 00:11:56,701 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:56,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:56,702 INFO L85 PathProgramCache]: Analyzing trace with hash 873727602, now seen corresponding path program 1 times [2022-11-22 00:11:56,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:56,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926899799] [2022-11-22 00:11:56,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:56,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:56,799 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 00:11:56,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:56,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926899799] [2022-11-22 00:11:56,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926899799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:56,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:56,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:11:56,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009712001] [2022-11-22 00:11:56,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:56,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:11:56,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:56,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:11:56,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:11:56,802 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 00:11:56,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:56,866 INFO L93 Difference]: Finished difference Result 248 states and 362 transitions. [2022-11-22 00:11:56,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:11:56,868 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 00:11:56,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:56,879 INFO L225 Difference]: With dead ends: 248 [2022-11-22 00:11:56,879 INFO L226 Difference]: Without dead ends: 246 [2022-11-22 00:11:56,880 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 00:11:56,881 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 00:11:56,882 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 00:11:56,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-11-22 00:11:56,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 238. [2022-11-22 00:11:56,918 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 00:11:56,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 352 transitions. [2022-11-22 00:11:56,921 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 352 transitions. Word has length 54 [2022-11-22 00:11:56,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:56,922 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 352 transitions. [2022-11-22 00:11:56,927 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 00:11:56,927 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 352 transitions. [2022-11-22 00:11:56,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-22 00:11:56,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:56,930 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 00:11:56,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:11:56,931 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:56,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:56,931 INFO L85 PathProgramCache]: Analyzing trace with hash -2034321648, now seen corresponding path program 1 times [2022-11-22 00:11:56,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:56,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734137935] [2022-11-22 00:11:56,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:56,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:57,114 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 00:11:57,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:57,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734137935] [2022-11-22 00:11:57,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734137935] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:57,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111102413] [2022-11-22 00:11:57,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:57,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:57,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:57,116 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:57,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:11:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:57,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-22 00:11:57,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:11:57,475 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 00:11:57,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:11:57,751 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 00:11:57,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111102413] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:11:57,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1073645645] [2022-11-22 00:11:57,754 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:11:57,755 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:11:57,755 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 00:11:57,759 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:11:57,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 17, 17] total 20 [2022-11-22 00:11:57,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571532141] [2022-11-22 00:11:57,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:11:57,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-22 00:11:57,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:57,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-22 00:11:57,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2022-11-22 00:11:57,762 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 00:11:58,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:58,243 INFO L93 Difference]: Finished difference Result 446 states and 676 transitions. [2022-11-22 00:11:58,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-22 00:11:58,244 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 00:11:58,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:58,249 INFO L225 Difference]: With dead ends: 446 [2022-11-22 00:11:58,249 INFO L226 Difference]: Without dead ends: 222 [2022-11-22 00:11:58,252 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 00:11:58,255 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 268 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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 00:11:58,256 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 00:11:58,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-11-22 00:11:58,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 203. [2022-11-22 00:11:58,280 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 00:11:58,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 254 transitions. [2022-11-22 00:11:58,283 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 254 transitions. Word has length 88 [2022-11-22 00:11:58,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:58,284 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 254 transitions. [2022-11-22 00:11:58,284 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 00:11:58,284 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 254 transitions. [2022-11-22 00:11:58,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-22 00:11:58,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:58,285 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 00:11:58,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 00:11:58,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:58,491 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:58,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:58,492 INFO L85 PathProgramCache]: Analyzing trace with hash -134522979, now seen corresponding path program 2 times [2022-11-22 00:11:58,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:58,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102837358] [2022-11-22 00:11:58,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:58,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:58,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:58,632 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 00:11:58,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:58,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102837358] [2022-11-22 00:11:58,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102837358] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:58,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328675768] [2022-11-22 00:11:58,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 00:11:58,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:58,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:58,634 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:58,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:11:58,691 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-22 00:11:58,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:11:58,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 00:11:58,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:11:58,795 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 00:11:58,795 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:11:59,001 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 00:11:59,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328675768] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:11:59,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [364134262] [2022-11-22 00:11:59,004 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:11:59,004 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:11:59,005 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 00:11:59,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:11:59,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 15 [2022-11-22 00:11:59,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481052375] [2022-11-22 00:11:59,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:11:59,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-22 00:11:59,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:59,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-22 00:11:59,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-11-22 00:11:59,009 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 00:11:59,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:59,254 INFO L93 Difference]: Finished difference Result 349 states and 453 transitions. [2022-11-22 00:11:59,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-22 00:11:59,255 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 00:11:59,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:59,260 INFO L225 Difference]: With dead ends: 349 [2022-11-22 00:11:59,260 INFO L226 Difference]: Without dead ends: 160 [2022-11-22 00:11:59,262 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 00:11:59,266 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 00:11:59,266 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 00:11:59,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-11-22 00:11:59,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 140. [2022-11-22 00:11:59,278 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 00:11:59,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 164 transitions. [2022-11-22 00:11:59,279 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 164 transitions. Word has length 66 [2022-11-22 00:11:59,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:59,280 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 164 transitions. [2022-11-22 00:11:59,280 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 00:11:59,280 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 164 transitions. [2022-11-22 00:11:59,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-22 00:11:59,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:59,281 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 00:11:59,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-22 00:11:59,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-22 00:11:59,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:59,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:59,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1026369843, now seen corresponding path program 1 times [2022-11-22 00:11:59,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:59,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752973048] [2022-11-22 00:11:59,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:59,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:59,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:59,591 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 00:11:59,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:59,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752973048] [2022-11-22 00:11:59,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752973048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:59,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:59,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:11:59,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206280784] [2022-11-22 00:11:59,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:59,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:11:59,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:59,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:11:59,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:11:59,594 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 00:11:59,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:59,633 INFO L93 Difference]: Finished difference Result 144 states and 169 transitions. [2022-11-22 00:11:59,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:11:59,634 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 00:11:59,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:59,635 INFO L225 Difference]: With dead ends: 144 [2022-11-22 00:11:59,635 INFO L226 Difference]: Without dead ends: 143 [2022-11-22 00:11:59,636 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 00:11:59,636 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 00:11:59,636 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 00:11:59,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-11-22 00:11:59,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 136. [2022-11-22 00:11:59,646 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 00:11:59,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2022-11-22 00:11:59,647 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 68 [2022-11-22 00:11:59,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:59,647 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2022-11-22 00:11:59,647 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 00:11:59,648 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2022-11-22 00:11:59,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 00:11:59,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:59,648 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 00:11:59,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:11:59,649 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:11:59,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:59,649 INFO L85 PathProgramCache]: Analyzing trace with hash 904342972, now seen corresponding path program 3 times [2022-11-22 00:11:59,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:59,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983507853] [2022-11-22 00:11:59,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:59,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:59,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:59,957 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 00:11:59,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:59,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983507853] [2022-11-22 00:11:59,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983507853] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:11:59,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651319067] [2022-11-22 00:11:59,958 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-22 00:11:59,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:11:59,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:59,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:11:59,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 00:12:00,017 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-22 00:12:00,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:12:00,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-22 00:12:00,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:12:00,161 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 00:12:00,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:12:00,558 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 00:12:00,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651319067] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:12:00,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1753987558] [2022-11-22 00:12:00,563 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:12:00,564 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:12:00,564 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 00:12:00,565 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:12:00,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9, 11] total 26 [2022-11-22 00:12:00,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845377676] [2022-11-22 00:12:00,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:12:00,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-11-22 00:12:00,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:12:00,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-11-22 00:12:00,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=547, Unknown=0, NotChecked=0, Total=650 [2022-11-22 00:12:00,571 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 00:12:01,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:12:01,375 INFO L93 Difference]: Finished difference Result 269 states and 321 transitions. [2022-11-22 00:12:01,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-22 00:12:01,376 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 00:12:01,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:12:01,377 INFO L225 Difference]: With dead ends: 269 [2022-11-22 00:12:01,377 INFO L226 Difference]: Without dead ends: 147 [2022-11-22 00:12:01,379 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 00:12:01,380 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 00:12:01,380 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 00:12:01,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-11-22 00:12:01,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 137. [2022-11-22 00:12:01,393 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 00:12:01,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 155 transitions. [2022-11-22 00:12:01,395 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 155 transitions. Word has length 86 [2022-11-22 00:12:01,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:12:01,396 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 155 transitions. [2022-11-22 00:12:01,396 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 00:12:01,396 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 155 transitions. [2022-11-22 00:12:01,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-22 00:12:01,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:12:01,403 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 00:12:01,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 00:12:01,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 00:12:01,609 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:12:01,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:12:01,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1392367394, now seen corresponding path program 4 times [2022-11-22 00:12:01,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:12:01,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893687850] [2022-11-22 00:12:01,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:12:01,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:12:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:12:01,923 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 00:12:01,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:12:01,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893687850] [2022-11-22 00:12:01,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893687850] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:12:01,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093367711] [2022-11-22 00:12:01,924 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-22 00:12:01,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:12:01,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:12:01,925 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:12:01,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 00:12:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:12:02,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-22 00:12:02,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:12:02,108 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 00:12:02,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:12:02,427 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 00:12:02,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093367711] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:12:02,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1442984300] [2022-11-22 00:12:02,433 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:12:02,433 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:12:02,434 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 00:12:02,435 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:12:02,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 16 [2022-11-22 00:12:02,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487151805] [2022-11-22 00:12:02,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:12:02,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-22 00:12:02,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:12:02,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-22 00:12:02,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-22 00:12:02,438 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 00:12:02,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:12:02,711 INFO L93 Difference]: Finished difference Result 276 states and 310 transitions. [2022-11-22 00:12:02,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-22 00:12:02,712 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 00:12:02,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:12:02,713 INFO L225 Difference]: With dead ends: 276 [2022-11-22 00:12:02,713 INFO L226 Difference]: Without dead ends: 141 [2022-11-22 00:12:02,714 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 00:12:02,714 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 00:12:02,714 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 00:12:02,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-11-22 00:12:02,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 131. [2022-11-22 00:12:02,726 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 00:12:02,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 146 transitions. [2022-11-22 00:12:02,727 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 146 transitions. Word has length 99 [2022-11-22 00:12:02,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:12:02,728 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 146 transitions. [2022-11-22 00:12:02,728 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 00:12:02,728 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 146 transitions. [2022-11-22 00:12:02,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-22 00:12:02,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:12:02,729 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 00:12:02,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 00:12:02,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:12:02,939 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:12:02,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:12:02,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1560851675, now seen corresponding path program 5 times [2022-11-22 00:12:02,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:12:02,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337190434] [2022-11-22 00:12:02,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:12:02,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:12:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:12:03,295 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 00:12:03,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:12:03,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337190434] [2022-11-22 00:12:03,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337190434] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:12:03,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863988683] [2022-11-22 00:12:03,296 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 00:12:03,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:12:03,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:12:03,298 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:12:03,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 00:12:03,383 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-22 00:12:03,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:12:03,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-22 00:12:03,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:12:03,565 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 00:12:03,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:12:04,117 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 00:12:04,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863988683] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:12:04,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [386402301] [2022-11-22 00:12:04,120 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:12:04,120 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:12:04,120 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 00:12:04,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:12:04,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 12] total 23 [2022-11-22 00:12:04,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430137349] [2022-11-22 00:12:04,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:12:04,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-22 00:12:04,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:12:04,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-22 00:12:04,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:12:04,124 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 00:12:04,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:12:04,292 INFO L93 Difference]: Finished difference Result 134 states and 146 transitions. [2022-11-22 00:12:04,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-22 00:12:04,293 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 00:12:04,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:12:04,294 INFO L225 Difference]: With dead ends: 134 [2022-11-22 00:12:04,294 INFO L226 Difference]: Without dead ends: 133 [2022-11-22 00:12:04,295 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 00:12:04,295 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 00:12:04,295 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 00:12:04,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2022-11-22 00:12:04,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2022-11-22 00:12:04,305 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 00:12:04,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 143 transitions. [2022-11-22 00:12:04,306 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 143 transitions. Word has length 100 [2022-11-22 00:12:04,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:12:04,307 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 143 transitions. [2022-11-22 00:12:04,307 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 00:12:04,307 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 143 transitions. [2022-11-22 00:12:04,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 00:12:04,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:12:04,309 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 00:12:04,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 00:12:04,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 00:12:04,519 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:12:04,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:12:04,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1141761740, now seen corresponding path program 2 times [2022-11-22 00:12:04,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:12:04,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435443085] [2022-11-22 00:12:04,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:12:04,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:12:04,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:12:04,835 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 00:12:04,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:12:04,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435443085] [2022-11-22 00:12:04,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435443085] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:12:04,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973214680] [2022-11-22 00:12:04,836 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 00:12:04,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:12:04,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:12:04,838 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:12:04,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 00:12:04,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-11-22 00:12:04,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:12:04,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 00:12:04,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:12:05,008 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 00:12:05,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:12:05,239 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 00:12:05,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973214680] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:12:05,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2074859623] [2022-11-22 00:12:05,244 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:12:05,244 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:12:05,245 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 00:12:05,246 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:12:05,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 18 [2022-11-22 00:12:05,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637799724] [2022-11-22 00:12:05,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:12:05,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-22 00:12:05,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:12:05,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-22 00:12:05,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2022-11-22 00:12:05,248 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 00:12:05,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:12:05,401 INFO L93 Difference]: Finished difference Result 131 states and 143 transitions. [2022-11-22 00:12:05,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 00:12:05,402 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 00:12:05,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:12:05,403 INFO L225 Difference]: With dead ends: 131 [2022-11-22 00:12:05,403 INFO L226 Difference]: Without dead ends: 129 [2022-11-22 00:12:05,404 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 00:12:05,404 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 00:12:05,405 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 00:12:05,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-11-22 00:12:05,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2022-11-22 00:12:05,413 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 00:12:05,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 137 transitions. [2022-11-22 00:12:05,415 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 137 transitions. Word has length 101 [2022-11-22 00:12:05,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:12:05,416 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 137 transitions. [2022-11-22 00:12:05,416 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 00:12:05,416 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 137 transitions. [2022-11-22 00:12:05,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-22 00:12:05,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:12:05,420 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 00:12:05,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 00:12:05,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 00:12:05,626 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-22 00:12:05,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:12:05,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1935435202, now seen corresponding path program 6 times [2022-11-22 00:12:05,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:12:05,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768671722] [2022-11-22 00:12:05,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:12:05,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:12:05,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:12:07,062 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 00:12:07,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:12:07,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768671722] [2022-11-22 00:12:07,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768671722] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:12:07,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876110566] [2022-11-22 00:12:07,063 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-22 00:12:07,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:12:07,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:12:07,065 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:12:07,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 00:12:07,195 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-22 00:12:07,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 00:12:07,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-22 00:12:07,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:12:07,569 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 00:12:07,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:12:11,008 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 00:12:11,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876110566] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:12:11,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1226402883] [2022-11-22 00:12:11,012 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-22 00:12:11,012 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:12:11,012 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 00:12:11,013 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:12:11,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 23] total 38 [2022-11-22 00:12:11,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256033146] [2022-11-22 00:12:11,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:12:11,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-11-22 00:12:11,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:12:11,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-11-22 00:12:11,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=1144, Unknown=0, NotChecked=0, Total=1482 [2022-11-22 00:12:11,018 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 00:12:11,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:12:11,176 INFO L93 Difference]: Finished difference Result 129 states and 137 transitions. [2022-11-22 00:12:11,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-22 00:12:11,177 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 00:12:11,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:12:11,178 INFO L225 Difference]: With dead ends: 129 [2022-11-22 00:12:11,178 INFO L226 Difference]: Without dead ends: 0 [2022-11-22 00:12:11,179 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 00:12:11,180 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 00:12:11,180 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 00:12:11,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-22 00:12:11,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-22 00:12:11,181 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 00:12:11,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-22 00:12:11,181 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 245 [2022-11-22 00:12:11,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:12:11,181 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-22 00:12:11,182 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 00:12:11,182 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-22 00:12:11,182 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-22 00:12:11,190 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2022-11-22 00:12:11,191 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2022-11-22 00:12:11,192 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2022-11-22 00:12:11,192 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2022-11-22 00:12:11,192 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2022-11-22 00:12:11,192 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2022-11-22 00:12:11,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 00:12:11,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-22 00:12:11,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-22 00:12:12,131 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-22 00:12:12,131 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-22 00:12:12,132 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 00:12:12,132 INFO L895 garLoopResultBuilder]: At program point L27-1(line 27) the Hoare annotation is: (<= |ULTIMATE.start_main_~x~0#1| 7) [2022-11-22 00:12:12,132 INFO L899 garLoopResultBuilder]: For program point fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,132 INFO L899 garLoopResultBuilder]: For program point fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point fiboFINAL(lines 7 15) no Hoare annotation was computed. [2022-11-22 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point L13(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point L13-1(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,133 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 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point L13-3(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,133 INFO L899 garLoopResultBuilder]: For program point L13-4(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,134 INFO L899 garLoopResultBuilder]: For program point L13-5(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,134 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 00:12:12,134 INFO L899 garLoopResultBuilder]: For program point L13-7(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,134 INFO L899 garLoopResultBuilder]: For program point L13-8(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,135 INFO L899 garLoopResultBuilder]: For program point L13-9(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,135 INFO L899 garLoopResultBuilder]: For program point fiboEXIT(lines 7 15) no Hoare annotation was computed. [2022-11-22 00:12:12,135 INFO L899 garLoopResultBuilder]: For program point fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,135 INFO L899 garLoopResultBuilder]: For program point fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,135 INFO L899 garLoopResultBuilder]: For program point L10(lines 10 14) no Hoare annotation was computed. [2022-11-22 00:12:12,136 INFO L899 garLoopResultBuilder]: For program point L8(lines 8 14) no Hoare annotation was computed. [2022-11-22 00:12:12,136 INFO L899 garLoopResultBuilder]: For program point fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-11-22 00:12:12,136 INFO L902 garLoopResultBuilder]: At program point fiboENTRY(lines 7 15) the Hoare annotation is: true [2022-11-22 00:12:12,139 INFO L444 BasicCegarLoop]: Path program histogram: [6, 2, 2, 1, 1, 1, 1, 1] [2022-11-22 00:12:12,141 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 00:12:12,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 12:12:12 BoogieIcfgContainer [2022-11-22 00:12:12,158 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 00:12:12,158 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 00:12:12,159 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 00:12:12,159 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 00:12:12,159 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:51" (3/4) ... [2022-11-22 00:12:12,163 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-22 00:12:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo [2022-11-22 00:12:12,172 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-22 00:12:12,172 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-22 00:12:12,173 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-22 00:12:12,173 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-22 00:12:12,210 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/bin/utaipan-g80aRyZoba/witness.graphml [2022-11-22 00:12:12,210 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 00:12:12,211 INFO L158 Benchmark]: Toolchain (without parser) took 21570.66ms. Allocated memory was 186.6MB in the beginning and 224.4MB in the end (delta: 37.7MB). Free memory was 140.2MB in the beginning and 168.1MB in the end (delta: -27.9MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,211 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 146.8MB. Free memory is still 86.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:12:12,212 INFO L158 Benchmark]: CACSL2BoogieTranslator took 294.36ms. Allocated memory is still 186.6MB. Free memory was 140.2MB in the beginning and 130.3MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,212 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.66ms. Allocated memory is still 186.6MB. Free memory was 130.3MB in the beginning and 128.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,213 INFO L158 Benchmark]: Boogie Preprocessor took 36.24ms. Allocated memory is still 186.6MB. Free memory was 128.8MB in the beginning and 127.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,213 INFO L158 Benchmark]: RCFGBuilder took 381.33ms. Allocated memory is still 186.6MB. Free memory was 127.6MB in the beginning and 116.6MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,215 INFO L158 Benchmark]: TraceAbstraction took 20758.60ms. Allocated memory was 186.6MB in the beginning and 224.4MB in the end (delta: 37.7MB). Free memory was 116.2MB in the beginning and 171.2MB in the end (delta: -55.1MB). Peak memory consumption was 96.3MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,215 INFO L158 Benchmark]: Witness Printer took 51.65ms. Allocated memory is still 224.4MB. Free memory was 171.2MB in the beginning and 168.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:12:12,220 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.28ms. Allocated memory is still 146.8MB. Free memory is still 86.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 294.36ms. Allocated memory is still 186.6MB. Free memory was 140.2MB in the beginning and 130.3MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.66ms. Allocated memory is still 186.6MB. Free memory was 130.3MB in the beginning and 128.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.24ms. Allocated memory is still 186.6MB. Free memory was 128.8MB in the beginning and 127.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 381.33ms. Allocated memory is still 186.6MB. Free memory was 127.6MB in the beginning and 116.6MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 20758.60ms. Allocated memory was 186.6MB in the beginning and 224.4MB in the end (delta: 37.7MB). Free memory was 116.2MB in the beginning and 171.2MB in the end (delta: -55.1MB). Peak memory consumption was 96.3MB. Max. memory is 16.1GB. * Witness Printer took 51.65ms. Allocated memory is still 224.4MB. Free memory was 171.2MB in the beginning and 168.1MB in the end (delta: 3.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.7s, OverallIterations: 15, TraceHistogramMax: 26, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.1s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1663 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1626 mSDsluCounter, 1790 SdHoareTripleChecker+Invalid, 2.0s 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.8s 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.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 11.5s 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 00:12:12,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c095f615-ed20-434b-8af1-d074a6846d3e/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