./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_10-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 23:04:44,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 23:04:44,063 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-22 23:04:44,081 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 23:04:44,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 23:04:44,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 23:04:44,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 23:04:44,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 23:04:44,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 23:04:44,123 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 23:04:44,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 23:04:44,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 23:04:44,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 23:04:44,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 23:04:44,127 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 23:04:44,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 23:04:44,128 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 23:04:44,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 23:04:44,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 23:04:44,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 23:04:44,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 23:04:44,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 23:04:44,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 23:04:44,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 23:04:44,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 23:04:44,134 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-22 23:04:44,134 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 23:04:44,134 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 23:04:44,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 23:04:44,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 23:04:44,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 23:04:44,135 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 23:04:44,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 23:04:44,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 23:04:44,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:04:44,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 23:04:44,138 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 23:04:44,138 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 23:04:44,139 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 23:04:44,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 23:04:44,139 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 23:04:44,140 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 23:04:44,140 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 23:04:44,140 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 23:04:44,141 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a [2024-11-22 23:04:44,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 23:04:44,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 23:04:44,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 23:04:44,400 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 23:04:44,400 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 23:04:44,402 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_10-2.c [2024-11-22 23:04:45,882 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 23:04:46,047 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 23:04:46,047 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_10-2.c [2024-11-22 23:04:46,053 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8ee1e294/b0ba4dea2ffd40c4b2cee460f41a6829/FLAG27cf10d80 [2024-11-22 23:04:46,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8ee1e294/b0ba4dea2ffd40c4b2cee460f41a6829 [2024-11-22 23:04:46,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 23:04:46,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 23:04:46,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 23:04:46,443 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 23:04:46,449 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 23:04:46,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d44bbdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46, skipping insertion in model container [2024-11-22 23:04:46,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,468 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 23:04:46,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:04:46,650 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 23:04:46,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:04:46,686 INFO L204 MainTranslator]: Completed translation [2024-11-22 23:04:46,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46 WrapperNode [2024-11-22 23:04:46,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 23:04:46,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 23:04:46,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 23:04:46,692 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 23:04:46,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,704 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,720 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 21 [2024-11-22 23:04:46,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 23:04:46,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 23:04:46,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 23:04:46,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 23:04:46,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,733 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,751 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]. [2024-11-22 23:04:46,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,752 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,755 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,759 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,761 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 23:04:46,762 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 23:04:46,762 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 23:04:46,763 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 23:04:46,764 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (1/1) ... [2024-11-22 23:04:46,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:04:46,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:46,795 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 23:04:46,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 23:04:46,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 23:04:46,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 23:04:46,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 23:04:46,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 23:04:46,845 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-11-22 23:04:46,846 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-11-22 23:04:46,891 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 23:04:46,893 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 23:04:46,997 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-22 23:04:46,997 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 23:04:47,010 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 23:04:47,011 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 23:04:47,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:04:47 BoogieIcfgContainer [2024-11-22 23:04:47,012 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 23:04:47,014 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 23:04:47,014 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 23:04:47,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 23:04:47,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:04:46" (1/3) ... [2024-11-22 23:04:47,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464c0aae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:04:47, skipping insertion in model container [2024-11-22 23:04:47,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:04:46" (2/3) ... [2024-11-22 23:04:47,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464c0aae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:04:47, skipping insertion in model container [2024-11-22 23:04:47,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:04:47" (3/3) ... [2024-11-22 23:04:47,023 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_10-2.c [2024-11-22 23:04:47,040 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 23:04:47,041 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-22 23:04:47,098 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 23:04:47,115 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;@2b99374e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 23:04:47,116 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-22 23:04:47,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 27 states have internal predecessors, (30), 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) [2024-11-22 23:04:47,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-22 23:04:47,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:47,127 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:47,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:47,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:47,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1842216079, now seen corresponding path program 1 times [2024-11-22 23:04:47,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:47,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036958152] [2024-11-22 23:04:47,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:47,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:47,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:47,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:04:47,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:47,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036958152] [2024-11-22 23:04:47,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036958152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:04:47,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:04:47,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 23:04:47,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568609759] [2024-11-22 23:04:47,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:04:47,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:04:47,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:47,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:04:47,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 23:04:47,336 INFO L87 Difference]: Start difference. First operand has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 27 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:04:47,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:47,395 INFO L93 Difference]: Finished difference Result 38 states and 43 transitions. [2024-11-22 23:04:47,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:04:47,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-22 23:04:47,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:47,405 INFO L225 Difference]: With dead ends: 38 [2024-11-22 23:04:47,406 INFO L226 Difference]: Without dead ends: 24 [2024-11-22 23:04:47,408 INFO L431 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 [2024-11-22 23:04:47,411 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 11 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 42 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 [2024-11-22 23:04:47,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 42 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:04:47,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-22 23:04:47,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 22. [2024-11-22 23:04:47,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:47,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2024-11-22 23:04:47,440 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 7 [2024-11-22 23:04:47,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:47,441 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2024-11-22 23:04:47,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:04:47,441 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2024-11-22 23:04:47,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-22 23:04:47,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:47,443 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:47,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 23:04:47,443 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:47,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:47,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1274123662, now seen corresponding path program 1 times [2024-11-22 23:04:47,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:47,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004100155] [2024-11-22 23:04:47,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:47,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:47,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:47,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:04:47,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:47,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004100155] [2024-11-22 23:04:47,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004100155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:04:47,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:04:47,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:04:47,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460350] [2024-11-22 23:04:47,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:04:47,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:04:47,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:47,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:04:47,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:04:47,546 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:04:47,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:47,655 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2024-11-22 23:04:47,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:04:47,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-22 23:04:47,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:47,657 INFO L225 Difference]: With dead ends: 24 [2024-11-22 23:04:47,657 INFO L226 Difference]: Without dead ends: 22 [2024-11-22 23:04:47,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:04:47,658 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 26 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 29 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:47,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 29 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:04:47,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-22 23:04:47,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 20. [2024-11-22 23:04:47,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 16 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:47,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2024-11-22 23:04:47,666 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 8 [2024-11-22 23:04:47,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:47,667 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2024-11-22 23:04:47,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:04:47,667 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2024-11-22 23:04:47,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-22 23:04:47,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:47,669 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:47,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 23:04:47,669 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:47,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:47,670 INFO L85 PathProgramCache]: Analyzing trace with hash 572400255, now seen corresponding path program 1 times [2024-11-22 23:04:47,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:47,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217143111] [2024-11-22 23:04:47,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:47,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:47,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 23:04:47,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:47,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217143111] [2024-11-22 23:04:47,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217143111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:04:47,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:04:47,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:04:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394136335] [2024-11-22 23:04:47,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:04:47,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:04:47,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:47,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:04:47,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:04:47,928 INFO L87 Difference]: Start difference. First operand 20 states and 23 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:47,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:47,989 INFO L93 Difference]: Finished difference Result 34 states and 42 transitions. [2024-11-22 23:04:47,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:04:47,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2024-11-22 23:04:47,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:47,991 INFO L225 Difference]: With dead ends: 34 [2024-11-22 23:04:47,992 INFO L226 Difference]: Without dead ends: 32 [2024-11-22 23:04:47,993 INFO L431 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 [2024-11-22 23:04:47,994 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:47,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 65 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:04:47,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-22 23:04:48,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2024-11-22 23:04:48,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 23:04:48,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2024-11-22 23:04:48,013 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 23 [2024-11-22 23:04:48,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:48,014 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2024-11-22 23:04:48,014 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) [2024-11-22 23:04:48,017 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2024-11-22 23:04:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-22 23:04:48,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:48,020 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:48,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 23:04:48,020 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:48,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:48,022 INFO L85 PathProgramCache]: Analyzing trace with hash 576376328, now seen corresponding path program 1 times [2024-11-22 23:04:48,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:48,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575919347] [2024-11-22 23:04:48,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:48,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:48,163 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 23:04:48,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:48,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575919347] [2024-11-22 23:04:48,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575919347] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:48,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697795385] [2024-11-22 23:04:48,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:48,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:48,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:48,168 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:48,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 23:04:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:48,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 23:04:48,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:48,342 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:04:48,342 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:48,497 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 23:04:48,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697795385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:48,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:48,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2024-11-22 23:04:48,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081120451] [2024-11-22 23:04:48,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:48,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 23:04:48,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:48,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 23:04:48,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-22 23:04:48,503 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-22 23:04:48,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:48,923 INFO L93 Difference]: Finished difference Result 126 states and 180 transitions. [2024-11-22 23:04:48,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 23:04:48,924 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 24 [2024-11-22 23:04:48,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:48,926 INFO L225 Difference]: With dead ends: 126 [2024-11-22 23:04:48,929 INFO L226 Difference]: Without dead ends: 93 [2024-11-22 23:04:48,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-11-22 23:04:48,931 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 113 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:48,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 199 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:04:48,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-22 23:04:48,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 81. [2024-11-22 23:04:48,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 64 states have internal predecessors, (69), 11 states have call successors, (11), 3 states have call predecessors, (11), 6 states have return successors, (32), 13 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-22 23:04:48,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 112 transitions. [2024-11-22 23:04:48,965 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 112 transitions. Word has length 24 [2024-11-22 23:04:48,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:48,965 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 112 transitions. [2024-11-22 23:04:48,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-22 23:04:48,966 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 112 transitions. [2024-11-22 23:04:48,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-22 23:04:48,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:48,969 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:48,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 23:04:49,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:49,174 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:49,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:49,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1418214692, now seen corresponding path program 2 times [2024-11-22 23:04:49,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:49,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21346940] [2024-11-22 23:04:49,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:49,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:49,189 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:49,190 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:49,283 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 23:04:49,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:49,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21346940] [2024-11-22 23:04:49,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21346940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:49,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979619855] [2024-11-22 23:04:49,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:49,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:49,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:49,287 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:49,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 23:04:49,324 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:49,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:49,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 23:04:49,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 23:04:49,376 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:04:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979619855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:04:49,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:04:49,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-22 23:04:49,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869789103] [2024-11-22 23:04:49,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:04:49,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:04:49,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:49,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:04:49,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:04:49,378 INFO L87 Difference]: Start difference. First operand 81 states and 112 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:49,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:49,420 INFO L93 Difference]: Finished difference Result 101 states and 141 transitions. [2024-11-22 23:04:49,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:04:49,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-22 23:04:49,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:49,425 INFO L225 Difference]: With dead ends: 101 [2024-11-22 23:04:49,426 INFO L226 Difference]: Without dead ends: 100 [2024-11-22 23:04:49,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:04:49,428 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:49,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 61 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:04:49,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-22 23:04:49,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 87. [2024-11-22 23:04:49,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 67 states have (on average 1.1044776119402986) internal successors, (74), 68 states have internal predecessors, (74), 11 states have call successors, (11), 3 states have call predecessors, (11), 7 states have return successors, (39), 15 states have call predecessors, (39), 10 states have call successors, (39) [2024-11-22 23:04:49,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 124 transitions. [2024-11-22 23:04:49,472 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 124 transitions. Word has length 30 [2024-11-22 23:04:49,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:49,472 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 124 transitions. [2024-11-22 23:04:49,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:49,473 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 124 transitions. [2024-11-22 23:04:49,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-22 23:04:49,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:49,474 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:49,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 23:04:49,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:49,675 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:49,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:49,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1014982419, now seen corresponding path program 1 times [2024-11-22 23:04:49,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:49,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065265784] [2024-11-22 23:04:49,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:49,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:49,747 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 23:04:49,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:49,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065265784] [2024-11-22 23:04:49,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065265784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:49,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866946801] [2024-11-22 23:04:49,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:49,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:49,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:49,751 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:49,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 23:04:49,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:49,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 23:04:49,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:49,896 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:04:49,896 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:50,083 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 23:04:50,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866946801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:50,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:50,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-22 23:04:50,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124962544] [2024-11-22 23:04:50,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:50,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 23:04:50,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:50,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 23:04:50,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-11-22 23:04:50,086 INFO L87 Difference]: Start difference. First operand 87 states and 124 transitions. Second operand has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 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) [2024-11-22 23:04:50,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:50,819 INFO L93 Difference]: Finished difference Result 287 states and 459 transitions. [2024-11-22 23:04:50,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 23:04:50,819 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 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 31 [2024-11-22 23:04:50,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:50,823 INFO L225 Difference]: With dead ends: 287 [2024-11-22 23:04:50,824 INFO L226 Difference]: Without dead ends: 209 [2024-11-22 23:04:50,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 54 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=167, Invalid=825, Unknown=0, NotChecked=0, Total=992 [2024-11-22 23:04:50,831 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 138 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:50,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 318 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 23:04:50,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2024-11-22 23:04:50,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 175. [2024-11-22 23:04:50,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 137 states have (on average 1.094890510948905) internal successors, (150), 137 states have internal predecessors, (150), 22 states have call successors, (22), 6 states have call predecessors, (22), 14 states have return successors, (83), 31 states have call predecessors, (83), 21 states have call successors, (83) [2024-11-22 23:04:50,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 255 transitions. [2024-11-22 23:04:50,873 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 255 transitions. Word has length 31 [2024-11-22 23:04:50,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:50,873 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 255 transitions. [2024-11-22 23:04:50,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 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) [2024-11-22 23:04:50,874 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 255 transitions. [2024-11-22 23:04:50,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-22 23:04:50,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:50,879 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:50,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 23:04:51,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:51,080 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:51,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:51,080 INFO L85 PathProgramCache]: Analyzing trace with hash -54807044, now seen corresponding path program 1 times [2024-11-22 23:04:51,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:51,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788924379] [2024-11-22 23:04:51,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:51,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:51,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:51,259 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-22 23:04:51,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:51,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788924379] [2024-11-22 23:04:51,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788924379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:04:51,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:04:51,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:04:51,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148065803] [2024-11-22 23:04:51,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:04:51,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:04:51,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:51,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:04:51,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:04:51,261 INFO L87 Difference]: Start difference. First operand 175 states and 255 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), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:51,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:51,317 INFO L93 Difference]: Finished difference Result 189 states and 277 transitions. [2024-11-22 23:04:51,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:04:51,317 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), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 50 [2024-11-22 23:04:51,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:51,319 INFO L225 Difference]: With dead ends: 189 [2024-11-22 23:04:51,319 INFO L226 Difference]: Without dead ends: 188 [2024-11-22 23:04:51,320 INFO L431 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 [2024-11-22 23:04:51,321 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 2 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:51,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 102 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:04:51,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-22 23:04:51,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 182. [2024-11-22 23:04:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 143 states have (on average 1.0909090909090908) internal successors, (156), 142 states have internal predecessors, (156), 23 states have call successors, (23), 6 states have call predecessors, (23), 14 states have return successors, (89), 33 states have call predecessors, (89), 22 states have call successors, (89) [2024-11-22 23:04:51,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 268 transitions. [2024-11-22 23:04:51,361 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 268 transitions. Word has length 50 [2024-11-22 23:04:51,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:51,362 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 268 transitions. [2024-11-22 23:04:51,362 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), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:04:51,362 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 268 transitions. [2024-11-22 23:04:51,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-22 23:04:51,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:51,368 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 7, 7, 7, 7, 5, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:51,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 23:04:51,369 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:51,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:51,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1152688629, now seen corresponding path program 1 times [2024-11-22 23:04:51,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:51,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258990962] [2024-11-22 23:04:51,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:51,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:51,478 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-22 23:04:51,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:51,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258990962] [2024-11-22 23:04:51,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258990962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:51,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882965388] [2024-11-22 23:04:51,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:51,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:51,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:51,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:51,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 23:04:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:51,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 23:04:51,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:51,717 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 122 proven. 75 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-22 23:04:51,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:52,024 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 35 proven. 182 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 23:04:52,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882965388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:52,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:52,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 15, 15] total 26 [2024-11-22 23:04:52,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199142128] [2024-11-22 23:04:52,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:52,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 23:04:52,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:52,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 23:04:52,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2024-11-22 23:04:52,030 INFO L87 Difference]: Start difference. First operand 182 states and 268 transitions. Second operand has 26 states, 24 states have (on average 3.625) internal successors, (87), 18 states have internal predecessors, (87), 13 states have call successors, (19), 10 states have call predecessors, (19), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-22 23:04:52,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:52,677 INFO L93 Difference]: Finished difference Result 522 states and 845 transitions. [2024-11-22 23:04:52,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 23:04:52,678 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 3.625) internal successors, (87), 18 states have internal predecessors, (87), 13 states have call successors, (19), 10 states have call predecessors, (19), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 83 [2024-11-22 23:04:52,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:52,680 INFO L225 Difference]: With dead ends: 522 [2024-11-22 23:04:52,680 INFO L226 Difference]: Without dead ends: 355 [2024-11-22 23:04:52,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 147 SyntacticMatches, 5 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=266, Invalid=1066, Unknown=0, NotChecked=0, Total=1332 [2024-11-22 23:04:52,685 INFO L432 NwaCegarLoop]: 70 mSDtfsCounter, 260 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:52,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 526 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 684 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 23:04:52,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-22 23:04:52,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 326. [2024-11-22 23:04:52,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 257 states have (on average 1.0972762645914398) internal successors, (282), 256 states have internal predecessors, (282), 41 states have call successors, (41), 12 states have call predecessors, (41), 26 states have return successors, (121), 57 states have call predecessors, (121), 40 states have call successors, (121) [2024-11-22 23:04:52,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 444 transitions. [2024-11-22 23:04:52,722 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 444 transitions. Word has length 83 [2024-11-22 23:04:52,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:52,722 INFO L471 AbstractCegarLoop]: Abstraction has 326 states and 444 transitions. [2024-11-22 23:04:52,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 3.625) internal successors, (87), 18 states have internal predecessors, (87), 13 states have call successors, (19), 10 states have call predecessors, (19), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-22 23:04:52,722 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 444 transitions. [2024-11-22 23:04:52,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 23:04:52,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:52,724 INFO L215 NwaCegarLoop]: trace histogram [15, 13, 11, 11, 11, 11, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-22 23:04:52,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 23:04:52,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:52,925 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:52,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:52,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1046022193, now seen corresponding path program 1 times [2024-11-22 23:04:52,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:52,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061762513] [2024-11-22 23:04:52,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:52,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:53,017 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2024-11-22 23:04:53,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:53,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061762513] [2024-11-22 23:04:53,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061762513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:53,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303682332] [2024-11-22 23:04:53,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:04:53,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:53,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:53,020 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:53,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 23:04:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:04:53,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 23:04:53,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:53,393 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 424 proven. 27 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 23:04:53,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 280 proven. 165 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-22 23:04:53,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303682332] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:53,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:53,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 23, 23] total 26 [2024-11-22 23:04:53,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555977057] [2024-11-22 23:04:53,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:53,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 23:04:53,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:53,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 23:04:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=510, Unknown=0, NotChecked=0, Total=650 [2024-11-22 23:04:53,776 INFO L87 Difference]: Start difference. First operand 326 states and 444 transitions. Second operand has 26 states, 25 states have (on average 3.6) internal successors, (90), 16 states have internal predecessors, (90), 13 states have call successors, (19), 12 states have call predecessors, (19), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 23:04:54,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:54,318 INFO L93 Difference]: Finished difference Result 629 states and 894 transitions. [2024-11-22 23:04:54,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-22 23:04:54,318 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 3.6) internal successors, (90), 16 states have internal predecessors, (90), 13 states have call successors, (19), 12 states have call predecessors, (19), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 107 [2024-11-22 23:04:54,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:54,321 INFO L225 Difference]: With dead ends: 629 [2024-11-22 23:04:54,321 INFO L226 Difference]: Without dead ends: 324 [2024-11-22 23:04:54,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 179 SyntacticMatches, 21 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 512 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=403, Invalid=1157, Unknown=0, NotChecked=0, Total=1560 [2024-11-22 23:04:54,325 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 369 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:54,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 180 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 23:04:54,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-22 23:04:54,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 299. [2024-11-22 23:04:54,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 235 states have (on average 1.097872340425532) internal successors, (258), 236 states have internal predecessors, (258), 37 states have call successors, (37), 13 states have call predecessors, (37), 25 states have return successors, (75), 49 states have call predecessors, (75), 36 states have call successors, (75) [2024-11-22 23:04:54,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 370 transitions. [2024-11-22 23:04:54,344 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 370 transitions. Word has length 107 [2024-11-22 23:04:54,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:54,345 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 370 transitions. [2024-11-22 23:04:54,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 3.6) internal successors, (90), 16 states have internal predecessors, (90), 13 states have call successors, (19), 12 states have call predecessors, (19), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 23:04:54,345 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 370 transitions. [2024-11-22 23:04:54,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 23:04:54,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:54,346 INFO L215 NwaCegarLoop]: trace histogram [12, 10, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:54,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 23:04:54,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:54,547 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:54,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:54,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1265019303, now seen corresponding path program 2 times [2024-11-22 23:04:54,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:54,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429264809] [2024-11-22 23:04:54,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:54,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:54,566 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:54,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:54,631 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 45 proven. 9 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-11-22 23:04:54,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:54,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429264809] [2024-11-22 23:04:54,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429264809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:54,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683199873] [2024-11-22 23:04:54,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:54,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:54,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:54,635 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:54,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 23:04:54,681 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:54,681 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:54,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 23:04:54,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:54,975 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 46 proven. 254 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 23:04:54,976 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:55,348 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 9 proven. 286 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 23:04:55,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683199873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:55,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:55,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 22, 23] total 26 [2024-11-22 23:04:55,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028623346] [2024-11-22 23:04:55,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:55,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 23:04:55,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:55,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 23:04:55,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=503, Unknown=0, NotChecked=0, Total=650 [2024-11-22 23:04:55,354 INFO L87 Difference]: Start difference. First operand 299 states and 370 transitions. Second operand has 26 states, 25 states have (on average 3.48) internal successors, (87), 18 states have internal predecessors, (87), 15 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2024-11-22 23:04:55,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:55,832 INFO L93 Difference]: Finished difference Result 485 states and 613 transitions. [2024-11-22 23:04:55,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 23:04:55,833 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 3.48) internal successors, (87), 18 states have internal predecessors, (87), 15 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) Word has length 86 [2024-11-22 23:04:55,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:55,835 INFO L225 Difference]: With dead ends: 485 [2024-11-22 23:04:55,836 INFO L226 Difference]: Without dead ends: 205 [2024-11-22 23:04:55,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 143 SyntacticMatches, 19 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=333, Invalid=927, Unknown=0, NotChecked=0, Total=1260 [2024-11-22 23:04:55,840 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 251 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:55,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 497 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:04:55,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-22 23:04:55,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 191. [2024-11-22 23:04:55,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 151 states have (on average 1.1456953642384107) internal successors, (173), 152 states have internal predecessors, (173), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (26), 25 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-22 23:04:55,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 224 transitions. [2024-11-22 23:04:55,855 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 224 transitions. Word has length 86 [2024-11-22 23:04:55,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:55,855 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 224 transitions. [2024-11-22 23:04:55,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 3.48) internal successors, (87), 18 states have internal predecessors, (87), 15 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2024-11-22 23:04:55,855 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 224 transitions. [2024-11-22 23:04:55,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 23:04:55,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:55,859 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 23:04:55,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 23:04:56,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:56,060 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:56,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:56,061 INFO L85 PathProgramCache]: Analyzing trace with hash 893038854, now seen corresponding path program 3 times [2024-11-22 23:04:56,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:56,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220262076] [2024-11-22 23:04:56,061 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 23:04:56,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:56,069 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 23:04:56,070 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:56,158 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-22 23:04:56,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:56,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220262076] [2024-11-22 23:04:56,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220262076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:56,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478314119] [2024-11-22 23:04:56,158 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 23:04:56,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:56,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:56,161 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:56,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 23:04:56,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 23:04:56,198 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:56,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 23:04:56,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:56,279 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-22 23:04:56,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:56,437 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-22 23:04:56,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478314119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:56,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:56,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 15 [2024-11-22 23:04:56,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312805724] [2024-11-22 23:04:56,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:56,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 23:04:56,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:56,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 23:04:56,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-11-22 23:04:56,440 INFO L87 Difference]: Start difference. First operand 191 states and 224 transitions. Second operand has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 23:04:56,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:56,511 INFO L93 Difference]: Finished difference Result 193 states and 224 transitions. [2024-11-22 23:04:56,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 23:04:56,511 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) Word has length 87 [2024-11-22 23:04:56,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:56,514 INFO L225 Difference]: With dead ends: 193 [2024-11-22 23:04:56,514 INFO L226 Difference]: Without dead ends: 191 [2024-11-22 23:04:56,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 165 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-11-22 23:04:56,515 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:56,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 139 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:04:56,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-22 23:04:56,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 189. [2024-11-22 23:04:56,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 149 states have (on average 1.1275167785234899) internal successors, (168), 151 states have internal predecessors, (168), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-22 23:04:56,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 219 transitions. [2024-11-22 23:04:56,525 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 219 transitions. Word has length 87 [2024-11-22 23:04:56,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:56,525 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 219 transitions. [2024-11-22 23:04:56,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.933333333333333) internal successors, (44), 16 states have internal predecessors, (44), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (9), 9 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 23:04:56,526 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 219 transitions. [2024-11-22 23:04:56,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 23:04:56,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:56,527 INFO L215 NwaCegarLoop]: trace histogram [15, 13, 10, 10, 10, 10, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-22 23:04:56,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 23:04:56,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:56,732 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:56,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:56,732 INFO L85 PathProgramCache]: Analyzing trace with hash 859485358, now seen corresponding path program 2 times [2024-11-22 23:04:56,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:56,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601394401] [2024-11-22 23:04:56,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:56,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:56,753 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:56,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:57,126 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 14 proven. 64 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-11-22 23:04:57,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:57,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601394401] [2024-11-22 23:04:57,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601394401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:57,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645406602] [2024-11-22 23:04:57,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:04:57,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:57,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:57,130 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:57,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 23:04:57,188 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:04:57,188 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:57,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 23:04:57,191 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:57,289 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 25 proven. 54 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2024-11-22 23:04:57,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:57,638 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 25 proven. 56 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-22 23:04:57,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645406602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:57,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:57,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2024-11-22 23:04:57,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064981840] [2024-11-22 23:04:57,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:57,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-22 23:04:57,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:57,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-22 23:04:57,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2024-11-22 23:04:57,641 INFO L87 Difference]: Start difference. First operand 189 states and 219 transitions. Second operand has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 6 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (16), 13 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-22 23:04:57,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:04:57,738 INFO L93 Difference]: Finished difference Result 189 states and 219 transitions. [2024-11-22 23:04:57,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 23:04:57,739 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 6 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (16), 13 states have call predecessors, (16), 6 states have call successors, (16) Word has length 119 [2024-11-22 23:04:57,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:04:57,740 INFO L225 Difference]: With dead ends: 189 [2024-11-22 23:04:57,740 INFO L226 Difference]: Without dead ends: 188 [2024-11-22 23:04:57,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 230 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2024-11-22 23:04:57,742 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 8 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:04:57,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 115 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:04:57,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-22 23:04:57,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-22 23:04:57,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 149 states have (on average 1.0604026845637584) internal successors, (158), 150 states have internal predecessors, (158), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-22 23:04:57,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 209 transitions. [2024-11-22 23:04:57,756 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 209 transitions. Word has length 119 [2024-11-22 23:04:57,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:04:57,756 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 209 transitions. [2024-11-22 23:04:57,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 6 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (16), 13 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-22 23:04:57,757 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 209 transitions. [2024-11-22 23:04:57,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-22 23:04:57,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:04:57,758 INFO L215 NwaCegarLoop]: trace histogram [20, 17, 14, 12, 12, 12, 12, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 3, 1, 1, 1, 1] [2024-11-22 23:04:57,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 23:04:57,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 23:04:57,963 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:04:57,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:04:57,963 INFO L85 PathProgramCache]: Analyzing trace with hash 403519089, now seen corresponding path program 4 times [2024-11-22 23:04:57,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:04:57,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856217067] [2024-11-22 23:04:57,963 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 23:04:57,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:04:57,994 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 23:04:57,994 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:58,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2024-11-22 23:04:58,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:04:58,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856217067] [2024-11-22 23:04:58,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856217067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:04:58,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741797556] [2024-11-22 23:04:58,561 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 23:04:58,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:04:58,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:04:58,563 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:04:58,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 23:04:58,631 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 23:04:58,631 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:04:58,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 23:04:58,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:04:58,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2024-11-22 23:04:58,792 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:04:59,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 144 proven. 128 refuted. 0 times theorem prover too weak. 771 trivial. 0 not checked. [2024-11-22 23:04:59,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741797556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:04:59,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:04:59,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 26 [2024-11-22 23:04:59,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397533637] [2024-11-22 23:04:59,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:04:59,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-22 23:04:59,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:04:59,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-22 23:04:59,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2024-11-22 23:04:59,962 INFO L87 Difference]: Start difference. First operand 188 states and 209 transitions. Second operand has 27 states, 26 states have (on average 2.730769230769231) internal successors, (71), 27 states have internal predecessors, (71), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-22 23:05:00,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:05:00,042 INFO L93 Difference]: Finished difference Result 189 states and 209 transitions. [2024-11-22 23:05:00,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 23:05:00,044 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.730769230769231) internal successors, (71), 27 states have internal predecessors, (71), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) Word has length 173 [2024-11-22 23:05:00,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:05:00,045 INFO L225 Difference]: With dead ends: 189 [2024-11-22 23:05:00,046 INFO L226 Difference]: Without dead ends: 188 [2024-11-22 23:05:00,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 332 SyntacticMatches, 16 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2024-11-22 23:05:00,047 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 6 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:05:00,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 156 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:05:00,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-22 23:05:00,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-22 23:05:00,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 149 states have (on average 1.0402684563758389) internal successors, (155), 150 states have internal predecessors, (155), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-22 23:05:00,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 206 transitions. [2024-11-22 23:05:00,057 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 206 transitions. Word has length 173 [2024-11-22 23:05:00,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:05:00,058 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 206 transitions. [2024-11-22 23:05:00,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.730769230769231) internal successors, (71), 27 states have internal predecessors, (71), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-22 23:05:00,058 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 206 transitions. [2024-11-22 23:05:00,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-22 23:05:00,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:05:00,063 INFO L215 NwaCegarLoop]: trace histogram [44, 40, 36, 23, 23, 23, 23, 20, 20, 20, 20, 20, 20, 20, 20, 19, 13, 8, 1, 1, 1, 1] [2024-11-22 23:05:00,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 23:05:00,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 23:05:00,267 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:05:00,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:05:00,267 INFO L85 PathProgramCache]: Analyzing trace with hash 186525977, now seen corresponding path program 5 times [2024-11-22 23:05:00,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:05:00,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441601203] [2024-11-22 23:05:00,268 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 23:05:00,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:05:00,356 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2024-11-22 23:05:00,357 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:05:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 911 proven. 1492 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-11-22 23:05:03,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:05:03,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441601203] [2024-11-22 23:05:03,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441601203] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:05:03,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593242337] [2024-11-22 23:05:03,272 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 23:05:03,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:05:03,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:05:03,275 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:05:03,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 23:05:03,456 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2024-11-22 23:05:03,457 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:05:03,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-22 23:05:03,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:05:03,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 4239 trivial. 0 not checked. [2024-11-22 23:05:03,916 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:05:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6171 backedges. 1149 proven. 1015 refuted. 0 times theorem prover too weak. 4007 trivial. 0 not checked. [2024-11-22 23:05:10,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593242337] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:05:10,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:05:10,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 18, 29] total 47 [2024-11-22 23:05:10,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851963546] [2024-11-22 23:05:10,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:05:10,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-22 23:05:10,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:05:10,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-22 23:05:10,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=526, Invalid=1730, Unknown=0, NotChecked=0, Total=2256 [2024-11-22 23:05:10,634 INFO L87 Difference]: Start difference. First operand 188 states and 206 transitions. Second operand has 48 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 48 states have internal predecessors, (124), 12 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (34), 33 states have call predecessors, (34), 12 states have call successors, (34) [2024-11-22 23:05:10,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:05:10,763 INFO L93 Difference]: Finished difference Result 189 states and 206 transitions. [2024-11-22 23:05:10,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 23:05:10,764 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 48 states have internal predecessors, (124), 12 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (34), 33 states have call predecessors, (34), 12 states have call successors, (34) Word has length 416 [2024-11-22 23:05:10,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:05:10,766 INFO L225 Difference]: With dead ends: 189 [2024-11-22 23:05:10,766 INFO L226 Difference]: Without dead ends: 188 [2024-11-22 23:05:10,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 913 GetRequests, 810 SyntacticMatches, 55 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2583 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=575, Invalid=1875, Unknown=0, NotChecked=0, Total=2450 [2024-11-22 23:05:10,767 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 6 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:05:10,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 190 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:05:10,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-22 23:05:10,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-22 23:05:10,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 149 states have (on average 1.0134228187919463) internal successors, (151), 150 states have internal predecessors, (151), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-22 23:05:10,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 202 transitions. [2024-11-22 23:05:10,777 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 202 transitions. Word has length 416 [2024-11-22 23:05:10,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:05:10,777 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 202 transitions. [2024-11-22 23:05:10,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 48 states have internal predecessors, (124), 12 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (34), 33 states have call predecessors, (34), 12 states have call successors, (34) [2024-11-22 23:05:10,778 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 202 transitions. [2024-11-22 23:05:10,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1072 [2024-11-22 23:05:10,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:05:10,802 INFO L215 NwaCegarLoop]: trace histogram [110, 108, 89, 55, 55, 55, 55, 54, 54, 54, 54, 54, 54, 54, 54, 53, 34, 21, 1, 1, 1, 1] [2024-11-22 23:05:10,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-22 23:05:11,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 23:05:11,003 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-22 23:05:11,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:05:11,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1806176246, now seen corresponding path program 6 times [2024-11-22 23:05:11,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:05:11,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281547361] [2024-11-22 23:05:11,004 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 23:05:11,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:05:11,340 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 76 check-sat command(s) [2024-11-22 23:05:11,340 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:05:25,287 INFO L134 CoverageAnalysis]: Checked inductivity of 41934 backedges. 7532 proven. 10068 refuted. 0 times theorem prover too weak. 24334 trivial. 0 not checked. [2024-11-22 23:05:25,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:05:25,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281547361] [2024-11-22 23:05:25,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281547361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:05:25,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913960191] [2024-11-22 23:05:25,288 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 23:05:25,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:05:25,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:05:25,289 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 23:05:25,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 23:05:25,853 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 76 check-sat command(s) [2024-11-22 23:05:25,853 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:05:25,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 1998 conjuncts, 217 conjuncts are in the unsatisfiable core [2024-11-22 23:05:25,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:05:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 41934 backedges. 6686 proven. 7855 refuted. 0 times theorem prover too weak. 27393 trivial. 0 not checked. [2024-11-22 23:05:26,700 INFO L311 TraceCheckSpWp]: Computing backward predicates...