./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive-simple/fibo_10-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_10-2.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 32bit --witnessprinter.graph.data.programhash a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 09:59:57,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 09:59:57,809 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 09:59:57,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 09:59:57,817 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 09:59:57,846 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 09:59:57,846 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 09:59:57,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 09:59:57,847 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 09:59:57,847 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 09:59:57,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 09:59:57,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 09:59:57,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 09:59:57,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 09:59:57,847 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 09:59:57,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 09:59:57,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 09:59:57,848 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 09:59:57,849 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:59:57,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 09:59:57,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 09:59:57,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 09:59:57,850 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 09:59:57,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 09:59:57,850 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-jdk21/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a [2025-02-08 09:59:58,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 09:59:58,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 09:59:58,163 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 09:59:58,166 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 09:59:58,166 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 09:59:58,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_10-2.c [2025-02-08 09:59:59,512 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3a8bacbfa/4d786684ead54a1d8d025654b6cd3443/FLAGaee7ca757 [2025-02-08 09:59:59,804 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 09:59:59,804 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_10-2.c [2025-02-08 09:59:59,811 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3a8bacbfa/4d786684ead54a1d8d025654b6cd3443/FLAGaee7ca757 [2025-02-08 09:59:59,830 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3a8bacbfa/4d786684ead54a1d8d025654b6cd3443 [2025-02-08 09:59:59,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 09:59:59,834 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 09:59:59,835 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 09:59:59,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 09:59:59,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 09:59:59,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:59:59" (1/1) ... [2025-02-08 09:59:59,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e1bbc74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:59, skipping insertion in model container [2025-02-08 09:59:59,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:59:59" (1/1) ... [2025-02-08 09:59:59,855 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 09:59:59,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:59:59,982 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 09:59:59,995 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 10:00:00,009 INFO L204 MainTranslator]: Completed translation [2025-02-08 10:00:00,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00 WrapperNode [2025-02-08 10:00:00,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 10:00:00,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 10:00:00,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 10:00:00,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 10:00:00,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,022 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,035 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 21 [2025-02-08 10:00:00,036 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 10:00:00,036 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 10:00:00,037 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 10:00:00,037 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 10:00:00,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,045 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,058 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-02-08 10:00:00,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,061 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,062 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,064 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 10:00:00,064 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 10:00:00,064 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 10:00:00,065 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 10:00:00,065 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (1/1) ... [2025-02-08 10:00:00,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 10:00:00,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:00,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 10:00:00,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 10:00:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 10:00:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 10:00:00,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 10:00:00,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 10:00:00,126 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2025-02-08 10:00:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2025-02-08 10:00:00,173 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 10:00:00,175 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 10:00:00,325 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L13: havoc #t~ret4;havoc #t~ret5; [2025-02-08 10:00:00,339 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2025-02-08 10:00:00,339 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 10:00:00,350 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 10:00:00,351 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 10:00:00,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 10:00:00 BoogieIcfgContainer [2025-02-08 10:00:00,352 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 10:00:00,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 10:00:00,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 10:00:00,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 10:00:00,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 09:59:59" (1/3) ... [2025-02-08 10:00:00,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b4bb3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 10:00:00, skipping insertion in model container [2025-02-08 10:00:00,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:00:00" (2/3) ... [2025-02-08 10:00:00,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b4bb3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 10:00:00, skipping insertion in model container [2025-02-08 10:00:00,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 10:00:00" (3/3) ... [2025-02-08 10:00:00,363 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_10-2.c [2025-02-08 10:00:00,378 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 10:00:00,380 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_10-2.c that has 2 procedures, 28 locations, 1 initial locations, 0 loop locations, and 6 error locations. [2025-02-08 10:00:00,435 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 10:00:00,448 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;@37ccb50f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 10:00:00,449 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-02-08 10:00:00,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 23 states have internal predecessors, (26), 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-02-08 10:00:00,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-02-08 10:00:00,459 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:00,460 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 10:00:00,460 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:00,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:00,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1059215992, now seen corresponding path program 1 times [2025-02-08 10:00:00,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:00,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251580165] [2025-02-08 10:00:00,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:00,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:00,542 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 10:00:00,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 10:00:00,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:00,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:00,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:00,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:00,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251580165] [2025-02-08 10:00:00,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251580165] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:00,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 10:00:00,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 10:00:00,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371684780] [2025-02-08 10:00:00,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:00,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 10:00:00,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:00,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 10:00:00,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 10:00:00,665 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 23 states have internal predecessors, (26), 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 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 10:00:00,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:00,705 INFO L93 Difference]: Finished difference Result 33 states and 38 transitions. [2025-02-08 10:00:00,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 10:00:00,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2025-02-08 10:00:00,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:00,711 INFO L225 Difference]: With dead ends: 33 [2025-02-08 10:00:00,712 INFO L226 Difference]: Without dead ends: 23 [2025-02-08 10:00:00,714 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-02-08 10:00:00,717 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 11 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 36 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-02-08 10:00:00,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 36 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:00,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2025-02-08 10:00:00,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2025-02-08 10:00:00,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 17 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:00,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2025-02-08 10:00:00,755 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 6 [2025-02-08 10:00:00,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:00,756 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2025-02-08 10:00:00,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 10:00:00,756 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2025-02-08 10:00:00,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-02-08 10:00:00,758 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:00,758 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:00,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 10:00:00,759 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:00,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:00,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1524042624, now seen corresponding path program 1 times [2025-02-08 10:00:00,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:00,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949472797] [2025-02-08 10:00:00,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:00,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:00,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 10:00:00,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 10:00:00,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:00,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:00,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:00,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949472797] [2025-02-08 10:00:00,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949472797] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:00,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 10:00:00,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 10:00:00,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424479879] [2025-02-08 10:00:00,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:00,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 10:00:00,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:00,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 10:00:00,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 10:00:00,828 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 5 states, 3 states have (on average 2.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-02-08 10:00:00,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:00,902 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2025-02-08 10:00:00,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 10:00:00,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.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-02-08 10:00:00,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:00,903 INFO L225 Difference]: With dead ends: 23 [2025-02-08 10:00:00,903 INFO L226 Difference]: Without dead ends: 21 [2025-02-08 10:00:00,903 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-02-08 10:00:00,904 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 26 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:00,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 25 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:00,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2025-02-08 10:00:00,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2025-02-08 10:00:00,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 15 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:00,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2025-02-08 10:00:00,914 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2025-02-08 10:00:00,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:00,914 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2025-02-08 10:00:00,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.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-02-08 10:00:00,914 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2025-02-08 10:00:00,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-08 10:00:00,915 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:00,915 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:00,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 10:00:00,916 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:00,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:00,920 INFO L85 PathProgramCache]: Analyzing trace with hash -2052325840, now seen corresponding path program 1 times [2025-02-08 10:00:00,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:00,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937791356] [2025-02-08 10:00:00,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:00,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:00,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-08 10:00:00,949 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 10:00:00,949 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:00,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:01,120 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-08 10:00:01,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:01,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937791356] [2025-02-08 10:00:01,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937791356] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:01,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 10:00:01,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 10:00:01,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594460160] [2025-02-08 10:00:01,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:01,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 10:00:01,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:01,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 10:00:01,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 10:00:01,123 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:01,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:01,172 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-02-08 10:00:01,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 10:00:01,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2025-02-08 10:00:01,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:01,173 INFO L225 Difference]: With dead ends: 33 [2025-02-08 10:00:01,173 INFO L226 Difference]: Without dead ends: 31 [2025-02-08 10:00:01,174 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-02-08 10:00:01,174 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 4 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 49 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-02-08 10:00:01,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 49 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:01,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-02-08 10:00:01,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 28. [2025-02-08 10:00:01,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 10:00:01,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2025-02-08 10:00:01,181 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 22 [2025-02-08 10:00:01,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:01,181 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2025-02-08 10:00:01,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:01,182 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2025-02-08 10:00:01,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-08 10:00:01,183 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:01,183 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:01,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 10:00:01,183 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:01,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:01,185 INFO L85 PathProgramCache]: Analyzing trace with hash -407005887, now seen corresponding path program 1 times [2025-02-08 10:00:01,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:01,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979023529] [2025-02-08 10:00:01,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:01,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:01,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-08 10:00:01,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-08 10:00:01,204 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:01,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:01,325 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-02-08 10:00:01,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:01,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979023529] [2025-02-08 10:00:01,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979023529] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:01,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081512931] [2025-02-08 10:00:01,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:01,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:01,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:01,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:01,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 10:00:01,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-08 10:00:01,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-08 10:00:01,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:01,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:01,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 10:00:01,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:01,528 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:01,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:01,708 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 10:00:01,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081512931] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:01,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:01,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-02-08 10:00:01,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436793441] [2025-02-08 10:00:01,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:01,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 10:00:01,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:01,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 10:00:01,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2025-02-08 10:00:01,712 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-08 10:00:02,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:02,254 INFO L93 Difference]: Finished difference Result 177 states and 257 transitions. [2025-02-08 10:00:02,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 10:00:02,255 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 29 [2025-02-08 10:00:02,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:02,257 INFO L225 Difference]: With dead ends: 177 [2025-02-08 10:00:02,258 INFO L226 Difference]: Without dead ends: 144 [2025-02-08 10:00:02,260 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2025-02-08 10:00:02,260 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 159 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:02,261 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 289 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 10:00:02,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-02-08 10:00:02,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 128. [2025-02-08 10:00:02,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 99 states have (on average 1.1111111111111112) internal successors, (110), 101 states have internal predecessors, (110), 17 states have call successors, (17), 5 states have call predecessors, (17), 10 states have return successors, (46), 21 states have call predecessors, (46), 16 states have call successors, (46) [2025-02-08 10:00:02,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 173 transitions. [2025-02-08 10:00:02,288 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 173 transitions. Word has length 29 [2025-02-08 10:00:02,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:02,289 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 173 transitions. [2025-02-08 10:00:02,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-08 10:00:02,289 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 173 transitions. [2025-02-08 10:00:02,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-02-08 10:00:02,290 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:02,290 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:02,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 10:00:02,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:02,491 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:02,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:02,492 INFO L85 PathProgramCache]: Analyzing trace with hash -689209331, now seen corresponding path program 2 times [2025-02-08 10:00:02,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:02,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277939215] [2025-02-08 10:00:02,492 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:02,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:02,499 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 41 statements into 2 equivalence classes. [2025-02-08 10:00:02,510 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-02-08 10:00:02,510 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:02,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:02,647 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-02-08 10:00:02,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:02,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277939215] [2025-02-08 10:00:02,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277939215] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:02,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861569412] [2025-02-08 10:00:02,648 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:02,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:02,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:02,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:02,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 10:00:02,680 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 41 statements into 2 equivalence classes. [2025-02-08 10:00:02,695 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-02-08 10:00:02,696 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:02,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:02,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 10:00:02,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:02,764 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-02-08 10:00:02,764 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 10:00:02,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861569412] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:02,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 10:00:02,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2025-02-08 10:00:02,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290630020] [2025-02-08 10:00:02,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:02,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 10:00:02,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:02,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 10:00:02,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:00:02,771 INFO L87 Difference]: Start difference. First operand 128 states and 173 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:02,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:02,814 INFO L93 Difference]: Finished difference Result 151 states and 209 transitions. [2025-02-08 10:00:02,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 10:00:02,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2025-02-08 10:00:02,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:02,817 INFO L225 Difference]: With dead ends: 151 [2025-02-08 10:00:02,817 INFO L226 Difference]: Without dead ends: 150 [2025-02-08 10:00:02,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 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-02-08 10:00:02,818 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 4 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:02,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 45 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:02,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2025-02-08 10:00:02,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 136. [2025-02-08 10:00:02,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 106 states have (on average 1.1037735849056605) internal successors, (117), 106 states have internal predecessors, (117), 17 states have call successors, (17), 5 states have call predecessors, (17), 11 states have return successors, (55), 24 states have call predecessors, (55), 16 states have call successors, (55) [2025-02-08 10:00:02,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 189 transitions. [2025-02-08 10:00:02,855 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 189 transitions. Word has length 41 [2025-02-08 10:00:02,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:02,855 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 189 transitions. [2025-02-08 10:00:02,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-08 10:00:02,855 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 189 transitions. [2025-02-08 10:00:02,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-08 10:00:02,856 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:02,856 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:02,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 10:00:03,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:03,057 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:03,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:03,058 INFO L85 PathProgramCache]: Analyzing trace with hash 109347199, now seen corresponding path program 1 times [2025-02-08 10:00:03,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:03,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911877723] [2025-02-08 10:00:03,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:03,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:03,063 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-08 10:00:03,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-08 10:00:03,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:03,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:03,169 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-02-08 10:00:03,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:03,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911877723] [2025-02-08 10:00:03,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911877723] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:03,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764362843] [2025-02-08 10:00:03,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:03,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:03,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:03,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:03,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 10:00:03,201 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-08 10:00:03,215 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-08 10:00:03,215 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:03,215 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:03,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 10:00:03,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:03,383 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:03,384 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:03,628 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 10:00:03,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764362843] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:03,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:03,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 27 [2025-02-08 10:00:03,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189725357] [2025-02-08 10:00:03,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:03,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-08 10:00:03,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:03,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-08 10:00:03,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2025-02-08 10:00:03,632 INFO L87 Difference]: Start difference. First operand 136 states and 189 transitions. Second operand has 27 states, 25 states have (on average 3.04) internal successors, (76), 19 states have internal predecessors, (76), 13 states have call successors, (15), 10 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-08 10:00:04,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:04,682 INFO L93 Difference]: Finished difference Result 451 states and 714 transitions. [2025-02-08 10:00:04,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-02-08 10:00:04,682 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.04) internal successors, (76), 19 states have internal predecessors, (76), 13 states have call successors, (15), 10 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 42 [2025-02-08 10:00:04,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:04,685 INFO L225 Difference]: With dead ends: 451 [2025-02-08 10:00:04,685 INFO L226 Difference]: Without dead ends: 329 [2025-02-08 10:00:04,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=321, Invalid=1571, Unknown=0, NotChecked=0, Total=1892 [2025-02-08 10:00:04,690 INFO L435 NwaCegarLoop]: 79 mSDtfsCounter, 242 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:04,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 611 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-08 10:00:04,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2025-02-08 10:00:04,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 294. [2025-02-08 10:00:04,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 231 states have (on average 1.0995670995670996) internal successors, (254), 231 states have internal predecessors, (254), 37 states have call successors, (37), 11 states have call predecessors, (37), 24 states have return successors, (109), 51 states have call predecessors, (109), 36 states have call successors, (109) [2025-02-08 10:00:04,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 400 transitions. [2025-02-08 10:00:04,743 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 400 transitions. Word has length 42 [2025-02-08 10:00:04,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:04,743 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 400 transitions. [2025-02-08 10:00:04,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.04) internal successors, (76), 19 states have internal predecessors, (76), 13 states have call successors, (15), 10 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-08 10:00:04,744 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 400 transitions. [2025-02-08 10:00:04,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-02-08 10:00:04,747 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:04,747 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:04,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 10:00:04,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:04,948 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:04,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:04,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1086823145, now seen corresponding path program 1 times [2025-02-08 10:00:04,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:04,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552747556] [2025-02-08 10:00:04,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:04,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:04,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-08 10:00:04,964 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-08 10:00:04,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:04,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:05,088 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2025-02-08 10:00:05,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:05,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552747556] [2025-02-08 10:00:05,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552747556] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:05,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 10:00:05,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 10:00:05,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740942206] [2025-02-08 10:00:05,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:05,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 10:00:05,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:05,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 10:00:05,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 10:00:05,090 INFO L87 Difference]: Start difference. First operand 294 states and 400 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-02-08 10:00:05,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:05,134 INFO L93 Difference]: Finished difference Result 308 states and 422 transitions. [2025-02-08 10:00:05,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 10:00:05,134 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 79 [2025-02-08 10:00:05,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:05,137 INFO L225 Difference]: With dead ends: 308 [2025-02-08 10:00:05,137 INFO L226 Difference]: Without dead ends: 307 [2025-02-08 10:00:05,138 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-02-08 10:00:05,138 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 2 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:05,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 80 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:05,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2025-02-08 10:00:05,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 301. [2025-02-08 10:00:05,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 237 states have (on average 1.0970464135021096) internal successors, (260), 236 states have internal predecessors, (260), 38 states have call successors, (38), 11 states have call predecessors, (38), 24 states have return successors, (115), 53 states have call predecessors, (115), 37 states have call successors, (115) [2025-02-08 10:00:05,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 413 transitions. [2025-02-08 10:00:05,176 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 413 transitions. Word has length 79 [2025-02-08 10:00:05,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:05,176 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 413 transitions. [2025-02-08 10:00:05,176 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-02-08 10:00:05,177 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 413 transitions. [2025-02-08 10:00:05,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-08 10:00:05,182 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:05,182 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 10, 10, 10, 10, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:05,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 10:00:05,183 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:05,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:05,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1170360820, now seen corresponding path program 1 times [2025-02-08 10:00:05,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:05,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199326853] [2025-02-08 10:00:05,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:05,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:05,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-02-08 10:00:05,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 10:00:05,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:05,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:05,292 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-08 10:00:05,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199326853] [2025-02-08 10:00:05,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199326853] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881540297] [2025-02-08 10:00:05,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:05,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:05,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:05,295 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:05,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 10:00:05,327 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-02-08 10:00:05,354 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 10:00:05,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:05,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:05,356 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-08 10:00:05,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:05,701 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 120 proven. 234 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 10:00:05,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 2 proven. 355 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-02-08 10:00:06,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881540297] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:06,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:06,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 23, 23] total 27 [2025-02-08 10:00:06,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686470825] [2025-02-08 10:00:06,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:06,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-08 10:00:06,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:06,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-08 10:00:06,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=567, Unknown=0, NotChecked=0, Total=702 [2025-02-08 10:00:06,095 INFO L87 Difference]: Start difference. First operand 301 states and 413 transitions. Second operand has 27 states, 26 states have (on average 3.3076923076923075) internal successors, (86), 18 states have internal predecessors, (86), 13 states have call successors, (17), 11 states have call predecessors, (17), 4 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-08 10:00:06,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:06,831 INFO L93 Difference]: Finished difference Result 652 states and 942 transitions. [2025-02-08 10:00:06,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-08 10:00:06,831 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 3.3076923076923075) internal successors, (86), 18 states have internal predecessors, (86), 13 states have call successors, (17), 11 states have call predecessors, (17), 4 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2025-02-08 10:00:06,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:06,834 INFO L225 Difference]: With dead ends: 652 [2025-02-08 10:00:06,835 INFO L226 Difference]: Without dead ends: 365 [2025-02-08 10:00:06,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 149 SyntacticMatches, 20 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=314, Invalid=1168, Unknown=0, NotChecked=0, Total=1482 [2025-02-08 10:00:06,838 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 341 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:06,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 533 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 10:00:06,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2025-02-08 10:00:06,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 331. [2025-02-08 10:00:06,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 261 states have (on average 1.0957854406130267) internal successors, (286), 259 states have internal predecessors, (286), 42 states have call successors, (42), 12 states have call predecessors, (42), 26 states have return successors, (130), 59 states have call predecessors, (130), 41 states have call successors, (130) [2025-02-08 10:00:06,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 458 transitions. [2025-02-08 10:00:06,894 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 458 transitions. Word has length 91 [2025-02-08 10:00:06,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:06,896 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 458 transitions. [2025-02-08 10:00:06,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 3.3076923076923075) internal successors, (86), 18 states have internal predecessors, (86), 13 states have call successors, (17), 11 states have call predecessors, (17), 4 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-08 10:00:06,896 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 458 transitions. [2025-02-08 10:00:06,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-08 10:00:06,897 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:06,897 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 10, 10, 10, 10, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:06,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 10:00:07,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-08 10:00:07,098 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:07,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:07,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1938936612, now seen corresponding path program 2 times [2025-02-08 10:00:07,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:07,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126126443] [2025-02-08 10:00:07,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:07,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:07,106 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 91 statements into 2 equivalence classes. [2025-02-08 10:00:07,116 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 10:00:07,116 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:07,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:07,213 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-08 10:00:07,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:07,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126126443] [2025-02-08 10:00:07,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126126443] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:07,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56081944] [2025-02-08 10:00:07,213 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:07,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:07,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:07,217 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:07,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 10:00:07,245 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 91 statements into 2 equivalence classes. [2025-02-08 10:00:07,267 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 10:00:07,267 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:07,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:07,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 10:00:07,271 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-08 10:00:07,312 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:07,377 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-08 10:00:07,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56081944] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:07,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:07,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 10:00:07,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184135507] [2025-02-08 10:00:07,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:07,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 10:00:07,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:07,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 10:00:07,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2025-02-08 10:00:07,380 INFO L87 Difference]: Start difference. First operand 331 states and 458 transitions. Second operand has 11 states, 10 states have (on average 3.6) internal successors, (36), 11 states have internal predecessors, (36), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-08 10:00:07,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:07,456 INFO L93 Difference]: Finished difference Result 352 states and 483 transitions. [2025-02-08 10:00:07,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 10:00:07,457 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.6) internal successors, (36), 11 states have internal predecessors, (36), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2025-02-08 10:00:07,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:07,460 INFO L225 Difference]: With dead ends: 352 [2025-02-08 10:00:07,460 INFO L226 Difference]: Without dead ends: 351 [2025-02-08 10:00:07,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2025-02-08 10:00:07,462 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 6 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:07,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 103 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:07,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2025-02-08 10:00:07,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 331. [2025-02-08 10:00:07,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 261 states have (on average 1.0957854406130267) internal successors, (286), 259 states have internal predecessors, (286), 42 states have call successors, (42), 12 states have call predecessors, (42), 26 states have return successors, (130), 59 states have call predecessors, (130), 41 states have call successors, (130) [2025-02-08 10:00:07,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 458 transitions. [2025-02-08 10:00:07,502 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 458 transitions. Word has length 91 [2025-02-08 10:00:07,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:07,503 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 458 transitions. [2025-02-08 10:00:07,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.6) internal successors, (36), 11 states have internal predecessors, (36), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-08 10:00:07,503 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 458 transitions. [2025-02-08 10:00:07,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-08 10:00:07,505 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:07,505 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 10, 10, 10, 10, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-08 10:00:07,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 10:00:07,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:07,710 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:07,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:07,711 INFO L85 PathProgramCache]: Analyzing trace with hash 22507152, now seen corresponding path program 1 times [2025-02-08 10:00:07,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:07,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684197777] [2025-02-08 10:00:07,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:07,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:07,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-08 10:00:07,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-08 10:00:07,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:07,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:08,144 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 227 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-08 10:00:08,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:08,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684197777] [2025-02-08 10:00:08,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684197777] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:08,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188464402] [2025-02-08 10:00:08,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:08,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:08,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:08,147 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:08,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 10:00:08,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-08 10:00:08,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-08 10:00:08,195 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:08,195 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:08,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-08 10:00:08,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:08,332 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 227 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-08 10:00:08,333 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:08,661 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 227 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-08 10:00:08,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188464402] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:08,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:08,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 24 [2025-02-08 10:00:08,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916423329] [2025-02-08 10:00:08,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:08,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 10:00:08,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:08,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 10:00:08,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2025-02-08 10:00:08,664 INFO L87 Difference]: Start difference. First operand 331 states and 458 transitions. Second operand has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 15 states have internal predecessors, (71), 11 states have call successors, (13), 10 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-08 10:00:09,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:09,209 INFO L93 Difference]: Finished difference Result 634 states and 922 transitions. [2025-02-08 10:00:09,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-08 10:00:09,210 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 15 states have internal predecessors, (71), 11 states have call successors, (13), 10 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 92 [2025-02-08 10:00:09,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:09,214 INFO L225 Difference]: With dead ends: 634 [2025-02-08 10:00:09,215 INFO L226 Difference]: Without dead ends: 317 [2025-02-08 10:00:09,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 172 SyntacticMatches, 20 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=511, Invalid=1295, Unknown=0, NotChecked=0, Total=1806 [2025-02-08 10:00:09,219 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 444 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:09,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 166 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 10:00:09,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2025-02-08 10:00:09,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 291. [2025-02-08 10:00:09,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 228 states have (on average 1.0921052631578947) internal successors, (249), 230 states have internal predecessors, (249), 37 states have call successors, (37), 12 states have call predecessors, (37), 24 states have return successors, (72), 48 states have call predecessors, (72), 36 states have call successors, (72) [2025-02-08 10:00:09,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 358 transitions. [2025-02-08 10:00:09,242 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 358 transitions. Word has length 92 [2025-02-08 10:00:09,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:09,244 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 358 transitions. [2025-02-08 10:00:09,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 15 states have internal predecessors, (71), 11 states have call successors, (13), 10 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-08 10:00:09,244 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 358 transitions. [2025-02-08 10:00:09,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-02-08 10:00:09,245 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:09,245 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-08 10:00:09,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 10:00:09,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 10:00:09,450 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:09,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash 56510399, now seen corresponding path program 2 times [2025-02-08 10:00:09,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:09,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319590196] [2025-02-08 10:00:09,451 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:09,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:09,456 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 86 statements into 2 equivalence classes. [2025-02-08 10:00:09,469 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 86 of 86 statements. [2025-02-08 10:00:09,469 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:09,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:09,602 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-02-08 10:00:09,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:09,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319590196] [2025-02-08 10:00:09,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319590196] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:09,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077408651] [2025-02-08 10:00:09,602 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:09,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:09,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:09,605 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:09,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 10:00:09,633 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 86 statements into 2 equivalence classes. [2025-02-08 10:00:09,651 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 86 of 86 statements. [2025-02-08 10:00:09,652 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:09,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:09,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 10:00:09,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:09,727 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2025-02-08 10:00:09,727 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:09,891 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2025-02-08 10:00:09,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077408651] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:09,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:09,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 15 [2025-02-08 10:00:09,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329348842] [2025-02-08 10:00:09,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:09,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-08 10:00:09,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:09,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-08 10:00:09,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2025-02-08 10:00:09,893 INFO L87 Difference]: Start difference. First operand 291 states and 358 transitions. Second operand has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 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-02-08 10:00:10,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:10,020 INFO L93 Difference]: Finished difference Result 301 states and 370 transitions. [2025-02-08 10:00:10,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 10:00:10,021 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 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 86 [2025-02-08 10:00:10,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:10,023 INFO L225 Difference]: With dead ends: 301 [2025-02-08 10:00:10,023 INFO L226 Difference]: Without dead ends: 299 [2025-02-08 10:00:10,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 163 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2025-02-08 10:00:10,025 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 6 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:10,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 165 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:00:10,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2025-02-08 10:00:10,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 291. [2025-02-08 10:00:10,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 228 states have (on average 1.0833333333333333) internal successors, (247), 230 states have internal predecessors, (247), 37 states have call successors, (37), 12 states have call predecessors, (37), 24 states have return successors, (72), 48 states have call predecessors, (72), 36 states have call successors, (72) [2025-02-08 10:00:10,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 356 transitions. [2025-02-08 10:00:10,051 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 356 transitions. Word has length 86 [2025-02-08 10:00:10,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:10,051 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 356 transitions. [2025-02-08 10:00:10,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 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-02-08 10:00:10,051 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 356 transitions. [2025-02-08 10:00:10,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2025-02-08 10:00:10,052 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:10,052 INFO L218 NwaCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1] [2025-02-08 10:00:10,059 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 10:00:10,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:10,253 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:10,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:10,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1342913817, now seen corresponding path program 3 times [2025-02-08 10:00:10,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:10,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413433014] [2025-02-08 10:00:10,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 10:00:10,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:10,259 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 103 statements into 12 equivalence classes. [2025-02-08 10:00:10,264 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 33 of 103 statements. [2025-02-08 10:00:10,264 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-08 10:00:10,264 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:10,300 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 78 proven. 3 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2025-02-08 10:00:10,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:10,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413433014] [2025-02-08 10:00:10,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413433014] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:10,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031148532] [2025-02-08 10:00:10,301 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 10:00:10,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:10,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:10,303 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:10,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 10:00:10,330 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 103 statements into 12 equivalence classes. [2025-02-08 10:00:10,339 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 33 of 103 statements. [2025-02-08 10:00:10,339 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-08 10:00:10,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:10,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 10:00:10,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:10,370 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2025-02-08 10:00:10,370 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 10:00:10,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031148532] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:10,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 10:00:10,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2025-02-08 10:00:10,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606209801] [2025-02-08 10:00:10,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:10,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 10:00:10,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:10,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 10:00:10,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-08 10:00:10,372 INFO L87 Difference]: Start difference. First operand 291 states and 356 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-08 10:00:10,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:10,419 INFO L93 Difference]: Finished difference Result 463 states and 594 transitions. [2025-02-08 10:00:10,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:00:10,420 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2025-02-08 10:00:10,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:10,422 INFO L225 Difference]: With dead ends: 463 [2025-02-08 10:00:10,422 INFO L226 Difference]: Without dead ends: 186 [2025-02-08 10:00:10,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:00:10,424 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 31 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:10,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 28 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:10,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2025-02-08 10:00:10,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 184. [2025-02-08 10:00:10,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 145 states have (on average 1.1241379310344828) internal successors, (163), 147 states have internal predecessors, (163), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2025-02-08 10:00:10,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 212 transitions. [2025-02-08 10:00:10,434 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 212 transitions. Word has length 103 [2025-02-08 10:00:10,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:10,435 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 212 transitions. [2025-02-08 10:00:10,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-08 10:00:10,435 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 212 transitions. [2025-02-08 10:00:10,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-02-08 10:00:10,436 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:10,436 INFO L218 NwaCegarLoop]: trace histogram [15, 13, 10, 10, 10, 10, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1] [2025-02-08 10:00:10,443 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 10:00:10,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:10,637 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:10,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:10,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1263007170, now seen corresponding path program 4 times [2025-02-08 10:00:10,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:10,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381822695] [2025-02-08 10:00:10,637 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:10,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:10,644 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 118 statements into 2 equivalence classes. [2025-02-08 10:00:10,655 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-08 10:00:10,655 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:10,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:10,939 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 35 proven. 23 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2025-02-08 10:00:10,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:10,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381822695] [2025-02-08 10:00:10,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381822695] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:10,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298288842] [2025-02-08 10:00:10,939 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:10,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:10,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:10,941 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:10,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 10:00:10,972 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 118 statements into 2 equivalence classes. [2025-02-08 10:00:10,999 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-08 10:00:10,999 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:10,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:11,000 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 10:00:11,002 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:11,121 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 29 proven. 42 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2025-02-08 10:00:11,121 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:11,563 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 45 proven. 42 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2025-02-08 10:00:11,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298288842] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:11,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:11,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 13] total 22 [2025-02-08 10:00:11,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52201477] [2025-02-08 10:00:11,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:11,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 10:00:11,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:11,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 10:00:11,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2025-02-08 10:00:11,566 INFO L87 Difference]: Start difference. First operand 184 states and 212 transitions. Second operand has 23 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 23 states have internal predecessors, (59), 5 states have call successors, (6), 1 states have call predecessors, (6), 7 states have return successors, (14), 13 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-08 10:00:11,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:11,628 INFO L93 Difference]: Finished difference Result 184 states and 212 transitions. [2025-02-08 10:00:11,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 10:00:11,629 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 23 states have internal predecessors, (59), 5 states have call successors, (6), 1 states have call predecessors, (6), 7 states have return successors, (14), 13 states have call predecessors, (14), 5 states have call successors, (14) Word has length 118 [2025-02-08 10:00:11,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:11,630 INFO L225 Difference]: With dead ends: 184 [2025-02-08 10:00:11,630 INFO L226 Difference]: Without dead ends: 183 [2025-02-08 10:00:11,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 225 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2025-02-08 10:00:11,631 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 3 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:11,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 157 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:11,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2025-02-08 10:00:11,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2025-02-08 10:00:11,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 145 states have (on average 1.0620689655172413) internal successors, (154), 146 states have internal predecessors, (154), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2025-02-08 10:00:11,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 203 transitions. [2025-02-08 10:00:11,645 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 203 transitions. Word has length 118 [2025-02-08 10:00:11,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:11,646 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 203 transitions. [2025-02-08 10:00:11,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 23 states have internal predecessors, (59), 5 states have call successors, (6), 1 states have call predecessors, (6), 7 states have return successors, (14), 13 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-08 10:00:11,646 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 203 transitions. [2025-02-08 10:00:11,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-08 10:00:11,649 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:11,649 INFO L218 NwaCegarLoop]: trace histogram [20, 17, 14, 12, 12, 12, 12, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 3, 1, 1, 1] [2025-02-08 10:00:11,659 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 10:00:11,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:11,850 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:11,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash -229482365, now seen corresponding path program 3 times [2025-02-08 10:00:11,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:11,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726354645] [2025-02-08 10:00:11,851 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 10:00:11,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:11,857 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 172 statements into 17 equivalence classes. [2025-02-08 10:00:11,880 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 136 of 172 statements. [2025-02-08 10:00:11,880 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 10:00:11,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 78 proven. 189 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2025-02-08 10:00:12,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726354645] [2025-02-08 10:00:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726354645] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934999815] [2025-02-08 10:00:12,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 10:00:12,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:12,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:12,362 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:12,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 10:00:12,396 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 172 statements into 17 equivalence classes. [2025-02-08 10:00:12,427 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 136 of 172 statements. [2025-02-08 10:00:12,428 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 10:00:12,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:12,429 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-08 10:00:12,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:12,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2025-02-08 10:00:12,624 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:13,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 144 proven. 128 refuted. 0 times theorem prover too weak. 771 trivial. 0 not checked. [2025-02-08 10:00:13,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934999815] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:13,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:13,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 17] total 31 [2025-02-08 10:00:13,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584171188] [2025-02-08 10:00:13,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:13,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-08 10:00:13,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:13,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-08 10:00:13,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=760, Unknown=0, NotChecked=0, Total=992 [2025-02-08 10:00:13,798 INFO L87 Difference]: Start difference. First operand 183 states and 203 transitions. Second operand has 32 states, 31 states have (on average 2.6774193548387095) internal successors, (83), 32 states have internal predecessors, (83), 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-02-08 10:00:13,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:13,903 INFO L93 Difference]: Finished difference Result 184 states and 203 transitions. [2025-02-08 10:00:13,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 10:00:13,904 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 2.6774193548387095) internal successors, (83), 32 states have internal predecessors, (83), 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 172 [2025-02-08 10:00:13,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:13,906 INFO L225 Difference]: With dead ends: 184 [2025-02-08 10:00:13,906 INFO L226 Difference]: Without dead ends: 183 [2025-02-08 10:00:13,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 328 SyntacticMatches, 13 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 690 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=265, Invalid=857, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 10:00:13,907 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 8 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:13,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 156 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:00:13,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2025-02-08 10:00:13,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2025-02-08 10:00:13,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 145 states have (on average 1.0413793103448277) internal successors, (151), 146 states have internal predecessors, (151), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2025-02-08 10:00:13,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 200 transitions. [2025-02-08 10:00:13,919 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 200 transitions. Word has length 172 [2025-02-08 10:00:13,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:13,919 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 200 transitions. [2025-02-08 10:00:13,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 2.6774193548387095) internal successors, (83), 32 states have internal predecessors, (83), 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-02-08 10:00:13,919 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 200 transitions. [2025-02-08 10:00:13,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2025-02-08 10:00:13,925 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:13,925 INFO L218 NwaCegarLoop]: trace histogram [44, 40, 36, 23, 23, 23, 23, 20, 20, 20, 20, 20, 20, 20, 20, 19, 13, 8, 1, 1, 1] [2025-02-08 10:00:13,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 10:00:14,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-02-08 10:00:14,129 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:14,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:14,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1434869703, now seen corresponding path program 4 times [2025-02-08 10:00:14,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:14,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472814486] [2025-02-08 10:00:14,130 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:14,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:14,143 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 415 statements into 2 equivalence classes. [2025-02-08 10:00:14,185 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 415 of 415 statements. [2025-02-08 10:00:14,185 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:14,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 4239 trivial. 0 not checked. [2025-02-08 10:00:16,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:16,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472814486] [2025-02-08 10:00:16,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472814486] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:16,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679144179] [2025-02-08 10:00:16,827 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:16,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:16,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:16,830 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:16,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 10:00:16,891 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 415 statements into 2 equivalence classes. [2025-02-08 10:00:16,989 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 415 of 415 statements. [2025-02-08 10:00:16,989 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:16,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:16,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 81 conjuncts are in the unsatisfiable core [2025-02-08 10:00:16,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:17,448 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 4239 trivial. 0 not checked. [2025-02-08 10:00:17,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:23,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 1149 proven. 1015 refuted. 0 times theorem prover too weak. 4007 trivial. 0 not checked. [2025-02-08 10:00:23,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679144179] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:23,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:23,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 40 [2025-02-08 10:00:23,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355928514] [2025-02-08 10:00:23,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:23,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-08 10:00:23,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:23,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-08 10:00:23,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2025-02-08 10:00:23,599 INFO L87 Difference]: Start difference. First operand 183 states and 200 transitions. Second operand has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 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-02-08 10:00:23,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:23,706 INFO L93 Difference]: Finished difference Result 184 states and 200 transitions. [2025-02-08 10:00:23,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-08 10:00:23,706 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 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 415 [2025-02-08 10:00:23,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:23,708 INFO L225 Difference]: With dead ends: 184 [2025-02-08 10:00:23,708 INFO L226 Difference]: Without dead ends: 183 [2025-02-08 10:00:23,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 808 SyntacticMatches, 62 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1632 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2025-02-08 10:00:23,709 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 4 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:23,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 155 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:00:23,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2025-02-08 10:00:23,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2025-02-08 10:00:23,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 145 states have (on average 1.0206896551724138) internal successors, (148), 146 states have internal predecessors, (148), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2025-02-08 10:00:23,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 197 transitions. [2025-02-08 10:00:23,720 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 197 transitions. Word has length 415 [2025-02-08 10:00:23,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:23,720 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 197 transitions. [2025-02-08 10:00:23,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 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-02-08 10:00:23,721 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 197 transitions. [2025-02-08 10:00:23,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2025-02-08 10:00:23,744 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:23,745 INFO L218 NwaCegarLoop]: trace histogram [110, 108, 89, 55, 55, 55, 55, 54, 54, 54, 54, 54, 54, 54, 54, 53, 34, 21, 1, 1, 1] [2025-02-08 10:00:23,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-08 10:00:23,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-08 10:00:23,948 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 10:00:23,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:23,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1146735849, now seen corresponding path program 5 times [2025-02-08 10:00:23,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:23,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277294870] [2025-02-08 10:00:23,949 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:23,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:23,982 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1070 statements into 76 equivalence classes. [2025-02-08 10:00:24,139 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 76 check-sat command(s) and asserted 1070 of 1070 statements. [2025-02-08 10:00:24,139 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 76 check-sat command(s) [2025-02-08 10:00:24,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:42,036 INFO L134 CoverageAnalysis]: Checked inductivity of 41934 backedges. 7526 proven. 10232 refuted. 0 times theorem prover too weak. 24176 trivial. 0 not checked. [2025-02-08 10:00:42,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:42,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277294870] [2025-02-08 10:00:42,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277294870] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:42,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113055757] [2025-02-08 10:00:42,037 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:42,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:42,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:42,039 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:42,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 10:00:42,213 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1070 statements into 76 equivalence classes. [2025-02-08 10:00:42,481 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 76 check-sat command(s) and asserted 1070 of 1070 statements. [2025-02-08 10:00:42,481 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 76 check-sat command(s) [2025-02-08 10:00:42,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:42,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 1998 conjuncts, 217 conjuncts are in the unsatisfiable core [2025-02-08 10:00:42,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:43,493 INFO L134 CoverageAnalysis]: Checked inductivity of 41934 backedges. 6686 proven. 7855 refuted. 0 times theorem prover too weak. 27393 trivial. 0 not checked. [2025-02-08 10:00:43,493 INFO L312 TraceCheckSpWp]: Computing backward predicates...