/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/recursive-simple/fibo_7-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 17:46:50,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 17:46:50,184 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 17:46:50,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 17:46:50,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 17:46:50,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 17:46:50,257 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 17:46:50,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 17:46:50,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 17:46:50,276 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 17:46:50,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 17:46:50,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 17:46:50,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 17:46:50,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 17:46:50,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 17:46:50,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 17:46:50,287 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 17:46:50,288 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 17:46:50,294 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 17:46:50,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 17:46:50,308 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 17:46:50,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 17:46:50,312 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 17:46:50,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 17:46:50,326 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 17:46:50,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 17:46:50,326 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 17:46:50,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 17:46:50,331 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 17:46:50,332 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 17:46:50,332 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 17:46:50,333 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 17:46:50,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 17:46:50,336 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 17:46:50,337 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 17:46:50,338 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 17:46:50,339 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 17:46:50,339 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 17:46:50,339 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 17:46:50,340 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 17:46:50,341 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 17:46:50,342 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 17:46:50,400 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 17:46:50,401 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 17:46:50,401 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 17:46:50,401 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 17:46:50,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 17:46:50,403 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 17:46:50,405 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 17:46:50,405 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 17:46:50,406 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 17:46:50,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 17:46:50,406 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 17:46:50,406 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 17:46:50,408 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 17:46:50,408 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 17:46:50,408 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 17:46:50,409 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 17:46:50,409 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 17:46:50,409 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 17:46:50,409 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 17:46:50,409 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 17:46:50,410 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 17:46:50,410 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 17:46:50,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 17:46:50,410 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 17:46:50,411 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 17:46:50,411 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 17:46:50,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:46:50,411 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 17:46:50,412 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 17:46:50,412 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 17:46:50,413 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 17:46:50,413 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 17:46:50,413 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 17:46:50,413 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-10-16 17:46:50,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 17:46:50,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 17:46:50,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 17:46:50,840 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 17:46:50,841 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 17:46:50,842 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-10-16 17:46:50,927 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ce8b02fd/1cf020a89d3b48b0b4d4059de63b8d05/FLAG5fe3472c6 [2022-10-16 17:46:51,508 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 17:46:51,509 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-10-16 17:46:51,517 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ce8b02fd/1cf020a89d3b48b0b4d4059de63b8d05/FLAG5fe3472c6 [2022-10-16 17:46:51,886 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ce8b02fd/1cf020a89d3b48b0b4d4059de63b8d05 [2022-10-16 17:46:51,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 17:46:51,899 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 17:46:51,901 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 17:46:51,901 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 17:46:51,905 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 17:46:51,907 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:46:51" (1/1) ... [2022-10-16 17:46:51,908 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eafcb0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:51, skipping insertion in model container [2022-10-16 17:46:51,909 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:46:51" (1/1) ... [2022-10-16 17:46:51,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 17:46:51,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 17:46:52,173 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-10-16 17:46:52,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:46:52,187 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 17:46:52,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-10-16 17:46:52,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:46:52,225 INFO L208 MainTranslator]: Completed translation [2022-10-16 17:46:52,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52 WrapperNode [2022-10-16 17:46:52,226 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 17:46:52,229 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 17:46:52,230 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 17:46:52,230 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 17:46:52,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,249 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,269 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21 [2022-10-16 17:46:52,269 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 17:46:52,270 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 17:46:52,270 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 17:46:52,270 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 17:46:52,280 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,282 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,292 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,294 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,295 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,297 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,306 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 17:46:52,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 17:46:52,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 17:46:52,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 17:46:52,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (1/1) ... [2022-10-16 17:46:52,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:46:52,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:46:52,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 17:46:52,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 17:46:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 17:46:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 17:46:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 17:46:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 17:46:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-10-16 17:46:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-10-16 17:46:52,480 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 17:46:52,482 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 17:46:52,634 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 17:46:52,643 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 17:46:52,643 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 17:46:52,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:46:52 BoogieIcfgContainer [2022-10-16 17:46:52,646 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 17:46:52,650 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 17:46:52,650 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 17:46:52,654 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 17:46:52,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 05:46:51" (1/3) ... [2022-10-16 17:46:52,655 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4d5d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:46:52, skipping insertion in model container [2022-10-16 17:46:52,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:46:52" (2/3) ... [2022-10-16 17:46:52,655 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4d5d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:46:52, skipping insertion in model container [2022-10-16 17:46:52,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:46:52" (3/3) ... [2022-10-16 17:46:52,657 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_7-1.c [2022-10-16 17:46:52,682 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 17:46:52,682 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-10-16 17:46:52,852 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 17:46:52,862 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;@e36769d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 17:46:52,862 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-10-16 17:46:52,867 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 20 states have (on average 1.45) internal successors, (29), 26 states have internal predecessors, (29), 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-10-16 17:46:52,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-10-16 17:46:52,878 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:52,878 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:52,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:52,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:52,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1840307469, now seen corresponding path program 1 times [2022-10-16 17:46:52,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:52,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255755876] [2022-10-16 17:46:52,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:52,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:53,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:53,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:46:53,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:53,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255755876] [2022-10-16 17:46:53,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255755876] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:46:53,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:46:53,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 17:46:53,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011974802] [2022-10-16 17:46:53,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:46:53,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:46:53,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:53,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:46:53,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:46:53,321 INFO L87 Difference]: Start difference. First operand has 31 states, 20 states have (on average 1.45) internal successors, (29), 26 states have internal predecessors, (29), 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 2.0) internal successors, (6), 4 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-10-16 17:46:53,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:53,446 INFO L93 Difference]: Finished difference Result 35 states and 38 transitions. [2022-10-16 17:46:53,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 17:46:53,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 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-10-16 17:46:53,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:53,458 INFO L225 Difference]: With dead ends: 35 [2022-10-16 17:46:53,458 INFO L226 Difference]: Without dead ends: 22 [2022-10-16 17:46:53,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:46:53,466 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 39 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:53,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 42 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:46:53,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2022-10-16 17:46:53,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2022-10-16 17:46:53,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 18 states have internal predecessors, (20), 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-10-16 17:46:53,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2022-10-16 17:46:53,511 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 7 [2022-10-16 17:46:53,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:53,511 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2022-10-16 17:46:53,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 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-10-16 17:46:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2022-10-16 17:46:53,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-10-16 17:46:53,513 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:53,514 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:53,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 17:46:53,515 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:53,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:53,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1214956750, now seen corresponding path program 1 times [2022-10-16 17:46:53,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:53,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465646325] [2022-10-16 17:46:53,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:53,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:53,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:53,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:46:53,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:53,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465646325] [2022-10-16 17:46:53,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465646325] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:46:53,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:46:53,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 17:46:53,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972941259] [2022-10-16 17:46:53,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:46:53,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 17:46:53,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:53,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 17:46:53,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 17:46:53,566 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-10-16 17:46:53,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:53,597 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2022-10-16 17:46:53,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 17:46:53,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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 8 [2022-10-16 17:46:53,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:53,600 INFO L225 Difference]: With dead ends: 24 [2022-10-16 17:46:53,601 INFO L226 Difference]: Without dead ends: 22 [2022-10-16 17:46:53,601 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-10-16 17:46:53,603 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 11 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:53,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 22 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:46:53,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2022-10-16 17:46:53,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 20. [2022-10-16 17:46:53,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 16 states have internal predecessors, (18), 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-10-16 17:46:53,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2022-10-16 17:46:53,615 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 8 [2022-10-16 17:46:53,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:53,615 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2022-10-16 17:46:53,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-10-16 17:46:53,616 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2022-10-16 17:46:53,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-16 17:46:53,617 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:53,618 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:53,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 17:46:53,618 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:53,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:53,619 INFO L85 PathProgramCache]: Analyzing trace with hash 199265907, now seen corresponding path program 1 times [2022-10-16 17:46:53,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:53,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648073855] [2022-10-16 17:46:53,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:53,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:53,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:53,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:46:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:53,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 17:46:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:53,971 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 17:46:53,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:53,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648073855] [2022-10-16 17:46:53,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648073855] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:46:53,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:46:53,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 17:46:53,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515649529] [2022-10-16 17:46:53,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:46:53,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:46:53,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:53,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:46:53,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:46:53,975 INFO L87 Difference]: Start difference. First operand 20 states and 23 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-10-16 17:46:54,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:54,021 INFO L93 Difference]: Finished difference Result 36 states and 42 transitions. [2022-10-16 17:46:54,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 17:46:54,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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 29 [2022-10-16 17:46:54,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:54,024 INFO L225 Difference]: With dead ends: 36 [2022-10-16 17:46:54,024 INFO L226 Difference]: Without dead ends: 34 [2022-10-16 17:46:54,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:46:54,026 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 7 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:54,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 51 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:46:54,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-10-16 17:46:54,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 29. [2022-10-16 17:46:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 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-10-16 17:46:54,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2022-10-16 17:46:54,039 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 29 [2022-10-16 17:46:54,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:54,040 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2022-10-16 17:46:54,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-10-16 17:46:54,040 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2022-10-16 17:46:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-16 17:46:54,042 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:54,042 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:54,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 17:46:54,043 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:54,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:54,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1894113426, now seen corresponding path program 1 times [2022-10-16 17:46:54,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:54,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293461597] [2022-10-16 17:46:54,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:54,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:54,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:46:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:54,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 17:46:54,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:54,309 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 17:46:54,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:54,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293461597] [2022-10-16 17:46:54,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293461597] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:46:54,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090565218] [2022-10-16 17:46:54,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:54,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:54,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:46:54,316 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:46:54,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 17:46:54,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:54,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-16 17:46:54,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:46:54,542 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:46:54,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:46:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 17:46:54,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090565218] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:46:54,718 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:46:54,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-10-16 17:46:54,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076157270] [2022-10-16 17:46:54,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:46:54,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-10-16 17:46:54,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:54,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-10-16 17:46:54,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-10-16 17:46:54,723 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 15 states have internal predecessors, (54), 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-10-16 17:46:55,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:55,344 INFO L93 Difference]: Finished difference Result 178 states and 248 transitions. [2022-10-16 17:46:55,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 17:46:55,345 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 15 states have internal predecessors, (54), 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 30 [2022-10-16 17:46:55,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:55,349 INFO L225 Difference]: With dead ends: 178 [2022-10-16 17:46:55,349 INFO L226 Difference]: Without dead ends: 145 [2022-10-16 17:46:55,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2022-10-16 17:46:55,353 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 211 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:55,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 258 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 17:46:55,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-10-16 17:46:55,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 129. [2022-10-16 17:46:55,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 100 states have (on average 1.11) internal successors, (111), 102 states have internal predecessors, (111), 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-10-16 17:46:55,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 174 transitions. [2022-10-16 17:46:55,392 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 174 transitions. Word has length 30 [2022-10-16 17:46:55,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:55,393 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 174 transitions. [2022-10-16 17:46:55,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 15 states have internal predecessors, (54), 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-10-16 17:46:55,393 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 174 transitions. [2022-10-16 17:46:55,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 17:46:55,396 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:55,396 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-10-16 17:46:55,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 17:46:55,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:55,610 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:55,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:55,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1184531600, now seen corresponding path program 2 times [2022-10-16 17:46:55,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:55,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896003544] [2022-10-16 17:46:55,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:55,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 17:46:55,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:55,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 17:46:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-10-16 17:46:55,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:55,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896003544] [2022-10-16 17:46:55,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896003544] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:46:55,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223840024] [2022-10-16 17:46:55,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 17:46:55,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:55,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:46:55,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:46:55,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 17:46:55,829 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 17:46:55,829 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:46:55,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-16 17:46:55,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:46:55,880 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-10-16 17:46:55,880 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 17:46:55,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223840024] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:46:55,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 17:46:55,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2022-10-16 17:46:55,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883665548] [2022-10-16 17:46:55,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:46:55,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:46:55,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:55,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:46:55,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-10-16 17:46:55,883 INFO L87 Difference]: Start difference. First operand 129 states and 174 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 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-10-16 17:46:55,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:55,918 INFO L93 Difference]: Finished difference Result 143 states and 190 transitions. [2022-10-16 17:46:55,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 17:46:55,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 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 42 [2022-10-16 17:46:55,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:55,922 INFO L225 Difference]: With dead ends: 143 [2022-10-16 17:46:55,923 INFO L226 Difference]: Without dead ends: 142 [2022-10-16 17:46:55,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-10-16 17:46:55,925 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 7 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:55,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 64 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:46:55,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-10-16 17:46:55,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 133. [2022-10-16 17:46:55,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 104 states have (on average 1.1057692307692308) internal successors, (115), 104 states have internal predecessors, (115), 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-10-16 17:46:55,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 178 transitions. [2022-10-16 17:46:55,956 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 178 transitions. Word has length 42 [2022-10-16 17:46:55,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:55,957 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 178 transitions. [2022-10-16 17:46:55,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 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-10-16 17:46:55,957 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 178 transitions. [2022-10-16 17:46:55,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-16 17:46:55,959 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:55,959 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, 1] [2022-10-16 17:46:55,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 17:46:56,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:56,174 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:56,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:56,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1934226135, now seen corresponding path program 1 times [2022-10-16 17:46:56,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:56,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916055806] [2022-10-16 17:46:56,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:56,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:56,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 17:46:56,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 17:46:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:56,310 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-10-16 17:46:56,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:56,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916055806] [2022-10-16 17:46:56,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916055806] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:46:56,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51137388] [2022-10-16 17:46:56,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:56,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:56,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:46:56,313 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:46:56,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 17:46:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:56,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-16 17:46:56,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:46:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:46:56,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:46:56,763 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 17:46:56,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51137388] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:46:56,763 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:46:56,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 21 [2022-10-16 17:46:56,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504921420] [2022-10-16 17:46:56,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:46:56,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 17:46:56,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:56,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 17:46:56,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2022-10-16 17:46:56,766 INFO L87 Difference]: Start difference. First operand 133 states and 178 transitions. Second operand has 21 states, 19 states have (on average 3.263157894736842) internal successors, (62), 16 states have internal predecessors, (62), 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-10-16 17:46:57,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:57,661 INFO L93 Difference]: Finished difference Result 393 states and 584 transitions. [2022-10-16 17:46:57,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-10-16 17:46:57,661 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.263157894736842) internal successors, (62), 16 states have internal predecessors, (62), 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 43 [2022-10-16 17:46:57,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:57,666 INFO L225 Difference]: With dead ends: 393 [2022-10-16 17:46:57,666 INFO L226 Difference]: Without dead ends: 275 [2022-10-16 17:46:57,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 75 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2022-10-16 17:46:57,670 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 172 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:57,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 406 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 17:46:57,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2022-10-16 17:46:57,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 232. [2022-10-16 17:46:57,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 183 states have (on average 1.092896174863388) internal successors, (200), 181 states have internal predecessors, (200), 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-10-16 17:46:57,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 340 transitions. [2022-10-16 17:46:57,713 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 340 transitions. Word has length 43 [2022-10-16 17:46:57,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:57,713 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 340 transitions. [2022-10-16 17:46:57,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.263157894736842) internal successors, (62), 16 states have internal predecessors, (62), 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-10-16 17:46:57,714 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 340 transitions. [2022-10-16 17:46:57,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-16 17:46:57,716 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:57,716 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:57,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-10-16 17:46:57,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:57,931 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:57,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:57,932 INFO L85 PathProgramCache]: Analyzing trace with hash 213043105, now seen corresponding path program 1 times [2022-10-16 17:46:57,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:57,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110142678] [2022-10-16 17:46:57,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:57,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:57,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 17:46:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 17:46:58,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,069 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-10-16 17:46:58,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:58,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110142678] [2022-10-16 17:46:58,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110142678] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:46:58,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:46:58,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 17:46:58,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088848561] [2022-10-16 17:46:58,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:46:58,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:46:58,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:58,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:46:58,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:46:58,072 INFO L87 Difference]: Start difference. First operand 232 states and 340 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-10-16 17:46:58,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:58,121 INFO L93 Difference]: Finished difference Result 249 states and 363 transitions. [2022-10-16 17:46:58,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 17:46:58,132 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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 55 [2022-10-16 17:46:58,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:58,137 INFO L225 Difference]: With dead ends: 249 [2022-10-16 17:46:58,137 INFO L226 Difference]: Without dead ends: 247 [2022-10-16 17:46:58,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:46:58,144 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:58,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 99 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:46:58,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2022-10-16 17:46:58,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 239. [2022-10-16 17:46:58,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 189 states have (on average 1.08994708994709) internal successors, (206), 186 states have internal predecessors, (206), 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-10-16 17:46:58,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 353 transitions. [2022-10-16 17:46:58,215 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 353 transitions. Word has length 55 [2022-10-16 17:46:58,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:58,216 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 353 transitions. [2022-10-16 17:46:58,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-10-16 17:46:58,216 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 353 transitions. [2022-10-16 17:46:58,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-16 17:46:58,220 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:58,220 INFO L195 NwaCegarLoop]: trace histogram [12, 9, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:58,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 17:46:58,221 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:58,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:58,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1959509823, now seen corresponding path program 1 times [2022-10-16 17:46:58,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:58,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575077361] [2022-10-16 17:46:58,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:58,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 17:46:58,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 17:46:58,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-16 17:46:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:46:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:46:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,436 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-10-16 17:46:58,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:46:58,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575077361] [2022-10-16 17:46:58,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575077361] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:46:58,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902948379] [2022-10-16 17:46:58,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:58,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:58,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:46:58,439 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:46:58,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 17:46:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:58,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 17:46:58,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:46:58,728 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 132 proven. 102 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-10-16 17:46:58,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:46:58,974 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 40 proven. 213 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-10-16 17:46:58,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902948379] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:46:58,975 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:46:58,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 17, 17] total 21 [2022-10-16 17:46:58,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955030897] [2022-10-16 17:46:58,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:46:58,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 17:46:58,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:46:58,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 17:46:58,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-10-16 17:46:58,981 INFO L87 Difference]: Start difference. First operand 239 states and 353 transitions. Second operand has 21 states, 20 states have (on average 3.7) internal successors, (74), 15 states have internal predecessors, (74), 10 states have call successors, (15), 8 states have call predecessors, (15), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2022-10-16 17:46:59,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:46:59,478 INFO L93 Difference]: Finished difference Result 515 states and 792 transitions. [2022-10-16 17:46:59,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-16 17:46:59,479 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.7) internal successors, (74), 15 states have internal predecessors, (74), 10 states have call successors, (15), 8 states have call predecessors, (15), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 87 [2022-10-16 17:46:59,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:46:59,483 INFO L225 Difference]: With dead ends: 515 [2022-10-16 17:46:59,483 INFO L226 Difference]: Without dead ends: 291 [2022-10-16 17:46:59,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 160 SyntacticMatches, 14 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=177, Invalid=693, Unknown=0, NotChecked=0, Total=870 [2022-10-16 17:46:59,487 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 223 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 17:46:59,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 306 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 17:46:59,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2022-10-16 17:46:59,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 258. [2022-10-16 17:46:59,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 203 states have (on average 1.0935960591133005) internal successors, (222), 202 states have internal predecessors, (222), 33 states have call successors, (33), 9 states have call predecessors, (33), 20 states have return successors, (118), 46 states have call predecessors, (118), 32 states have call successors, (118) [2022-10-16 17:46:59,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 373 transitions. [2022-10-16 17:46:59,532 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 373 transitions. Word has length 87 [2022-10-16 17:46:59,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:46:59,535 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 373 transitions. [2022-10-16 17:46:59,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.7) internal successors, (74), 15 states have internal predecessors, (74), 10 states have call successors, (15), 8 states have call predecessors, (15), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2022-10-16 17:46:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 373 transitions. [2022-10-16 17:46:59,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-10-16 17:46:59,543 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:46:59,544 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 7, 7, 7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:46:59,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 17:46:59,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:46:59,758 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:46:59,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:46:59,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1051954407, now seen corresponding path program 2 times [2022-10-16 17:46:59,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:46:59,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82242629] [2022-10-16 17:46:59,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:46:59,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:46:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:59,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 17:46:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:46:59,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 17:47:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:00,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:00,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 17:47:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:00,071 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 105 proven. 88 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 17:47:00,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:00,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82242629] [2022-10-16 17:47:00,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82242629] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:47:00,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583248185] [2022-10-16 17:47:00,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 17:47:00,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:00,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:47:00,073 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:47:00,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 17:47:00,131 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 17:47:00,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:47:00,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 17:47:00,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:47:00,252 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 100 proven. 91 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 17:47:00,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:47:00,449 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 100 proven. 91 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 17:47:00,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583248185] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:47:00,449 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:47:00,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 17] total 22 [2022-10-16 17:47:00,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668637259] [2022-10-16 17:47:00,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:47:00,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-10-16 17:47:00,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:00,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-10-16 17:47:00,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2022-10-16 17:47:00,452 INFO L87 Difference]: Start difference. First operand 258 states and 373 transitions. Second operand has 22 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 16 states have internal predecessors, (69), 10 states have call successors, (12), 7 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-16 17:47:00,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:00,985 INFO L93 Difference]: Finished difference Result 403 states and 584 transitions. [2022-10-16 17:47:00,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-10-16 17:47:00,986 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 16 states have internal predecessors, (69), 10 states have call successors, (12), 7 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 74 [2022-10-16 17:47:00,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:00,987 INFO L225 Difference]: With dead ends: 403 [2022-10-16 17:47:00,988 INFO L226 Difference]: Without dead ends: 148 [2022-10-16 17:47:00,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 145 SyntacticMatches, 14 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=515, Invalid=1465, Unknown=0, NotChecked=0, Total=1980 [2022-10-16 17:47:00,993 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 378 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:00,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 123 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 17:47:00,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-10-16 17:47:01,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 134. [2022-10-16 17:47:01,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 106 states have (on average 1.1320754716981132) internal successors, (120), 106 states have internal predecessors, (120), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-16 17:47:01,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 153 transitions. [2022-10-16 17:47:01,006 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 153 transitions. Word has length 74 [2022-10-16 17:47:01,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:01,007 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 153 transitions. [2022-10-16 17:47:01,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 16 states have internal predecessors, (69), 10 states have call successors, (12), 7 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-16 17:47:01,007 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 153 transitions. [2022-10-16 17:47:01,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-16 17:47:01,008 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:47:01,008 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:47:01,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-16 17:47:01,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:01,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:47:01,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:47:01,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1305547579, now seen corresponding path program 3 times [2022-10-16 17:47:01,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:47:01,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400973042] [2022-10-16 17:47:01,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:47:01,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:47:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:47:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:01,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:01,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-16 17:47:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:01,476 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-10-16 17:47:01,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:01,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400973042] [2022-10-16 17:47:01,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400973042] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:47:01,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048404481] [2022-10-16 17:47:01,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-16 17:47:01,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:01,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:47:01,478 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:47:01,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 17:47:01,528 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-10-16 17:47:01,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:47:01,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-16 17:47:01,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:47:01,589 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-10-16 17:47:01,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:47:01,741 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-10-16 17:47:01,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048404481] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:47:01,741 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:47:01,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2022-10-16 17:47:01,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874554] [2022-10-16 17:47:01,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:47:01,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-10-16 17:47:01,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:01,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-10-16 17:47:01,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-10-16 17:47:01,743 INFO L87 Difference]: Start difference. First operand 134 states and 153 transitions. Second operand has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 17:47:01,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:01,821 INFO L93 Difference]: Finished difference Result 137 states and 153 transitions. [2022-10-16 17:47:01,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:47:01,822 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2022-10-16 17:47:01,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:01,823 INFO L225 Difference]: With dead ends: 137 [2022-10-16 17:47:01,824 INFO L226 Difference]: Without dead ends: 136 [2022-10-16 17:47:01,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 137 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:47:01,825 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 13 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:01,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 107 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:47:01,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-10-16 17:47:01,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 134. [2022-10-16 17:47:01,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 106 states have (on average 1.0943396226415094) internal successors, (116), 106 states have internal predecessors, (116), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-16 17:47:01,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 149 transitions. [2022-10-16 17:47:01,837 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 149 transitions. Word has length 68 [2022-10-16 17:47:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:01,838 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 149 transitions. [2022-10-16 17:47:01,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 17:47:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 149 transitions. [2022-10-16 17:47:01,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-16 17:47:01,839 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:47:01,839 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, 1] [2022-10-16 17:47:01,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 17:47:02,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:02,054 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:47:02,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:47:02,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1817269214, now seen corresponding path program 1 times [2022-10-16 17:47:02,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:47:02,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441254253] [2022-10-16 17:47:02,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:47:02,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:47:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:47:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:02,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-16 17:47:02,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,148 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-10-16 17:47:02,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:02,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441254253] [2022-10-16 17:47:02,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441254253] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:47:02,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:47:02,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 17:47:02,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405350457] [2022-10-16 17:47:02,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:47:02,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:47:02,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:02,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:47:02,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:47:02,150 INFO L87 Difference]: Start difference. First operand 134 states and 149 transitions. Second operand has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 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-10-16 17:47:02,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:02,180 INFO L93 Difference]: Finished difference Result 135 states and 149 transitions. [2022-10-16 17:47:02,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 17:47:02,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 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 69 [2022-10-16 17:47:02,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:02,182 INFO L225 Difference]: With dead ends: 135 [2022-10-16 17:47:02,182 INFO L226 Difference]: Without dead ends: 134 [2022-10-16 17:47:02,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:47:02,184 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 4 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:02,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 50 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:47:02,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2022-10-16 17:47:02,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2022-10-16 17:47:02,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 106 states have (on average 1.0754716981132075) internal successors, (114), 106 states have internal predecessors, (114), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-16 17:47:02,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 147 transitions. [2022-10-16 17:47:02,196 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 147 transitions. Word has length 69 [2022-10-16 17:47:02,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:02,197 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 147 transitions. [2022-10-16 17:47:02,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 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-10-16 17:47:02,197 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 147 transitions. [2022-10-16 17:47:02,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-16 17:47:02,198 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:47:02,198 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, 1] [2022-10-16 17:47:02,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 17:47:02,199 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:47:02,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:47:02,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1276330563, now seen corresponding path program 2 times [2022-10-16 17:47:02,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:47:02,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668110158] [2022-10-16 17:47:02,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:47:02,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:47:02,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 17:47:02,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:02,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:02,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 17:47:02,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:02,646 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 38 proven. 23 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2022-10-16 17:47:02,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:02,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668110158] [2022-10-16 17:47:02,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668110158] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:47:02,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521039191] [2022-10-16 17:47:02,647 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 17:47:02,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:02,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:47:02,648 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:47:02,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 17:47:02,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 17:47:02,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:47:02,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-16 17:47:02,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:47:02,829 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 26 proven. 56 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2022-10-16 17:47:02,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:47:03,196 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 26 proven. 58 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-10-16 17:47:03,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521039191] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:47:03,197 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:47:03,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-10-16 17:47:03,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884713363] [2022-10-16 17:47:03,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:47:03,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-10-16 17:47:03,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:03,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-10-16 17:47:03,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-10-16 17:47:03,199 INFO L87 Difference]: Start difference. First operand 134 states and 147 transitions. Second operand has 19 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 19 states have internal predecessors, (62), 5 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (15), 12 states have call predecessors, (15), 5 states have call successors, (15) [2022-10-16 17:47:03,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:03,276 INFO L93 Difference]: Finished difference Result 134 states and 147 transitions. [2022-10-16 17:47:03,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:47:03,277 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 19 states have internal predecessors, (62), 5 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (15), 12 states have call predecessors, (15), 5 states have call successors, (15) Word has length 102 [2022-10-16 17:47:03,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:03,278 INFO L225 Difference]: With dead ends: 134 [2022-10-16 17:47:03,278 INFO L226 Difference]: Without dead ends: 132 [2022-10-16 17:47:03,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 216 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2022-10-16 17:47:03,279 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 10 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:03,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 173 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:47:03,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2022-10-16 17:47:03,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2022-10-16 17:47:03,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 105 states have (on average 1.0285714285714285) internal successors, (108), 104 states have internal predecessors, (108), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-16 17:47:03,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 141 transitions. [2022-10-16 17:47:03,292 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 141 transitions. Word has length 102 [2022-10-16 17:47:03,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:03,293 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 141 transitions. [2022-10-16 17:47:03,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 19 states have internal predecessors, (62), 5 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (15), 12 states have call predecessors, (15), 5 states have call successors, (15) [2022-10-16 17:47:03,293 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 141 transitions. [2022-10-16 17:47:03,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-10-16 17:47:03,295 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:47:03,295 INFO L195 NwaCegarLoop]: trace histogram [17, 14, 14, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 3, 1, 1, 1, 1] [2022-10-16 17:47:03,336 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-16 17:47:03,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:03,509 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:47:03,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:47:03,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1394508358, now seen corresponding path program 4 times [2022-10-16 17:47:03,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:47:03,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590350627] [2022-10-16 17:47:03,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:47:03,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:47:03,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:03,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 17:47:04,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:04,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 17:47:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 17:47:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:04,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:04,523 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 78 proven. 129 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2022-10-16 17:47:04,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:04,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590350627] [2022-10-16 17:47:04,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590350627] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:47:04,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240220208] [2022-10-16 17:47:04,524 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-10-16 17:47:04,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:04,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:47:04,526 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:47:04,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 17:47:04,613 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-10-16 17:47:04,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:47:04,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 29 conjunts are in the unsatisfiable core [2022-10-16 17:47:04,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:47:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 78 proven. 129 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2022-10-16 17:47:04,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:47:05,995 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 144 proven. 122 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-10-16 17:47:05,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240220208] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:47:05,996 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:47:05,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 26 [2022-10-16 17:47:05,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597715096] [2022-10-16 17:47:05,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:47:05,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-10-16 17:47:05,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:05,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-10-16 17:47:05,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2022-10-16 17:47:05,999 INFO L87 Difference]: Start difference. First operand 132 states and 141 transitions. Second operand has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2022-10-16 17:47:06,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:06,086 INFO L93 Difference]: Finished difference Result 133 states and 141 transitions. [2022-10-16 17:47:06,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 17:47:06,087 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) Word has length 154 [2022-10-16 17:47:06,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:06,088 INFO L225 Difference]: With dead ends: 133 [2022-10-16 17:47:06,088 INFO L226 Difference]: Without dead ends: 132 [2022-10-16 17:47:06,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 322 SyntacticMatches, 16 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2022-10-16 17:47:06,090 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 22 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:06,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 197 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:47:06,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2022-10-16 17:47:06,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2022-10-16 17:47:06,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 105 states have (on average 1.0095238095238095) internal successors, (106), 104 states have internal predecessors, (106), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-16 17:47:06,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 139 transitions. [2022-10-16 17:47:06,100 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 139 transitions. Word has length 154 [2022-10-16 17:47:06,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:06,101 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 139 transitions. [2022-10-16 17:47:06,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2022-10-16 17:47:06,101 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 139 transitions. [2022-10-16 17:47:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2022-10-16 17:47:06,108 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:47:06,108 INFO L195 NwaCegarLoop]: trace histogram [41, 40, 33, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 13, 8, 1, 1, 1, 1] [2022-10-16 17:47:06,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-16 17:47:06,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-16 17:47:06,324 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-10-16 17:47:06,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:47:06,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1078889652, now seen corresponding path program 5 times [2022-10-16 17:47:06,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:47:06,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746123951] [2022-10-16 17:47:06,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:47:06,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:47:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:09,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 17:47:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:09,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:10,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 17:47:10,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:10,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-16 17:47:10,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:10,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 17:47:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 17:47:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:10,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:10,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-10-16 17:47:10,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 17:47:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:11,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-16 17:47:11,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 17:47:11,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 17:47:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 17:47:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:47:11,432 INFO L134 CoverageAnalysis]: Checked inductivity of 5609 backedges. 820 proven. 1093 refuted. 0 times theorem prover too weak. 3696 trivial. 0 not checked. [2022-10-16 17:47:11,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:47:11,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746123951] [2022-10-16 17:47:11,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746123951] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:47:11,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741736730] [2022-10-16 17:47:11,433 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-10-16 17:47:11,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:47:11,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:47:11,437 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 17:47:11,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-16 17:47:11,638 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 29 check-sat command(s) [2022-10-16 17:47:11,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:47:11,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 81 conjunts are in the unsatisfiable core [2022-10-16 17:47:11,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:47:12,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5609 backedges. 820 proven. 1093 refuted. 0 times theorem prover too weak. 3696 trivial. 0 not checked. [2022-10-16 17:47:12,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:47:19,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5609 backedges. 1149 proven. 996 refuted. 0 times theorem prover too weak. 3464 trivial. 0 not checked. [2022-10-16 17:47:19,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741736730] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:47:19,722 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:47:19,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 40 [2022-10-16 17:47:19,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437934920] [2022-10-16 17:47:19,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:47:19,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-10-16 17:47:19,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:47:19,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-10-16 17:47:19,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2022-10-16 17:47:19,726 INFO L87 Difference]: Start difference. First operand 132 states and 139 transitions. Second operand has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2022-10-16 17:47:19,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:47:19,809 INFO L93 Difference]: Finished difference Result 132 states and 139 transitions. [2022-10-16 17:47:19,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-16 17:47:19,809 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) Word has length 397 [2022-10-16 17:47:19,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:47:19,810 INFO L225 Difference]: With dead ends: 132 [2022-10-16 17:47:19,811 INFO L226 Difference]: Without dead ends: 0 [2022-10-16 17:47:19,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 953 GetRequests, 852 SyntacticMatches, 62 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2195 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2022-10-16 17:47:19,813 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 25 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:47:19,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 203 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:47:19,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-10-16 17:47:19,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-10-16 17:47:19,814 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-10-16 17:47:19,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-10-16 17:47:19,814 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 397 [2022-10-16 17:47:19,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:47:19,815 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-10-16 17:47:19,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2022-10-16 17:47:19,815 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-10-16 17:47:19,815 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-10-16 17:47:19,818 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2022-10-16 17:47:19,819 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2022-10-16 17:47:19,819 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2022-10-16 17:47:19,819 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2022-10-16 17:47:19,820 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2022-10-16 17:47:19,820 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2022-10-16 17:47:19,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-16 17:47:20,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-10-16 17:47:20,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-10-16 17:47:20,595 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-10-16 17:47:20,595 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-10-16 17:47:20,595 INFO L895 garLoopResultBuilder]: At program point L31(lines 25 32) the Hoare annotation is: (<= |ULTIMATE.start_main_~x~0#1| 7) [2022-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point L29(line 29) no Hoare annotation was computed. [2022-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point L28(lines 28 30) no Hoare annotation was computed. [2022-10-16 17:47:20,596 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-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point L27-1(line 27) no Hoare annotation was computed. [2022-10-16 17:47:20,596 INFO L899 garLoopResultBuilder]: For program point L28-2(lines 28 30) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point fiboFINAL(lines 7 15) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point L13(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,597 INFO L899 garLoopResultBuilder]: For program point L13-1(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,598 INFO L895 garLoopResultBuilder]: At program point L13-2(line 13) the Hoare annotation is: (and (or (< 1 fibo_~n) (not (<= |fibo_#in~n| 2))) (or (= fibo_~n |fibo_#in~n|) (not (<= |fibo_#in~n| 7)))) [2022-10-16 17:47:20,598 INFO L899 garLoopResultBuilder]: For program point L13-3(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,598 INFO L899 garLoopResultBuilder]: For program point L13-4(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,598 INFO L899 garLoopResultBuilder]: For program point L13-5(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,598 INFO L895 garLoopResultBuilder]: At program point L13-6(line 13) the Hoare annotation is: (let ((.cse1 (<= 2 |fibo_#t~ret4|)) (.cse0 (= fibo_~n |fibo_#in~n|))) (and (or (and (<= |fibo_#t~ret4| 5) .cse0 .cse1) (not (<= 6 |fibo_#in~n|)) (not (<= |fibo_#in~n| 6))) (or (and .cse0 .cse1 (<= |fibo_#t~ret4| 3)) (not (<= |fibo_#in~n| 5)) (not (<= 5 |fibo_#in~n|))) (or (and (<= |fibo_#t~ret4| 1) (<= |fibo_#in~n| fibo_~n) (<= 1 |fibo_#t~ret4|) (<= fibo_~n 3)) (not (<= |fibo_#in~n| 3))) (or (not (<= 7 |fibo_#in~n|)) (not (<= |fibo_#in~n| 7)) (and (<= |fibo_#t~ret4| 8) .cse0 .cse1)) (or (not (<= |fibo_#in~n| 4)) (not (<= 4 |fibo_#in~n|)) (and .cse0 (<= |fibo_#t~ret4| 2) .cse1)) (or (and .cse0 (< 1 fibo_~n)) (not (<= |fibo_#in~n| 2))))) [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point L13-7(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point L13-8(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point L13-9(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point fiboEXIT(lines 7 15) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,599 INFO L899 garLoopResultBuilder]: For program point L10(lines 10 14) no Hoare annotation was computed. [2022-10-16 17:47:20,600 INFO L899 garLoopResultBuilder]: For program point L8(lines 8 14) no Hoare annotation was computed. [2022-10-16 17:47:20,600 INFO L899 garLoopResultBuilder]: For program point fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2022-10-16 17:47:20,600 INFO L902 garLoopResultBuilder]: At program point fiboENTRY(lines 7 15) the Hoare annotation is: true [2022-10-16 17:47:20,604 INFO L444 BasicCegarLoop]: Path program histogram: [5, 2, 2, 1, 1, 1, 1, 1] [2022-10-16 17:47:20,607 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 17:47:20,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 05:47:20 BoogieIcfgContainer [2022-10-16 17:47:20,624 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 17:47:20,625 INFO L158 Benchmark]: Toolchain (without parser) took 28730.59ms. Allocated memory was 161.5MB in the beginning and 425.7MB in the end (delta: 264.2MB). Free memory was 135.8MB in the beginning and 172.3MB in the end (delta: -36.4MB). Peak memory consumption was 228.5MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,625 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 161.5MB. Free memory is still 131.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 17:47:20,626 INFO L158 Benchmark]: CACSL2BoogieTranslator took 325.96ms. Allocated memory is still 161.5MB. Free memory was 135.6MB in the beginning and 126.3MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,626 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.79ms. Allocated memory is still 161.5MB. Free memory was 126.3MB in the beginning and 124.9MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,626 INFO L158 Benchmark]: Boogie Preprocessor took 36.34ms. Allocated memory is still 161.5MB. Free memory was 124.9MB in the beginning and 123.9MB in the end (delta: 995.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,627 INFO L158 Benchmark]: RCFGBuilder took 337.99ms. Allocated memory is still 161.5MB. Free memory was 123.9MB in the beginning and 114.3MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,627 INFO L158 Benchmark]: TraceAbstraction took 27974.60ms. Allocated memory was 161.5MB in the beginning and 425.7MB in the end (delta: 264.2MB). Free memory was 113.7MB in the beginning and 172.3MB in the end (delta: -58.6MB). Peak memory consumption was 206.5MB. Max. memory is 8.0GB. [2022-10-16 17:47:20,629 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.25ms. Allocated memory is still 161.5MB. Free memory is still 131.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 325.96ms. Allocated memory is still 161.5MB. Free memory was 135.6MB in the beginning and 126.3MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.79ms. Allocated memory is still 161.5MB. Free memory was 126.3MB in the beginning and 124.9MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.34ms. Allocated memory is still 161.5MB. Free memory was 124.9MB in the beginning and 123.9MB in the end (delta: 995.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 337.99ms. Allocated memory is still 161.5MB. Free memory was 123.9MB in the beginning and 114.3MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 27974.60ms. Allocated memory was 161.5MB in the beginning and 425.7MB in the end (delta: 264.2MB). Free memory was 113.7MB in the beginning and 172.3MB in the end (delta: -58.6MB). Peak memory consumption was 206.5MB. Max. memory is 8.0GB. * 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, 31 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 27.8s, OverallIterations: 14, TraceHistogramMax: 41, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1167 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1127 mSDsluCounter, 2101 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1722 mSDsCounter, 414 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2846 IncrementalHoareTripleChecker+Invalid, 3260 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 414 mSolverCounterUnsat, 379 mSDtfsCounter, 2846 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2395 GetRequests, 2028 SyntacticMatches, 119 SemanticMatches, 248 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3945 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=8, InterpolantAutomatonStates: 178, 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, 14 MinimizatonAttempts, 132 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 281 PreInvPairs, 299 NumberOfFragments, 135 HoareAnnotationTreeSize, 281 FomulaSimplifications, 725 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 5 FomulaSimplificationsInter, 1100 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 20.2s InterpolantComputationTime, 2162 NumberOfCodeBlocks, 2126 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 3086 ConstructedInterpolants, 0 QuantifiedInterpolants, 7019 SizeOfPredicates, 23 NumberOfNonLiveVariables, 1983 ConjunctsInSsa, 187 ConjunctsInUnsatCore, 31 InterpolantComputations, 6 PerfectInterpolantSequences, 18410/22864 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: 25]: Loop Invariant Derived loop invariant: x <= 7 RESULT: Ultimate proved your program to be correct! [2022-10-16 17:47:20,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...