./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/termination-numeric/Fibonacci01-2-overflow.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/termination-numeric/Fibonacci01-2-overflow.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 694713b32fd9c1719d4a8995f33c66cfa1f4ebdac7358c65fcc55ce37970cfaf --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 14:48:34,696 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 14:48:34,747 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-17 14:48:34,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 14:48:34,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 14:48:34,770 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 14:48:34,770 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 14:48:34,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 14:48:34,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 14:48:34,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 14:48:34,771 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 14:48:34,771 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 14:48:34,771 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 14:48:34,772 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:48:34,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 14:48:34,772 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 694713b32fd9c1719d4a8995f33c66cfa1f4ebdac7358c65fcc55ce37970cfaf [2025-03-17 14:48:34,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 14:48:34,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 14:48:34,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 14:48:34,985 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 14:48:34,987 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 14:48:34,988 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-numeric/Fibonacci01-2-overflow.c [2025-03-17 14:48:36,119 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0590b99d9/80edc5523a4c41ad9fad082266368fd8/FLAG020e1b027 [2025-03-17 14:48:36,363 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 14:48:36,364 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-numeric/Fibonacci01-2-overflow.c [2025-03-17 14:48:36,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0590b99d9/80edc5523a4c41ad9fad082266368fd8/FLAG020e1b027 [2025-03-17 14:48:36,690 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0590b99d9/80edc5523a4c41ad9fad082266368fd8 [2025-03-17 14:48:36,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 14:48:36,694 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 14:48:36,695 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 14:48:36,695 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 14:48:36,698 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 14:48:36,699 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd5542d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36, skipping insertion in model container [2025-03-17 14:48:36,701 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,711 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 14:48:36,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:48:36,811 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 14:48:36,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:48:36,830 INFO L204 MainTranslator]: Completed translation [2025-03-17 14:48:36,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36 WrapperNode [2025-03-17 14:48:36,831 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 14:48:36,832 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 14:48:36,832 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 14:48:36,832 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 14:48:36,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,850 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 27 [2025-03-17 14:48:36,851 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 14:48:36,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 14:48:36,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 14:48:36,852 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 14:48:36,856 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,857 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,867 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 14:48:36,869 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,869 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,871 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,873 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,873 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,874 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 14:48:36,878 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 14:48:36,878 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 14:48:36,878 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 14:48:36,879 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (1/1) ... [2025-03-17 14:48:36,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:48:36,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:36,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 14:48:36,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 14:48:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2025-03-17 14:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2025-03-17 14:48:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 14:48:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 14:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 14:48:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 14:48:36,970 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 14:48:36,971 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 14:48:37,077 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L22: havoc #t~ret4;havoc #t~ret5; [2025-03-17 14:48:37,118 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2025-03-17 14:48:37,119 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 14:48:37,128 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 14:48:37,128 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 14:48:37,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:48:37 BoogieIcfgContainer [2025-03-17 14:48:37,129 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 14:48:37,131 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 14:48:37,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 14:48:37,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 14:48:37,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 02:48:36" (1/3) ... [2025-03-17 14:48:37,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa632f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:48:37, skipping insertion in model container [2025-03-17 14:48:37,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:48:36" (2/3) ... [2025-03-17 14:48:37,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa632f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:48:37, skipping insertion in model container [2025-03-17 14:48:37,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:48:37" (3/3) ... [2025-03-17 14:48:37,138 INFO L128 eAbstractionObserver]: Analyzing ICFG Fibonacci01-2-overflow.c [2025-03-17 14:48:37,149 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 14:48:37,152 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Fibonacci01-2-overflow.c that has 2 procedures, 29 locations, 1 initial locations, 0 loop locations, and 6 error locations. [2025-03-17 14:48:37,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:48:37,197 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@d6bd01a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:48:37,197 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-03-17 14:48:37,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 24 states have internal predecessors, (28), 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) [2025-03-17 14:48:37,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-03-17 14:48:37,203 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:37,203 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:37,204 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:37,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:37,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1001399972, now seen corresponding path program 1 times [2025-03-17 14:48:37,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:37,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648720509] [2025-03-17 14:48:37,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:37,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:37,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 14:48:37,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 14:48:37,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:37,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:37,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:48:37,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:37,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648720509] [2025-03-17 14:48:37,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648720509] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:48:37,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:48:37,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 14:48:37,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249026940] [2025-03-17 14:48:37,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:48:37,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:48:37,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:37,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:48:37,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:48:37,345 INFO L87 Difference]: Start difference. First operand has 29 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 24 states have internal predecessors, (28), 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 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:48:37,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:37,380 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2025-03-17 14:48:37,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:48:37,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2025-03-17 14:48:37,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:37,387 INFO L225 Difference]: With dead ends: 34 [2025-03-17 14:48:37,387 INFO L226 Difference]: Without dead ends: 24 [2025-03-17 14:48:37,389 INFO L434 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 [2025-03-17 14:48:37,390 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 11 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:37,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 40 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:37,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2025-03-17 14:48:37,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 22. [2025-03-17 14:48:37,414 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) [2025-03-17 14:48:37,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2025-03-17 14:48:37,417 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 7 [2025-03-17 14:48:37,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:37,418 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2025-03-17 14:48:37,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:48:37,418 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2025-03-17 14:48:37,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-03-17 14:48:37,420 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:37,420 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:37,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 14:48:37,421 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:37,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:37,421 INFO L85 PathProgramCache]: Analyzing trace with hash 978628045, now seen corresponding path program 1 times [2025-03-17 14:48:37,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:37,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931241438] [2025-03-17 14:48:37,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:37,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:37,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 14:48:37,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 14:48:37,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:37,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:37,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:48:37,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:37,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931241438] [2025-03-17 14:48:37,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931241438] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:48:37,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:48:37,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:48:37,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898527662] [2025-03-17 14:48:37,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:48:37,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 14:48:37,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:37,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 14:48:37,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 14:48:37,483 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 5 states, 4 states have (on average 1.75) 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) [2025-03-17 14:48:37,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:37,539 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2025-03-17 14:48:37,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 14:48:37,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) 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 [2025-03-17 14:48:37,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:37,540 INFO L225 Difference]: With dead ends: 24 [2025-03-17 14:48:37,540 INFO L226 Difference]: Without dead ends: 22 [2025-03-17 14:48:37,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:48:37,541 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 26 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 25 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.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:37,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 25 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:37,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2025-03-17 14:48:37,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 20. [2025-03-17 14:48:37,545 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) [2025-03-17 14:48:37,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2025-03-17 14:48:37,546 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 8 [2025-03-17 14:48:37,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:37,546 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2025-03-17 14:48:37,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) 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) [2025-03-17 14:48:37,546 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2025-03-17 14:48:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-17 14:48:37,546 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:37,547 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:37,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 14:48:37,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:37,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:37,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1765718144, now seen corresponding path program 1 times [2025-03-17 14:48:37,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:37,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318564259] [2025-03-17 14:48:37,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:37,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:37,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 14:48:37,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:48:37,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:37,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:37,686 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-17 14:48:37,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:37,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318564259] [2025-03-17 14:48:37,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318564259] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:48:37,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:48:37,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 14:48:37,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492895113] [2025-03-17 14:48:37,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:48:37,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 14:48:37,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:37,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 14:48:37,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 14:48:37,688 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) [2025-03-17 14:48:37,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:37,730 INFO L93 Difference]: Finished difference Result 34 states and 42 transitions. [2025-03-17 14:48:37,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 14:48:37,732 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 23 [2025-03-17 14:48:37,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:37,732 INFO L225 Difference]: With dead ends: 34 [2025-03-17 14:48:37,732 INFO L226 Difference]: Without dead ends: 32 [2025-03-17 14:48:37,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 14:48:37,733 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:37,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 65 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:37,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2025-03-17 14:48:37,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2025-03-17 14:48:37,742 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) [2025-03-17 14:48:37,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2025-03-17 14:48:37,745 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 23 [2025-03-17 14:48:37,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:37,745 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2025-03-17 14:48:37,745 INFO L472 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) [2025-03-17 14:48:37,745 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2025-03-17 14:48:37,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-17 14:48:37,747 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:37,747 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:37,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 14:48:37,747 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:37,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:37,747 INFO L85 PathProgramCache]: Analyzing trace with hash -61405293, now seen corresponding path program 1 times [2025-03-17 14:48:37,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:37,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798157824] [2025-03-17 14:48:37,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:37,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:37,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 14:48:37,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 14:48:37,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:37,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:37,870 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 14:48:37,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:37,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798157824] [2025-03-17 14:48:37,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798157824] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:37,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100232850] [2025-03-17 14:48:37,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:37,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:37,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:37,872 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) [2025-03-17 14:48:37,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 14:48:37,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 14:48:37,916 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 14:48:37,916 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:37,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:37,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 14:48:37,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-03-17 14:48:38,013 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:38,156 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-03-17 14:48:38,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100232850] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:38,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:38,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2025-03-17 14:48:38,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699882901] [2025-03-17 14:48:38,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:38,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-17 14:48:38,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:38,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-17 14:48:38,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-03-17 14:48:38,158 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 15 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2025-03-17 14:48:38,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:38,372 INFO L93 Difference]: Finished difference Result 90 states and 128 transitions. [2025-03-17 14:48:38,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 14:48:38,373 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 30 [2025-03-17 14:48:38,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:38,374 INFO L225 Difference]: With dead ends: 90 [2025-03-17 14:48:38,374 INFO L226 Difference]: Without dead ends: 64 [2025-03-17 14:48:38,375 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:48:38,375 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 128 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:38,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 82 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:38,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-03-17 14:48:38,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 52. [2025-03-17 14:48:38,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 38 states have (on average 1.105263157894737) internal successors, (42), 41 states have internal predecessors, (42), 7 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (18), 8 states have call predecessors, (18), 6 states have call successors, (18) [2025-03-17 14:48:38,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 67 transitions. [2025-03-17 14:48:38,391 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 67 transitions. Word has length 30 [2025-03-17 14:48:38,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:38,391 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 67 transitions. [2025-03-17 14:48:38,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2025-03-17 14:48:38,391 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 67 transitions. [2025-03-17 14:48:38,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-17 14:48:38,393 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:38,393 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:38,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:38,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:38,594 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:38,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:38,594 INFO L85 PathProgramCache]: Analyzing trace with hash 812217045, now seen corresponding path program 2 times [2025-03-17 14:48:38,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:38,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611820081] [2025-03-17 14:48:38,594 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:38,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:38,599 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 14:48:38,606 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 14:48:38,607 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:38,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:38,675 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 14:48:38,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:38,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611820081] [2025-03-17 14:48:38,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611820081] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:38,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625181203] [2025-03-17 14:48:38,676 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:38,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:38,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:38,677 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) [2025-03-17 14:48:38,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 14:48:38,699 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 14:48:38,708 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 14:48:38,708 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:38,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:38,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 14:48:38,709 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 14:48:38,754 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:48:38,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625181203] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:48:38,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:48:38,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2025-03-17 14:48:38,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890548785] [2025-03-17 14:48:38,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:48:38,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 14:48:38,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:38,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 14:48:38,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:48:38,756 INFO L87 Difference]: Start difference. First operand 52 states and 67 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) [2025-03-17 14:48:38,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:38,778 INFO L93 Difference]: Finished difference Result 59 states and 75 transitions. [2025-03-17 14:48:38,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 14:48:38,779 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 30 [2025-03-17 14:48:38,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:38,781 INFO L225 Difference]: With dead ends: 59 [2025-03-17 14:48:38,781 INFO L226 Difference]: Without dead ends: 58 [2025-03-17 14:48:38,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:48:38,781 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:38,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 61 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:38,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2025-03-17 14:48:38,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2025-03-17 14:48:38,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 40 states have (on average 1.1) internal successors, (44), 42 states have internal predecessors, (44), 7 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (18), 9 states have call predecessors, (18), 6 states have call successors, (18) [2025-03-17 14:48:38,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2025-03-17 14:48:38,793 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 30 [2025-03-17 14:48:38,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:38,795 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2025-03-17 14:48:38,796 INFO L472 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) [2025-03-17 14:48:38,796 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2025-03-17 14:48:38,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-17 14:48:38,796 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:38,796 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:38,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 14:48:39,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:39,000 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:39,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:39,000 INFO L85 PathProgramCache]: Analyzing trace with hash 927255998, now seen corresponding path program 1 times [2025-03-17 14:48:39,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:39,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14830394] [2025-03-17 14:48:39,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:39,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:39,004 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-17 14:48:39,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 14:48:39,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:39,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:39,056 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-17 14:48:39,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:39,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14830394] [2025-03-17 14:48:39,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14830394] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:39,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715226643] [2025-03-17 14:48:39,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:39,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:39,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:39,059 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) [2025-03-17 14:48:39,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 14:48:39,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-17 14:48:39,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 14:48:39,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:39,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:39,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 14:48:39,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:39,137 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-17 14:48:39,137 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:48:39,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715226643] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:48:39,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:48:39,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-03-17 14:48:39,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425300506] [2025-03-17 14:48:39,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:48:39,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:48:39,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:39,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:48:39,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-17 14:48:39,138 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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) [2025-03-17 14:48:39,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:39,161 INFO L93 Difference]: Finished difference Result 81 states and 116 transitions. [2025-03-17 14:48:39,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:48:39,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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 25 [2025-03-17 14:48:39,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:39,162 INFO L225 Difference]: With dead ends: 81 [2025-03-17 14:48:39,162 INFO L226 Difference]: Without dead ends: 80 [2025-03-17 14:48:39,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-17 14:48:39,163 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 2 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:39,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 53 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:39,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-03-17 14:48:39,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 63. [2025-03-17 14:48:39,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 47 states have (on average 1.0851063829787233) internal successors, (51), 49 states have internal predecessors, (51), 8 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (27), 11 states have call predecessors, (27), 7 states have call successors, (27) [2025-03-17 14:48:39,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2025-03-17 14:48:39,175 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 25 [2025-03-17 14:48:39,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:39,175 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2025-03-17 14:48:39,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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) [2025-03-17 14:48:39,175 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2025-03-17 14:48:39,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-03-17 14:48:39,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:39,176 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 14:48:39,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:39,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:39,376 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:39,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:39,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1033276172, now seen corresponding path program 1 times [2025-03-17 14:48:39,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:39,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363573968] [2025-03-17 14:48:39,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:39,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:39,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 14:48:39,385 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 14:48:39,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:39,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:39,517 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-03-17 14:48:39,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:39,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363573968] [2025-03-17 14:48:39,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363573968] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:39,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97527900] [2025-03-17 14:48:39,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:39,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:39,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:39,520 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) [2025-03-17 14:48:39,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 14:48:39,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 14:48:39,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 14:48:39,557 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:39,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:39,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 14:48:39,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:39,634 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 14:48:39,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:39,789 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-03-17 14:48:39,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97527900] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:39,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:39,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 15 [2025-03-17 14:48:39,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8918591] [2025-03-17 14:48:39,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:39,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 14:48:39,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:39,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 14:48:39,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2025-03-17 14:48:39,790 INFO L87 Difference]: Start difference. First operand 63 states and 86 transitions. Second operand has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:39,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:39,934 INFO L93 Difference]: Finished difference Result 140 states and 216 transitions. [2025-03-17 14:48:39,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 14:48:39,935 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) Word has length 45 [2025-03-17 14:48:39,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:39,936 INFO L225 Difference]: With dead ends: 140 [2025-03-17 14:48:39,937 INFO L226 Difference]: Without dead ends: 138 [2025-03-17 14:48:39,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2025-03-17 14:48:39,938 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 14 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:39,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 128 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:39,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2025-03-17 14:48:39,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 97. [2025-03-17 14:48:39,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 75 states have (on average 1.08) internal successors, (81), 74 states have internal predecessors, (81), 11 states have call successors, (11), 2 states have call predecessors, (11), 9 states have return successors, (66), 20 states have call predecessors, (66), 10 states have call successors, (66) [2025-03-17 14:48:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 158 transitions. [2025-03-17 14:48:39,952 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 158 transitions. Word has length 45 [2025-03-17 14:48:39,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:39,952 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 158 transitions. [2025-03-17 14:48:39,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:39,952 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 158 transitions. [2025-03-17 14:48:39,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-17 14:48:39,953 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:39,954 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 14:48:39,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 14:48:40,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:40,154 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:40,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:40,155 INFO L85 PathProgramCache]: Analyzing trace with hash -949248255, now seen corresponding path program 1 times [2025-03-17 14:48:40,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:40,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098625242] [2025-03-17 14:48:40,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:40,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:40,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-17 14:48:40,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 14:48:40,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:40,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:40,289 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 25 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-03-17 14:48:40,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:40,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098625242] [2025-03-17 14:48:40,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098625242] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:40,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870520012] [2025-03-17 14:48:40,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:48:40,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:40,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:40,291 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) [2025-03-17 14:48:40,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 14:48:40,316 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-17 14:48:40,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 14:48:40,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:40,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:40,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 14:48:40,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:40,422 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 4 proven. 33 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-17 14:48:40,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-03-17 14:48:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870520012] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:40,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:40,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 5] total 18 [2025-03-17 14:48:40,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862817216] [2025-03-17 14:48:40,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:40,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 14:48:40,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:40,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 14:48:40,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-03-17 14:48:40,579 INFO L87 Difference]: Start difference. First operand 97 states and 158 transitions. Second operand has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 18 states have internal predecessors, (67), 7 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (14), 10 states have call predecessors, (14), 7 states have call successors, (14) [2025-03-17 14:48:41,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:41,036 INFO L93 Difference]: Finished difference Result 256 states and 503 transitions. [2025-03-17 14:48:41,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-03-17 14:48:41,038 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 18 states have internal predecessors, (67), 7 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (14), 10 states have call predecessors, (14), 7 states have call successors, (14) Word has length 62 [2025-03-17 14:48:41,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:41,040 INFO L225 Difference]: With dead ends: 256 [2025-03-17 14:48:41,040 INFO L226 Difference]: Without dead ends: 162 [2025-03-17 14:48:41,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 412 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=419, Invalid=1473, Unknown=0, NotChecked=0, Total=1892 [2025-03-17 14:48:41,047 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 107 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:41,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 70 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:48:41,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2025-03-17 14:48:41,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 102. [2025-03-17 14:48:41,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 79 states have (on average 1.0506329113924051) internal successors, (83), 79 states have internal predecessors, (83), 12 states have call successors, (12), 3 states have call predecessors, (12), 10 states have return successors, (75), 19 states have call predecessors, (75), 11 states have call successors, (75) [2025-03-17 14:48:41,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 170 transitions. [2025-03-17 14:48:41,074 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 170 transitions. Word has length 62 [2025-03-17 14:48:41,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:41,075 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 170 transitions. [2025-03-17 14:48:41,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 18 states have internal predecessors, (67), 7 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (14), 10 states have call predecessors, (14), 7 states have call successors, (14) [2025-03-17 14:48:41,075 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 170 transitions. [2025-03-17 14:48:41,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-17 14:48:41,080 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:41,080 INFO L218 NwaCegarLoop]: trace histogram [14, 12, 10, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 1, 1, 1, 1] [2025-03-17 14:48:41,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:41,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:41,280 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:41,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:41,281 INFO L85 PathProgramCache]: Analyzing trace with hash 465114439, now seen corresponding path program 2 times [2025-03-17 14:48:41,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:41,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390078935] [2025-03-17 14:48:41,281 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:41,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:41,288 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 128 statements into 2 equivalence classes. [2025-03-17 14:48:41,300 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 128 of 128 statements. [2025-03-17 14:48:41,300 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:41,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:41,386 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 35 proven. 126 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2025-03-17 14:48:41,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:41,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390078935] [2025-03-17 14:48:41,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390078935] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:41,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841853407] [2025-03-17 14:48:41,387 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:41,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:41,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:41,389 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) [2025-03-17 14:48:41,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 14:48:41,414 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 128 statements into 2 equivalence classes. [2025-03-17 14:48:41,436 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 128 of 128 statements. [2025-03-17 14:48:41,436 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:41,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:41,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 14:48:41,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:41,501 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 9 proven. 130 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2025-03-17 14:48:41,501 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:41,789 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 9 proven. 130 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2025-03-17 14:48:41,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841853407] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:41,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:41,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-03-17 14:48:41,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077166120] [2025-03-17 14:48:41,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:41,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 14:48:41,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:41,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 14:48:41,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-03-17 14:48:41,792 INFO L87 Difference]: Start difference. First operand 102 states and 170 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:41,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:41,876 INFO L93 Difference]: Finished difference Result 161 states and 277 transitions. [2025-03-17 14:48:41,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:48:41,877 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 128 [2025-03-17 14:48:41,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:41,877 INFO L225 Difference]: With dead ends: 161 [2025-03-17 14:48:41,877 INFO L226 Difference]: Without dead ends: 62 [2025-03-17 14:48:41,878 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 244 SyntacticMatches, 8 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2025-03-17 14:48:41,879 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 28 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:41,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 70 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:41,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2025-03-17 14:48:41,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2025-03-17 14:48:41,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 48 states have internal predecessors, (52), 7 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (26), 10 states have call predecessors, (26), 6 states have call successors, (26) [2025-03-17 14:48:41,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 85 transitions. [2025-03-17 14:48:41,884 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 85 transitions. Word has length 128 [2025-03-17 14:48:41,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:41,884 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 85 transitions. [2025-03-17 14:48:41,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:41,884 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2025-03-17 14:48:41,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-17 14:48:41,885 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:41,885 INFO L218 NwaCegarLoop]: trace histogram [14, 12, 11, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 1, 1, 1, 1] [2025-03-17 14:48:41,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 14:48:42,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:42,090 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:42,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:42,091 INFO L85 PathProgramCache]: Analyzing trace with hash -409178548, now seen corresponding path program 3 times [2025-03-17 14:48:42,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:42,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106060125] [2025-03-17 14:48:42,091 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:48:42,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:42,102 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 129 statements into 12 equivalence classes. [2025-03-17 14:48:42,111 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 70 of 129 statements. [2025-03-17 14:48:42,111 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:48:42,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:42,186 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 207 proven. 18 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-03-17 14:48:42,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:42,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106060125] [2025-03-17 14:48:42,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106060125] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:42,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968992140] [2025-03-17 14:48:42,186 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:48:42,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:42,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:42,188 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) [2025-03-17 14:48:42,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 14:48:42,218 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 129 statements into 12 equivalence classes. [2025-03-17 14:48:42,231 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 70 of 129 statements. [2025-03-17 14:48:42,232 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:48:42,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:42,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 14:48:42,234 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:42,273 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 204 proven. 21 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-03-17 14:48:42,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:42,529 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 204 proven. 22 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2025-03-17 14:48:42,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968992140] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:42,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:42,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 12 [2025-03-17 14:48:42,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039532960] [2025-03-17 14:48:42,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:42,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 14:48:42,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:42,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 14:48:42,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2025-03-17 14:48:42,530 INFO L87 Difference]: Start difference. First operand 62 states and 85 transitions. Second operand has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 12 states have internal predecessors, (59), 4 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:42,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:42,618 INFO L93 Difference]: Finished difference Result 123 states and 178 transitions. [2025-03-17 14:48:42,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 14:48:42,618 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 12 states have internal predecessors, (59), 4 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 129 [2025-03-17 14:48:42,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:42,623 INFO L225 Difference]: With dead ends: 123 [2025-03-17 14:48:42,623 INFO L226 Difference]: Without dead ends: 64 [2025-03-17 14:48:42,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 252 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2025-03-17 14:48:42,624 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 56 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:42,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 82 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:42,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-03-17 14:48:42,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2025-03-17 14:48:42,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 50 states have (on average 1.08) internal successors, (54), 49 states have internal predecessors, (54), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (22), 10 states have call predecessors, (22), 6 states have call successors, (22) [2025-03-17 14:48:42,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 83 transitions. [2025-03-17 14:48:42,630 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 83 transitions. Word has length 129 [2025-03-17 14:48:42,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:42,630 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 83 transitions. [2025-03-17 14:48:42,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 12 states have internal predecessors, (59), 4 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-17 14:48:42,630 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 83 transitions. [2025-03-17 14:48:42,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-03-17 14:48:42,631 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:42,631 INFO L218 NwaCegarLoop]: trace histogram [19, 17, 15, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 6, 4, 1, 1, 1, 1] [2025-03-17 14:48:42,637 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 14:48:42,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:42,834 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:42,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:42,834 INFO L85 PathProgramCache]: Analyzing trace with hash 2135790705, now seen corresponding path program 4 times [2025-03-17 14:48:42,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:42,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260614200] [2025-03-17 14:48:42,834 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:48:42,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:42,841 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 177 statements into 2 equivalence classes. [2025-03-17 14:48:42,850 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 107 of 177 statements. [2025-03-17 14:48:42,850 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 14:48:42,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:42,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 100 proven. 429 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2025-03-17 14:48:42,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:42,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260614200] [2025-03-17 14:48:42,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260614200] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:42,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616225751] [2025-03-17 14:48:42,977 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:48:42,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:42,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:42,979 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) [2025-03-17 14:48:42,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 14:48:43,010 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 177 statements into 2 equivalence classes. [2025-03-17 14:48:43,027 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 107 of 177 statements. [2025-03-17 14:48:43,027 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 14:48:43,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:43,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-17 14:48:43,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:43,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 615 proven. 189 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2025-03-17 14:48:43,112 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:43,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 116 proven. 501 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-03-17 14:48:43,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616225751] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:43,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:43,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 14] total 19 [2025-03-17 14:48:43,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517178470] [2025-03-17 14:48:43,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:43,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 14:48:43,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:43,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 14:48:43,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2025-03-17 14:48:43,528 INFO L87 Difference]: Start difference. First operand 64 states and 83 transitions. Second operand has 19 states, 19 states have (on average 5.842105263157895) internal successors, (111), 19 states have internal predecessors, (111), 14 states have call successors, (20), 3 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) [2025-03-17 14:48:43,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:43,704 INFO L93 Difference]: Finished difference Result 156 states and 218 transitions. [2025-03-17 14:48:43,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 14:48:43,704 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.842105263157895) internal successors, (111), 19 states have internal predecessors, (111), 14 states have call successors, (20), 3 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) Word has length 177 [2025-03-17 14:48:43,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:43,705 INFO L225 Difference]: With dead ends: 156 [2025-03-17 14:48:43,705 INFO L226 Difference]: Without dead ends: 95 [2025-03-17 14:48:43,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 344 SyntacticMatches, 8 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=252, Invalid=618, Unknown=0, NotChecked=0, Total=870 [2025-03-17 14:48:43,706 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 145 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:43,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 82 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:43,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2025-03-17 14:48:43,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 83. [2025-03-17 14:48:43,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 66 states have (on average 1.0909090909090908) internal successors, (72), 63 states have internal predecessors, (72), 9 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (24), 12 states have call predecessors, (24), 8 states have call successors, (24) [2025-03-17 14:48:43,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 105 transitions. [2025-03-17 14:48:43,712 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 105 transitions. Word has length 177 [2025-03-17 14:48:43,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:43,713 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 105 transitions. [2025-03-17 14:48:43,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.842105263157895) internal successors, (111), 19 states have internal predecessors, (111), 14 states have call successors, (20), 3 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) [2025-03-17 14:48:43,713 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 105 transitions. [2025-03-17 14:48:43,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-17 14:48:43,714 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:43,714 INFO L218 NwaCegarLoop]: trace histogram [20, 18, 15, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 5, 5, 1, 1, 1, 1] [2025-03-17 14:48:43,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:43,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-17 14:48:43,918 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:43,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:43,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1773877356, now seen corresponding path program 5 times [2025-03-17 14:48:43,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:43,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344158265] [2025-03-17 14:48:43,918 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:43,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:43,924 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 187 statements into 15 equivalence classes. [2025-03-17 14:48:43,927 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 53 of 187 statements. [2025-03-17 14:48:43,927 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-03-17 14:48:43,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:43,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 103 proven. 266 refuted. 0 times theorem prover too weak. 809 trivial. 0 not checked. [2025-03-17 14:48:43,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:43,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344158265] [2025-03-17 14:48:43,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344158265] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:43,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300640346] [2025-03-17 14:48:43,986 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:43,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:43,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:43,987 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) [2025-03-17 14:48:43,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 14:48:44,019 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 187 statements into 15 equivalence classes. [2025-03-17 14:48:44,027 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 53 of 187 statements. [2025-03-17 14:48:44,027 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-03-17 14:48:44,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:44,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:48:44,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:44,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 547 proven. 10 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2025-03-17 14:48:44,073 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:44,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 103 proven. 266 refuted. 0 times theorem prover too weak. 809 trivial. 0 not checked. [2025-03-17 14:48:44,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300640346] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:44,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:44,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 14 [2025-03-17 14:48:44,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701453842] [2025-03-17 14:48:44,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:44,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:48:44,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:44,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:48:44,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:48:44,324 INFO L87 Difference]: Start difference. First operand 83 states and 105 transitions. Second operand has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-17 14:48:44,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:44,396 INFO L93 Difference]: Finished difference Result 141 states and 181 transitions. [2025-03-17 14:48:44,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 14:48:44,397 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 187 [2025-03-17 14:48:44,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:44,398 INFO L225 Difference]: With dead ends: 141 [2025-03-17 14:48:44,398 INFO L226 Difference]: Without dead ends: 63 [2025-03-17 14:48:44,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 367 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2025-03-17 14:48:44,399 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 33 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:44,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 63 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:48:44,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2025-03-17 14:48:44,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2025-03-17 14:48:44,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 50 states have (on average 1.1) internal successors, (55), 48 states have internal predecessors, (55), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2025-03-17 14:48:44,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 73 transitions. [2025-03-17 14:48:44,406 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 73 transitions. Word has length 187 [2025-03-17 14:48:44,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:44,406 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 73 transitions. [2025-03-17 14:48:44,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-17 14:48:44,406 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 73 transitions. [2025-03-17 14:48:44,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-17 14:48:44,408 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:44,408 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 1, 1, 1, 1] [2025-03-17 14:48:44,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:44,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:44,608 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:44,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:44,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1085743344, now seen corresponding path program 6 times [2025-03-17 14:48:44,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:44,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905006179] [2025-03-17 14:48:44,609 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:48:44,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:44,613 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 123 statements into 9 equivalence classes. [2025-03-17 14:48:44,623 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 123 of 123 statements. [2025-03-17 14:48:44,623 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-17 14:48:44,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:44,928 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 81 proven. 121 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2025-03-17 14:48:44,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:44,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905006179] [2025-03-17 14:48:44,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905006179] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:44,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850689053] [2025-03-17 14:48:44,928 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:48:44,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:44,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:44,930 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:44,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 14:48:44,959 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 123 statements into 9 equivalence classes. [2025-03-17 14:48:44,981 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 123 of 123 statements. [2025-03-17 14:48:44,981 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-17 14:48:44,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:44,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 14:48:44,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:45,119 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 61 proven. 95 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2025-03-17 14:48:45,120 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 103 proven. 95 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-03-17 14:48:45,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850689053] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:45,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:45,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 15] total 31 [2025-03-17 14:48:45,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813671646] [2025-03-17 14:48:45,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:45,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-17 14:48:45,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:45,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-17 14:48:45,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=753, Unknown=0, NotChecked=0, Total=992 [2025-03-17 14:48:45,888 INFO L87 Difference]: Start difference. First operand 63 states and 73 transitions. Second operand has 32 states, 31 states have (on average 2.7096774193548385) internal successors, (84), 32 states have internal predecessors, (84), 8 states have call successors, (9), 1 states have call predecessors, (9), 9 states have return successors, (21), 21 states have call predecessors, (21), 8 states have call successors, (21) [2025-03-17 14:48:46,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:46,097 INFO L93 Difference]: Finished difference Result 127 states and 181 transitions. [2025-03-17 14:48:46,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 14:48:46,098 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 2.7096774193548385) internal successors, (84), 32 states have internal predecessors, (84), 8 states have call successors, (9), 1 states have call predecessors, (9), 9 states have return successors, (21), 21 states have call predecessors, (21), 8 states have call successors, (21) Word has length 123 [2025-03-17 14:48:46,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:46,099 INFO L225 Difference]: With dead ends: 127 [2025-03-17 14:48:46,099 INFO L226 Difference]: Without dead ends: 126 [2025-03-17 14:48:46,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 229 SyntacticMatches, 10 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 780 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=399, Invalid=1241, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 14:48:46,100 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 34 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:46,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 153 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:46,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2025-03-17 14:48:46,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 99. [2025-03-17 14:48:46,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 78 states have (on average 1.064102564102564) internal successors, (83), 76 states have internal predecessors, (83), 11 states have call successors, (11), 6 states have call predecessors, (11), 9 states have return successors, (47), 16 states have call predecessors, (47), 10 states have call successors, (47) [2025-03-17 14:48:46,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 141 transitions. [2025-03-17 14:48:46,107 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 141 transitions. Word has length 123 [2025-03-17 14:48:46,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:46,107 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 141 transitions. [2025-03-17 14:48:46,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 2.7096774193548385) internal successors, (84), 32 states have internal predecessors, (84), 8 states have call successors, (9), 1 states have call predecessors, (9), 9 states have return successors, (21), 21 states have call predecessors, (21), 8 states have call successors, (21) [2025-03-17 14:48:46,108 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 141 transitions. [2025-03-17 14:48:46,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2025-03-17 14:48:46,110 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:46,110 INFO L218 NwaCegarLoop]: trace histogram [36, 34, 29, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 16, 11, 7, 1, 1, 1, 1] [2025-03-17 14:48:46,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:46,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 14:48:46,314 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:46,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:46,314 INFO L85 PathProgramCache]: Analyzing trace with hash 689584436, now seen corresponding path program 7 times [2025-03-17 14:48:46,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:46,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294784726] [2025-03-17 14:48:46,315 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:48:46,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:46,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 345 statements into 1 equivalence classes. [2025-03-17 14:48:46,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 345 of 345 statements. [2025-03-17 14:48:46,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:46,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:46,634 INFO L134 CoverageAnalysis]: Checked inductivity of 4199 backedges. 421 proven. 1064 refuted. 0 times theorem prover too weak. 2714 trivial. 0 not checked. [2025-03-17 14:48:46,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:46,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294784726] [2025-03-17 14:48:46,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294784726] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:46,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140562147] [2025-03-17 14:48:46,635 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:48:46,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:46,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:46,637 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:46,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 14:48:46,686 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 345 statements into 1 equivalence classes. [2025-03-17 14:48:46,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 345 of 345 statements. [2025-03-17 14:48:46,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:48:46,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:46,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-17 14:48:46,739 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:46,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4199 backedges. 406 proven. 1469 refuted. 0 times theorem prover too weak. 2324 trivial. 0 not checked. [2025-03-17 14:48:46,860 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:47,766 INFO L134 CoverageAnalysis]: Checked inductivity of 4199 backedges. 406 proven. 1508 refuted. 0 times theorem prover too weak. 2285 trivial. 0 not checked. [2025-03-17 14:48:47,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140562147] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:47,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:47,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 24 [2025-03-17 14:48:47,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449060872] [2025-03-17 14:48:47,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:47,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-17 14:48:47,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:47,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-17 14:48:47,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2025-03-17 14:48:47,768 INFO L87 Difference]: Start difference. First operand 99 states and 141 transitions. Second operand has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (28), 12 states have call predecessors, (28), 18 states have call successors, (28) [2025-03-17 14:48:48,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:48,028 INFO L93 Difference]: Finished difference Result 251 states and 403 transitions. [2025-03-17 14:48:48,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-17 14:48:48,028 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (28), 12 states have call predecessors, (28), 18 states have call successors, (28) Word has length 345 [2025-03-17 14:48:48,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:48,031 INFO L225 Difference]: With dead ends: 251 [2025-03-17 14:48:48,032 INFO L226 Difference]: Without dead ends: 157 [2025-03-17 14:48:48,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 677 SyntacticMatches, 9 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=416, Invalid=1144, Unknown=0, NotChecked=0, Total=1560 [2025-03-17 14:48:48,034 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 198 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:48,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 117 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:48,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2025-03-17 14:48:48,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 139. [2025-03-17 14:48:48,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 111 states have (on average 1.045045045045045) internal successors, (116), 107 states have internal predecessors, (116), 15 states have call successors, (15), 8 states have call predecessors, (15), 12 states have return successors, (57), 23 states have call predecessors, (57), 14 states have call successors, (57) [2025-03-17 14:48:48,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2025-03-17 14:48:48,054 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 345 [2025-03-17 14:48:48,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:48,055 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2025-03-17 14:48:48,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (28), 12 states have call predecessors, (28), 18 states have call successors, (28) [2025-03-17 14:48:48,055 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2025-03-17 14:48:48,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-03-17 14:48:48,059 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:48,059 INFO L218 NwaCegarLoop]: trace histogram [29, 28, 23, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 9, 6, 1, 1, 1, 1] [2025-03-17 14:48:48,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:48,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-17 14:48:48,263 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:48,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:48,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1026055369, now seen corresponding path program 8 times [2025-03-17 14:48:48,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:48,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161418531] [2025-03-17 14:48:48,264 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:48,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:48,273 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 280 statements into 2 equivalence classes. [2025-03-17 14:48:48,292 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 280 of 280 statements. [2025-03-17 14:48:48,293 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:48,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:48,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2731 backedges. 474 proven. 945 refuted. 0 times theorem prover too weak. 1312 trivial. 0 not checked. [2025-03-17 14:48:48,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:48,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161418531] [2025-03-17 14:48:48,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161418531] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:48,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500328803] [2025-03-17 14:48:48,602 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:48:48,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:48,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:48,604 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:48,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-17 14:48:48,654 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 280 statements into 2 equivalence classes. [2025-03-17 14:48:48,693 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 280 of 280 statements. [2025-03-17 14:48:48,693 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:48:48,693 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:48,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-17 14:48:48,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:48,822 INFO L134 CoverageAnalysis]: Checked inductivity of 2731 backedges. 559 proven. 1024 refuted. 0 times theorem prover too weak. 1148 trivial. 0 not checked. [2025-03-17 14:48:48,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:50,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2731 backedges. 559 proven. 1096 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2025-03-17 14:48:50,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500328803] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:50,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:50,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 23] total 28 [2025-03-17 14:48:50,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271422795] [2025-03-17 14:48:50,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:50,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-17 14:48:50,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:50,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-17 14:48:50,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2025-03-17 14:48:50,035 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand has 28 states, 28 states have (on average 5.321428571428571) internal successors, (149), 28 states have internal predecessors, (149), 21 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 21 states have call successors, (32) [2025-03-17 14:48:50,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:50,368 INFO L93 Difference]: Finished difference Result 277 states and 437 transitions. [2025-03-17 14:48:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 14:48:50,368 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 5.321428571428571) internal successors, (149), 28 states have internal predecessors, (149), 21 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 21 states have call successors, (32) Word has length 280 [2025-03-17 14:48:50,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:50,370 INFO L225 Difference]: With dead ends: 277 [2025-03-17 14:48:50,371 INFO L226 Difference]: Without dead ends: 143 [2025-03-17 14:48:50,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 545 SyntacticMatches, 11 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 544 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=604, Invalid=1748, Unknown=0, NotChecked=0, Total=2352 [2025-03-17 14:48:50,374 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 346 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:50,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 154 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:48:50,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2025-03-17 14:48:50,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 121. [2025-03-17 14:48:50,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 98 states have (on average 1.0510204081632653) internal successors, (103), 94 states have internal predecessors, (103), 14 states have call successors, (14), 11 states have call predecessors, (14), 8 states have return successors, (32), 15 states have call predecessors, (32), 13 states have call successors, (32) [2025-03-17 14:48:50,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 149 transitions. [2025-03-17 14:48:50,382 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 149 transitions. Word has length 280 [2025-03-17 14:48:50,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:50,383 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 149 transitions. [2025-03-17 14:48:50,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.321428571428571) internal successors, (149), 28 states have internal predecessors, (149), 21 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 21 states have call successors, (32) [2025-03-17 14:48:50,383 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 149 transitions. [2025-03-17 14:48:50,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2025-03-17 14:48:50,385 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:50,385 INFO L218 NwaCegarLoop]: trace histogram [31, 30, 25, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 10, 6, 1, 1, 1, 1] [2025-03-17 14:48:50,392 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:50,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-17 14:48:50,586 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:50,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:50,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1833267971, now seen corresponding path program 9 times [2025-03-17 14:48:50,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:50,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413874133] [2025-03-17 14:48:50,589 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:48:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:50,596 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 300 statements into 21 equivalence classes. [2025-03-17 14:48:50,616 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 208 of 300 statements. [2025-03-17 14:48:50,617 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-17 14:48:50,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:50,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3150 backedges. 791 proven. 523 refuted. 0 times theorem prover too weak. 1836 trivial. 0 not checked. [2025-03-17 14:48:50,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:50,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413874133] [2025-03-17 14:48:50,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413874133] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:50,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614830515] [2025-03-17 14:48:50,788 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:48:50,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:50,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:50,789 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:50,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-17 14:48:50,849 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 300 statements into 21 equivalence classes. [2025-03-17 14:48:50,885 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 208 of 300 statements. [2025-03-17 14:48:50,885 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-17 14:48:50,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:50,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 14:48:50,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:50,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3150 backedges. 800 proven. 532 refuted. 0 times theorem prover too weak. 1818 trivial. 0 not checked. [2025-03-17 14:48:50,982 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:51,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3150 backedges. 812 proven. 551 refuted. 0 times theorem prover too weak. 1787 trivial. 0 not checked. [2025-03-17 14:48:51,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614830515] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:51,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:51,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 17] total 21 [2025-03-17 14:48:51,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241552801] [2025-03-17 14:48:51,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:51,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-17 14:48:51,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:51,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-17 14:48:51,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2025-03-17 14:48:51,634 INFO L87 Difference]: Start difference. First operand 121 states and 149 transitions. Second operand has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 11 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 13 states have call predecessors, (22), 11 states have call successors, (22) [2025-03-17 14:48:51,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:51,860 INFO L93 Difference]: Finished difference Result 288 states and 369 transitions. [2025-03-17 14:48:51,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-17 14:48:51,861 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 11 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 13 states have call predecessors, (22), 11 states have call successors, (22) Word has length 300 [2025-03-17 14:48:51,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:51,862 INFO L225 Difference]: With dead ends: 288 [2025-03-17 14:48:51,862 INFO L226 Difference]: Without dead ends: 142 [2025-03-17 14:48:51,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 589 SyntacticMatches, 8 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=276, Invalid=780, Unknown=0, NotChecked=0, Total=1056 [2025-03-17 14:48:51,863 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 87 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:51,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 165 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:51,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2025-03-17 14:48:51,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 117. [2025-03-17 14:48:51,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 94 states have (on average 1.0425531914893618) internal successors, (98), 92 states have internal predecessors, (98), 14 states have call successors, (14), 11 states have call predecessors, (14), 8 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2025-03-17 14:48:51,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 140 transitions. [2025-03-17 14:48:51,871 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 140 transitions. Word has length 300 [2025-03-17 14:48:51,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:51,872 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 140 transitions. [2025-03-17 14:48:51,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 11 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 13 states have call predecessors, (22), 11 states have call successors, (22) [2025-03-17 14:48:51,872 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 140 transitions. [2025-03-17 14:48:51,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2025-03-17 14:48:51,873 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:51,873 INFO L218 NwaCegarLoop]: trace histogram [41, 40, 33, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 13, 8, 1, 1, 1, 1] [2025-03-17 14:48:51,880 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:52,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-17 14:48:52,078 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:52,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:52,078 INFO L85 PathProgramCache]: Analyzing trace with hash -929567143, now seen corresponding path program 10 times [2025-03-17 14:48:52,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:52,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028020606] [2025-03-17 14:48:52,078 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:48:52,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:52,086 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 398 statements into 2 equivalence classes. [2025-03-17 14:48:52,108 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 398 of 398 statements. [2025-03-17 14:48:52,109 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:48:52,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:53,560 INFO L134 CoverageAnalysis]: Checked inductivity of 5628 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 3696 trivial. 0 not checked. [2025-03-17 14:48:53,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:53,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028020606] [2025-03-17 14:48:53,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028020606] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:53,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495244608] [2025-03-17 14:48:53,561 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:48:53,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:53,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:53,563 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:53,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-17 14:48:53,632 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 398 statements into 2 equivalence classes. [2025-03-17 14:48:53,693 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 398 of 398 statements. [2025-03-17 14:48:53,693 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:48:53,693 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:53,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 81 conjuncts are in the unsatisfiable core [2025-03-17 14:48:53,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:53,993 INFO L134 CoverageAnalysis]: Checked inductivity of 5628 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 3696 trivial. 0 not checked. [2025-03-17 14:48:53,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:58,688 INFO L134 CoverageAnalysis]: Checked inductivity of 5628 backedges. 1149 proven. 1015 refuted. 0 times theorem prover too weak. 3464 trivial. 0 not checked. [2025-03-17 14:48:58,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495244608] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:58,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:58,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 40 [2025-03-17 14:48:58,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321480429] [2025-03-17 14:48:58,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:58,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-03-17 14:48:58,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:58,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-03-17 14:48:58,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 14:48:58,695 INFO L87 Difference]: Start difference. First operand 117 states and 140 transitions. Second operand has 41 states, 40 states have (on average 2.625) internal successors, (105), 41 states have internal predecessors, (105), 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) [2025-03-17 14:48:58,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:58,831 INFO L93 Difference]: Finished difference Result 163 states and 221 transitions. [2025-03-17 14:48:58,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-17 14:48:58,831 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.625) internal successors, (105), 41 states have internal predecessors, (105), 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 398 [2025-03-17 14:48:58,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:58,834 INFO L225 Difference]: With dead ends: 163 [2025-03-17 14:48:58,834 INFO L226 Difference]: Without dead ends: 162 [2025-03-17 14:48:58,835 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 774 SyntacticMatches, 62 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1701 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=450, Invalid=1620, Unknown=0, NotChecked=0, Total=2070 [2025-03-17 14:48:58,835 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 18 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:58,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 139 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:48:58,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2025-03-17 14:48:58,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 144. [2025-03-17 14:48:58,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 115 states have (on average 1.0347826086956522) internal successors, (119), 113 states have internal predecessors, (119), 17 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (58), 19 states have call predecessors, (58), 16 states have call successors, (58) [2025-03-17 14:48:58,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 194 transitions. [2025-03-17 14:48:58,846 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 194 transitions. Word has length 398 [2025-03-17 14:48:58,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:58,846 INFO L471 AbstractCegarLoop]: Abstraction has 144 states and 194 transitions. [2025-03-17 14:48:58,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.625) internal successors, (105), 41 states have internal predecessors, (105), 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) [2025-03-17 14:48:58,846 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 194 transitions. [2025-03-17 14:48:58,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1171 [2025-03-17 14:48:58,853 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:58,853 INFO L218 NwaCegarLoop]: trace histogram [121, 117, 98, 61, 61, 61, 61, 59, 59, 59, 59, 59, 58, 58, 58, 57, 37, 23, 1, 1, 1, 1] [2025-03-17 14:48:58,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-17 14:48:59,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:59,057 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:48:59,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1904751432, now seen corresponding path program 11 times [2025-03-17 14:48:59,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:59,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019386827] [2025-03-17 14:48:59,058 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:59,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:59,077 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1170 statements into 85 equivalence classes. [2025-03-17 14:48:59,134 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 40 check-sat command(s) and asserted 519 of 1170 statements. [2025-03-17 14:48:59,134 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 40 check-sat command(s) [2025-03-17 14:48:59,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:59,591 INFO L134 CoverageAnalysis]: Checked inductivity of 50138 backedges. 4298 proven. 6573 refuted. 0 times theorem prover too weak. 39267 trivial. 0 not checked. [2025-03-17 14:48:59,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:59,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019386827] [2025-03-17 14:48:59,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019386827] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:59,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862835150] [2025-03-17 14:48:59,592 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:59,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:59,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:59,593 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:59,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-17 14:48:59,751 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1170 statements into 85 equivalence classes. [2025-03-17 14:48:59,857 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 40 check-sat command(s) and asserted 519 of 1170 statements. [2025-03-17 14:48:59,857 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 40 check-sat command(s) [2025-03-17 14:48:59,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:59,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 14:48:59,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:00,047 INFO L134 CoverageAnalysis]: Checked inductivity of 50138 backedges. 4451 proven. 6747 refuted. 0 times theorem prover too weak. 38940 trivial. 0 not checked. [2025-03-17 14:49:00,047 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:49:02,350 INFO L134 CoverageAnalysis]: Checked inductivity of 50138 backedges. 4451 proven. 6862 refuted. 0 times theorem prover too weak. 38825 trivial. 0 not checked. [2025-03-17 14:49:02,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862835150] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:49:02,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:49:02,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 27] total 32 [2025-03-17 14:49:02,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692807929] [2025-03-17 14:49:02,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:49:02,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-17 14:49:02,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:49:02,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-17 14:49:02,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2025-03-17 14:49:02,353 INFO L87 Difference]: Start difference. First operand 144 states and 194 transitions. Second operand has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 27 states have call successors, (31), 1 states have call predecessors, (31), 13 states have return successors, (39), 15 states have call predecessors, (39), 27 states have call successors, (39) [2025-03-17 14:49:02,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:02,736 INFO L93 Difference]: Finished difference Result 317 states and 475 transitions. [2025-03-17 14:49:02,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-17 14:49:02,737 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 27 states have call successors, (31), 1 states have call predecessors, (31), 13 states have return successors, (39), 15 states have call predecessors, (39), 27 states have call successors, (39) Word has length 1170 [2025-03-17 14:49:02,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:02,738 INFO L225 Difference]: With dead ends: 317 [2025-03-17 14:49:02,738 INFO L226 Difference]: Without dead ends: 178 [2025-03-17 14:49:02,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2395 GetRequests, 2326 SyntacticMatches, 13 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 795 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=827, Invalid=2479, Unknown=0, NotChecked=0, Total=3306 [2025-03-17 14:49:02,741 INFO L435 NwaCegarLoop]: 42 mSDtfsCounter, 380 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:02,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 172 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:49:02,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2025-03-17 14:49:02,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 154. [2025-03-17 14:49:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 124 states have (on average 1.032258064516129) internal successors, (128), 121 states have internal predecessors, (128), 19 states have call successors, (19), 14 states have call predecessors, (19), 10 states have return successors, (49), 18 states have call predecessors, (49), 18 states have call successors, (49) [2025-03-17 14:49:02,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 196 transitions. [2025-03-17 14:49:02,751 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 196 transitions. Word has length 1170 [2025-03-17 14:49:02,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:02,751 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 196 transitions. [2025-03-17 14:49:02,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 27 states have call successors, (31), 1 states have call predecessors, (31), 13 states have return successors, (39), 15 states have call predecessors, (39), 27 states have call successors, (39) [2025-03-17 14:49:02,751 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 196 transitions. [2025-03-17 14:49:02,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1230 [2025-03-17 14:49:02,758 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:02,759 INFO L218 NwaCegarLoop]: trace histogram [127, 123, 103, 64, 64, 64, 64, 62, 62, 62, 62, 62, 61, 61, 61, 60, 39, 24, 1, 1, 1, 1] [2025-03-17 14:49:02,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-03-17 14:49:02,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 14:49:02,962 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:49:02,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:02,963 INFO L85 PathProgramCache]: Analyzing trace with hash -645863939, now seen corresponding path program 12 times [2025-03-17 14:49:02,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:02,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875311520] [2025-03-17 14:49:02,963 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:49:02,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:02,981 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1229 statements into 98 equivalence classes. [2025-03-17 14:49:03,087 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 62 check-sat command(s) and asserted 800 of 1229 statements. [2025-03-17 14:49:03,089 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 62 check-sat command(s) [2025-03-17 14:49:03,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:03,957 INFO L134 CoverageAnalysis]: Checked inductivity of 55363 backedges. 2958 proven. 8146 refuted. 0 times theorem prover too weak. 44259 trivial. 0 not checked. [2025-03-17 14:49:03,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:49:03,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875311520] [2025-03-17 14:49:03,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875311520] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:49:03,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521111648] [2025-03-17 14:49:03,958 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:49:03,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:03,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:49:03,960 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:49:03,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-17 14:49:04,131 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1229 statements into 98 equivalence classes. [2025-03-17 14:49:04,309 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 62 check-sat command(s) and asserted 800 of 1229 statements. [2025-03-17 14:49:04,309 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 62 check-sat command(s) [2025-03-17 14:49:04,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:04,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-17 14:49:04,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 55363 backedges. 27490 proven. 4465 refuted. 0 times theorem prover too weak. 23408 trivial. 0 not checked. [2025-03-17 14:49:04,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:49:06,348 INFO L134 CoverageAnalysis]: Checked inductivity of 55363 backedges. 3156 proven. 8576 refuted. 0 times theorem prover too weak. 43631 trivial. 0 not checked. [2025-03-17 14:49:06,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521111648] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:49:06,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:49:06,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 19, 27] total 34 [2025-03-17 14:49:06,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017472919] [2025-03-17 14:49:06,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:49:06,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 14:49:06,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:49:06,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 14:49:06,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=925, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 14:49:06,352 INFO L87 Difference]: Start difference. First operand 154 states and 196 transitions. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 33 states have internal predecessors, (193), 28 states have call successors, (35), 5 states have call predecessors, (35), 12 states have return successors, (38), 15 states have call predecessors, (38), 25 states have call successors, (38) [2025-03-17 14:49:06,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:06,793 INFO L93 Difference]: Finished difference Result 361 states and 502 transitions. [2025-03-17 14:49:06,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-17 14:49:06,794 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 33 states have internal predecessors, (193), 28 states have call successors, (35), 5 states have call predecessors, (35), 12 states have return successors, (38), 15 states have call predecessors, (38), 25 states have call successors, (38) Word has length 1229 [2025-03-17 14:49:06,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:06,795 INFO L225 Difference]: With dead ends: 361 [2025-03-17 14:49:06,795 INFO L226 Difference]: Without dead ends: 212 [2025-03-17 14:49:06,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2521 GetRequests, 2442 SyntacticMatches, 17 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1265 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1035, Invalid=2997, Unknown=0, NotChecked=0, Total=4032 [2025-03-17 14:49:06,798 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 366 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:06,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 162 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:49:06,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2025-03-17 14:49:06,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 190. [2025-03-17 14:49:06,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 154 states have (on average 1.0389610389610389) internal successors, (160), 150 states have internal predecessors, (160), 24 states have call successors, (24), 18 states have call predecessors, (24), 11 states have return successors, (57), 21 states have call predecessors, (57), 23 states have call successors, (57) [2025-03-17 14:49:06,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 241 transitions. [2025-03-17 14:49:06,809 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 241 transitions. Word has length 1229 [2025-03-17 14:49:06,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:06,810 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 241 transitions. [2025-03-17 14:49:06,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 33 states have internal predecessors, (193), 28 states have call successors, (35), 5 states have call predecessors, (35), 12 states have return successors, (38), 15 states have call predecessors, (38), 25 states have call successors, (38) [2025-03-17 14:49:06,810 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 241 transitions. [2025-03-17 14:49:06,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2025-03-17 14:49:06,813 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:06,814 INFO L218 NwaCegarLoop]: trace histogram [83, 82, 67, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 40, 26, 16, 1, 1, 1, 1] [2025-03-17 14:49:06,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-17 14:49:07,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:07,014 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:49:07,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:07,016 INFO L85 PathProgramCache]: Analyzing trace with hash 2077714601, now seen corresponding path program 13 times [2025-03-17 14:49:07,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:07,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36963599] [2025-03-17 14:49:07,016 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:49:07,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:07,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 810 statements into 1 equivalence classes. [2025-03-17 14:49:07,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 810 of 810 statements. [2025-03-17 14:49:07,067 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:49:07,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:07,843 INFO L134 CoverageAnalysis]: Checked inductivity of 23859 backedges. 2257 proven. 4945 refuted. 0 times theorem prover too weak. 16657 trivial. 0 not checked. [2025-03-17 14:49:07,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:49:07,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36963599] [2025-03-17 14:49:07,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36963599] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:49:07,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718772111] [2025-03-17 14:49:07,843 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:49:07,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:07,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:49:07,845 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:49:07,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-17 14:49:07,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 810 statements into 1 equivalence classes. [2025-03-17 14:49:08,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 810 of 810 statements. [2025-03-17 14:49:08,091 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:49:08,091 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:08,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 14:49:08,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:08,222 INFO L134 CoverageAnalysis]: Checked inductivity of 23859 backedges. 12210 proven. 2667 refuted. 0 times theorem prover too weak. 8982 trivial. 0 not checked. [2025-03-17 14:49:08,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:49:10,602 INFO L134 CoverageAnalysis]: Checked inductivity of 23859 backedges. 2246 proven. 5308 refuted. 0 times theorem prover too weak. 16305 trivial. 0 not checked. [2025-03-17 14:49:10,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718772111] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:49:10,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:49:10,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 27] total 32 [2025-03-17 14:49:10,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872518677] [2025-03-17 14:49:10,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:49:10,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-17 14:49:10,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:49:10,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-17 14:49:10,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2025-03-17 14:49:10,605 INFO L87 Difference]: Start difference. First operand 190 states and 241 transitions. Second operand has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 26 states have call successors, (31), 2 states have call predecessors, (31), 14 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) [2025-03-17 14:49:11,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:11,006 INFO L93 Difference]: Finished difference Result 381 states and 509 transitions. [2025-03-17 14:49:11,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 14:49:11,006 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 26 states have call successors, (31), 2 states have call predecessors, (31), 14 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) Word has length 810 [2025-03-17 14:49:11,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:11,008 INFO L225 Difference]: With dead ends: 381 [2025-03-17 14:49:11,008 INFO L226 Difference]: Without dead ends: 196 [2025-03-17 14:49:11,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1603 SyntacticMatches, 13 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=632, Invalid=1818, Unknown=0, NotChecked=0, Total=2450 [2025-03-17 14:49:11,010 INFO L435 NwaCegarLoop]: 55 mSDtfsCounter, 147 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:11,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 248 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:49:11,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-03-17 14:49:11,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 148. [2025-03-17 14:49:11,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 119 states have (on average 1.0252100840336134) internal successors, (122), 117 states have internal predecessors, (122), 19 states have call successors, (19), 14 states have call predecessors, (19), 9 states have return successors, (45), 16 states have call predecessors, (45), 18 states have call successors, (45) [2025-03-17 14:49:11,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2025-03-17 14:49:11,018 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 810 [2025-03-17 14:49:11,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:11,018 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2025-03-17 14:49:11,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 5.6875) internal successors, (182), 32 states have internal predecessors, (182), 26 states have call successors, (31), 2 states have call predecessors, (31), 14 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) [2025-03-17 14:49:11,019 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2025-03-17 14:49:11,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1752 [2025-03-17 14:49:11,030 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:11,031 INFO L218 NwaCegarLoop]: trace histogram [181, 175, 147, 92, 92, 92, 92, 88, 88, 88, 88, 88, 87, 87, 87, 86, 55, 34, 1, 1, 1, 1] [2025-03-17 14:49:11,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-03-17 14:49:11,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:11,232 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:49:11,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:11,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1914593129, now seen corresponding path program 14 times [2025-03-17 14:49:11,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:11,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637130461] [2025-03-17 14:49:11,232 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:49:11,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:11,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1751 statements into 2 equivalence classes. [2025-03-17 14:49:11,381 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1751 of 1751 statements. [2025-03-17 14:49:11,381 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:49:11,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:13,803 INFO L134 CoverageAnalysis]: Checked inductivity of 112854 backedges. 3750 proven. 13292 refuted. 0 times theorem prover too weak. 95812 trivial. 0 not checked. [2025-03-17 14:49:13,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:49:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637130461] [2025-03-17 14:49:13,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637130461] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:49:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483397775] [2025-03-17 14:49:13,804 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:49:13,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:13,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:49:13,805 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:49:13,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-17 14:49:14,005 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1751 statements into 2 equivalence classes. [2025-03-17 14:49:14,200 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1751 of 1751 statements. [2025-03-17 14:49:14,200 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:49:14,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:14,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 3252 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-03-17 14:49:14,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:14,387 INFO L134 CoverageAnalysis]: Checked inductivity of 112854 backedges. 44396 proven. 10486 refuted. 0 times theorem prover too weak. 57972 trivial. 0 not checked. [2025-03-17 14:49:14,387 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:49:17,503 INFO L134 CoverageAnalysis]: Checked inductivity of 112854 backedges. 4586 proven. 15363 refuted. 0 times theorem prover too weak. 92905 trivial. 0 not checked. [2025-03-17 14:49:17,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483397775] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:49:17,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:49:17,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 30] total 35 [2025-03-17 14:49:17,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21954614] [2025-03-17 14:49:17,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:49:17,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-17 14:49:17,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:49:17,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-17 14:49:17,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1009, Unknown=0, NotChecked=0, Total=1190 [2025-03-17 14:49:17,506 INFO L87 Difference]: Start difference. First operand 148 states and 186 transitions. Second operand has 35 states, 35 states have (on average 5.885714285714286) internal successors, (206), 35 states have internal predecessors, (206), 30 states have call successors, (37), 7 states have call predecessors, (37), 13 states have return successors, (40), 15 states have call predecessors, (40), 25 states have call successors, (40) [2025-03-17 14:49:17,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:17,986 INFO L93 Difference]: Finished difference Result 346 states and 480 transitions. [2025-03-17 14:49:17,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-17 14:49:17,987 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 5.885714285714286) internal successors, (206), 35 states have internal predecessors, (206), 30 states have call successors, (37), 7 states have call predecessors, (37), 13 states have return successors, (40), 15 states have call predecessors, (40), 25 states have call successors, (40) Word has length 1751 [2025-03-17 14:49:17,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:17,989 INFO L225 Difference]: With dead ends: 346 [2025-03-17 14:49:17,989 INFO L226 Difference]: Without dead ends: 203 [2025-03-17 14:49:17,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3568 GetRequests, 3481 SyntacticMatches, 22 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1157 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1201, Invalid=3221, Unknown=0, NotChecked=0, Total=4422 [2025-03-17 14:49:17,991 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 427 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:17,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 177 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:49:17,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-03-17 14:49:18,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 190. [2025-03-17 14:49:18,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 154 states have (on average 1.0324675324675325) internal successors, (159), 151 states have internal predecessors, (159), 25 states have call successors, (25), 20 states have call predecessors, (25), 10 states have return successors, (63), 18 states have call predecessors, (63), 24 states have call successors, (63) [2025-03-17 14:49:18,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 247 transitions. [2025-03-17 14:49:18,003 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 247 transitions. Word has length 1751 [2025-03-17 14:49:18,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:18,004 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 247 transitions. [2025-03-17 14:49:18,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.885714285714286) internal successors, (206), 35 states have internal predecessors, (206), 30 states have call successors, (37), 7 states have call predecessors, (37), 13 states have return successors, (40), 15 states have call predecessors, (40), 25 states have call successors, (40) [2025-03-17 14:49:18,004 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 247 transitions. [2025-03-17 14:49:18,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2025-03-17 14:49:18,008 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:18,008 INFO L218 NwaCegarLoop]: trace histogram [93, 92, 75, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 45, 29, 18, 1, 1, 1, 1] [2025-03-17 14:49:18,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-03-17 14:49:18,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:18,209 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:49:18,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash -2029554731, now seen corresponding path program 15 times [2025-03-17 14:49:18,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:18,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496916628] [2025-03-17 14:49:18,210 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:49:18,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:18,224 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 908 statements into 66 equivalence classes. [2025-03-17 14:49:18,258 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 41 check-sat command(s) and asserted 552 of 908 statements. [2025-03-17 14:49:18,258 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 41 check-sat command(s) [2025-03-17 14:49:18,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:18,596 INFO L134 CoverageAnalysis]: Checked inductivity of 30053 backedges. 4444 proven. 1382 refuted. 0 times theorem prover too weak. 24227 trivial. 0 not checked. [2025-03-17 14:49:18,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:49:18,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496916628] [2025-03-17 14:49:18,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496916628] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:49:18,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722293219] [2025-03-17 14:49:18,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:49:18,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:18,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:49:18,599 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:49:18,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-03-17 14:49:18,803 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 908 statements into 66 equivalence classes. [2025-03-17 14:49:18,913 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 41 check-sat command(s) and asserted 552 of 908 statements. [2025-03-17 14:49:18,913 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 41 check-sat command(s) [2025-03-17 14:49:18,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:18,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-17 14:49:18,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:19,023 INFO L134 CoverageAnalysis]: Checked inductivity of 30053 backedges. 4641 proven. 1482 refuted. 0 times theorem prover too weak. 23930 trivial. 0 not checked. [2025-03-17 14:49:19,023 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:49:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 30053 backedges. 4649 proven. 1545 refuted. 0 times theorem prover too weak. 23859 trivial. 0 not checked. [2025-03-17 14:49:20,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722293219] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:49:20,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:49:20,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 21] total 26 [2025-03-17 14:49:20,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447390957] [2025-03-17 14:49:20,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:49:20,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-17 14:49:20,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:49:20,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-17 14:49:20,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=526, Unknown=0, NotChecked=0, Total=650 [2025-03-17 14:49:20,445 INFO L87 Difference]: Start difference. First operand 190 states and 247 transitions. Second operand has 26 states, 26 states have (on average 5.384615384615385) internal successors, (140), 26 states have internal predecessors, (140), 14 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (29), 18 states have call predecessors, (29), 14 states have call successors, (29) [2025-03-17 14:49:20,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:20,769 INFO L93 Difference]: Finished difference Result 421 states and 551 transitions. [2025-03-17 14:49:20,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-17 14:49:20,772 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 5.384615384615385) internal successors, (140), 26 states have internal predecessors, (140), 14 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (29), 18 states have call predecessors, (29), 14 states have call successors, (29) Word has length 908 [2025-03-17 14:49:20,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:20,774 INFO L225 Difference]: With dead ends: 421 [2025-03-17 14:49:20,774 INFO L226 Difference]: Without dead ends: 216 [2025-03-17 14:49:20,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1857 GetRequests, 1802 SyntacticMatches, 10 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=578, Invalid=1584, Unknown=0, NotChecked=0, Total=2162 [2025-03-17 14:49:20,777 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 124 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:20,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 171 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:49:20,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2025-03-17 14:49:20,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 187. [2025-03-17 14:49:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 151 states have (on average 1.0264900662251655) internal successors, (155), 149 states have internal predecessors, (155), 25 states have call successors, (25), 20 states have call predecessors, (25), 10 states have return successors, (52), 17 states have call predecessors, (52), 24 states have call successors, (52) [2025-03-17 14:49:20,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 232 transitions. [2025-03-17 14:49:20,789 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 232 transitions. Word has length 908 [2025-03-17 14:49:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:20,790 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 232 transitions. [2025-03-17 14:49:20,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.384615384615385) internal successors, (140), 26 states have internal predecessors, (140), 14 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (29), 18 states have call predecessors, (29), 14 states have call successors, (29) [2025-03-17 14:49:20,791 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 232 transitions. [2025-03-17 14:49:20,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1066 [2025-03-17 14:49:20,796 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:20,796 INFO L218 NwaCegarLoop]: trace histogram [109, 108, 88, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 53, 34, 21, 1, 1, 1, 1] [2025-03-17 14:49:20,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2025-03-17 14:49:20,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:20,997 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-17 14:49:20,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:20,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1029407192, now seen corresponding path program 16 times [2025-03-17 14:49:20,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:20,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520347] [2025-03-17 14:49:20,998 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:49:20,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:21,013 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1065 statements into 2 equivalence classes. [2025-03-17 14:49:21,052 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 1065 of 1065 statements. [2025-03-17 14:49:21,052 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:49:21,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:33,296 INFO L134 CoverageAnalysis]: Checked inductivity of 41466 backedges. 6976 proven. 7865 refuted. 0 times theorem prover too weak. 26625 trivial. 0 not checked. [2025-03-17 14:49:33,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:49:33,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520347] [2025-03-17 14:49:33,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520347] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:49:33,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251613152] [2025-03-17 14:49:33,297 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:49:33,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:33,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:49:33,299 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:49:33,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-03-17 14:49:33,517 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1065 statements into 2 equivalence classes. [2025-03-17 14:49:33,638 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 1065 of 1065 statements. [2025-03-17 14:49:33,638 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:49:33,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:49:33,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 1989 conjuncts, 217 conjuncts are in the unsatisfiable core [2025-03-17 14:49:33,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:49:34,305 INFO L134 CoverageAnalysis]: Checked inductivity of 41466 backedges. 6686 proven. 7855 refuted. 0 times theorem prover too weak. 26925 trivial. 0 not checked. [2025-03-17 14:49:34,305 INFO L312 TraceCheckSpWp]: Computing backward predicates...