./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann01-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann01-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 93bcf8b6df587e0bc8cb137c6415932ffc9083999b1b09826c5b148989ca1a7b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 13:57:03,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 13:57:03,715 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 13:57:03,720 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 13:57:03,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 13:57:03,752 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 13:57:03,753 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 13:57:03,754 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 13:57:03,754 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 13:57:03,756 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 13:57:03,757 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 13:57:03,757 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 13:57:03,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 13:57:03,758 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 13:57:03,758 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 13:57:03,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 13:57:03,759 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 13:57:03,759 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 13:57:03,759 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 13:57:03,760 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 13:57:03,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 13:57:03,763 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 13:57:03,763 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 13:57:03,763 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 13:57:03,764 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 13:57:03,764 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 13:57:03,764 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 13:57:03,764 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 13:57:03,764 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 13:57:03,765 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 13:57:03,765 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 13:57:03,766 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 13:57:03,766 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 13:57:03,766 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 13:57:03,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:57:03,767 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 13:57:03,767 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 13:57:03,767 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 13:57:03,767 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 13:57:03,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 13:57:03,768 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 13:57:03,768 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 13:57:03,768 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 13:57:03,768 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 13:57:03,769 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 -> 93bcf8b6df587e0bc8cb137c6415932ffc9083999b1b09826c5b148989ca1a7b [2024-10-13 13:57:04,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 13:57:04,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 13:57:04,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 13:57:04,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 13:57:04,058 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 13:57:04,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann01-2.c [2024-10-13 13:57:05,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 13:57:05,618 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 13:57:05,618 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann01-2.c [2024-10-13 13:57:05,624 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/788885510/aeff9f221e164629bb2e24c46d953b78/FLAGe287a785f [2024-10-13 13:57:06,013 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/788885510/aeff9f221e164629bb2e24c46d953b78 [2024-10-13 13:57:06,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 13:57:06,017 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 13:57:06,019 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 13:57:06,019 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 13:57:06,024 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 13:57:06,025 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a43e300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06, skipping insertion in model container [2024-10-13 13:57:06,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,046 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 13:57:06,225 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:57:06,238 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 13:57:06,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:57:06,276 INFO L204 MainTranslator]: Completed translation [2024-10-13 13:57:06,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06 WrapperNode [2024-10-13 13:57:06,277 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 13:57:06,278 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 13:57:06,278 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 13:57:06,279 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 13:57:06,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,292 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,309 INFO L138 Inliner]: procedures = 13, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2024-10-13 13:57:06,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 13:57:06,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 13:57:06,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 13:57:06,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 13:57:06,321 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,323 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,338 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-10-13 13:57:06,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,344 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 13:57:06,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 13:57:06,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 13:57:06,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 13:57:06,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (1/1) ... [2024-10-13 13:57:06,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:57:06,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:06,423 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-10-13 13:57:06,434 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-10-13 13:57:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 13:57:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 13:57:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 13:57:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2024-10-13 13:57:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2024-10-13 13:57:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 13:57:06,546 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 13:57:06,549 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 13:57:06,706 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-10-13 13:57:06,706 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 13:57:06,747 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 13:57:06,751 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-13 13:57:06,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:57:06 BoogieIcfgContainer [2024-10-13 13:57:06,752 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 13:57:06,754 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 13:57:06,754 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 13:57:06,758 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 13:57:06,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 01:57:06" (1/3) ... [2024-10-13 13:57:06,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd29541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:57:06, skipping insertion in model container [2024-10-13 13:57:06,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:57:06" (2/3) ... [2024-10-13 13:57:06,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd29541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:57:06, skipping insertion in model container [2024-10-13 13:57:06,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:57:06" (3/3) ... [2024-10-13 13:57:06,762 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann01-2.c [2024-10-13 13:57:06,777 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 13:57:06,777 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-13 13:57:06,837 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 13:57:06,843 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;@4c2f3e6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 13:57:06,843 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-10-13 13:57:06,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 21 states have (on average 1.619047619047619) internal successors, (34), 29 states have internal predecessors, (34), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:57:06,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-13 13:57:06,854 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:06,854 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:06,855 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:06,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:06,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1230674230, now seen corresponding path program 1 times [2024-10-13 13:57:06,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:06,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937529188] [2024-10-13 13:57:06,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:06,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:07,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:07,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:07,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937529188] [2024-10-13 13:57:07,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937529188] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:07,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:57:07,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 13:57:07,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017002120] [2024-10-13 13:57:07,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:07,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:57:07,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:07,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:57:07,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:57:07,170 INFO L87 Difference]: Start difference. First operand has 35 states, 21 states have (on average 1.619047619047619) internal successors, (34), 29 states have internal predecessors, (34), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:07,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:07,308 INFO L93 Difference]: Finished difference Result 66 states and 78 transitions. [2024-10-13 13:57:07,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:57:07,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-10-13 13:57:07,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:07,320 INFO L225 Difference]: With dead ends: 66 [2024-10-13 13:57:07,320 INFO L226 Difference]: Without dead ends: 58 [2024-10-13 13:57:07,323 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-10-13 13:57:07,326 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 36 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:07,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 105 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:07,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-10-13 13:57:07,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 50. [2024-10-13 13:57:07,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.5454545454545454) internal successors, (51), 41 states have internal predecessors, (51), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-13 13:57:07,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2024-10-13 13:57:07,368 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 7 [2024-10-13 13:57:07,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:07,368 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2024-10-13 13:57:07,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:07,368 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2024-10-13 13:57:07,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-13 13:57:07,369 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:07,369 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:07,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 13:57:07,370 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:07,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:07,371 INFO L85 PathProgramCache]: Analyzing trace with hash 503809595, now seen corresponding path program 1 times [2024-10-13 13:57:07,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:07,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614768083] [2024-10-13 13:57:07,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:07,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:07,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:07,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:07,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:07,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614768083] [2024-10-13 13:57:07,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614768083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:07,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:57:07,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 13:57:07,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605530481] [2024-10-13 13:57:07,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:07,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:57:07,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:07,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:57:07,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:57:07,474 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 4 states have (on average 1.75) 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-10-13 13:57:07,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:07,582 INFO L93 Difference]: Finished difference Result 100 states and 128 transitions. [2024-10-13 13:57:07,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:57:07,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) 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-10-13 13:57:07,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:07,587 INFO L225 Difference]: With dead ends: 100 [2024-10-13 13:57:07,587 INFO L226 Difference]: Without dead ends: 92 [2024-10-13 13:57:07,587 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-10-13 13:57:07,591 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 36 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:07,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 94 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:07,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-10-13 13:57:07,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 84. [2024-10-13 13:57:07,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 60 states have (on average 1.5166666666666666) internal successors, (91), 69 states have internal predecessors, (91), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:57:07,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2024-10-13 13:57:07,618 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 8 [2024-10-13 13:57:07,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:07,619 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2024-10-13 13:57:07,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) 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-10-13 13:57:07,619 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2024-10-13 13:57:07,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-13 13:57:07,619 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:07,619 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:07,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 13:57:07,620 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:07,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:07,621 INFO L85 PathProgramCache]: Analyzing trace with hash 503804598, now seen corresponding path program 1 times [2024-10-13 13:57:07,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:07,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649539750] [2024-10-13 13:57:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:07,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:07,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:07,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:07,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:07,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649539750] [2024-10-13 13:57:07,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649539750] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:07,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:57:07,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 13:57:07,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175356009] [2024-10-13 13:57:07,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:07,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:57:07,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:07,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:57:07,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:57:07,691 INFO L87 Difference]: Start difference. First operand 84 states and 114 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-10-13 13:57:07,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:07,779 INFO L93 Difference]: Finished difference Result 117 states and 156 transitions. [2024-10-13 13:57:07,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:57:07,780 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-10-13 13:57:07,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:07,783 INFO L225 Difference]: With dead ends: 117 [2024-10-13 13:57:07,784 INFO L226 Difference]: Without dead ends: 113 [2024-10-13 13:57:07,784 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-10-13 13:57:07,785 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 34 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:07,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 93 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:07,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-10-13 13:57:07,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 101. [2024-10-13 13:57:07,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 73 states have (on average 1.452054794520548) internal successors, (106), 82 states have internal predecessors, (106), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-13 13:57:07,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 135 transitions. [2024-10-13 13:57:07,815 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 135 transitions. Word has length 8 [2024-10-13 13:57:07,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:07,815 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 135 transitions. [2024-10-13 13:57:07,815 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-10-13 13:57:07,815 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 135 transitions. [2024-10-13 13:57:07,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-13 13:57:07,816 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:07,816 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:07,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 13:57:07,819 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ackermannErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:07,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:07,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1561771667, now seen corresponding path program 1 times [2024-10-13 13:57:07,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:07,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344633050] [2024-10-13 13:57:07,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:07,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:07,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:07,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:07,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:07,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344633050] [2024-10-13 13:57:07,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344633050] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:07,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:57:07,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 13:57:07,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493694490] [2024-10-13 13:57:07,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:07,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:57:07,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:07,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:57:07,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:57:07,891 INFO L87 Difference]: Start difference. First operand 101 states and 135 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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-10-13 13:57:07,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:07,964 INFO L93 Difference]: Finished difference Result 109 states and 152 transitions. [2024-10-13 13:57:07,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:57:07,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2024-10-13 13:57:07,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:07,967 INFO L225 Difference]: With dead ends: 109 [2024-10-13 13:57:07,969 INFO L226 Difference]: Without dead ends: 107 [2024-10-13 13:57:07,969 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-10-13 13:57:07,971 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 35 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:07,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 47 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:57:07,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-10-13 13:57:07,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 99. [2024-10-13 13:57:08,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 80 states have internal predecessors, (96), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-13 13:57:08,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 125 transitions. [2024-10-13 13:57:08,005 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 125 transitions. Word has length 9 [2024-10-13 13:57:08,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:08,005 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 125 transitions. [2024-10-13 13:57:08,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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-10-13 13:57:08,006 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 125 transitions. [2024-10-13 13:57:08,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-13 13:57:08,006 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:08,007 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:08,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 13:57:08,007 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:08,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:08,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1892997944, now seen corresponding path program 1 times [2024-10-13 13:57:08,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:08,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143473629] [2024-10-13 13:57:08,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:08,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:08,081 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:08,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:08,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143473629] [2024-10-13 13:57:08,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143473629] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:08,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:57:08,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 13:57:08,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182224978] [2024-10-13 13:57:08,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:08,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:57:08,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:08,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:57:08,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:57:08,084 INFO L87 Difference]: Start difference. First operand 99 states and 125 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:08,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:08,157 INFO L93 Difference]: Finished difference Result 169 states and 224 transitions. [2024-10-13 13:57:08,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 13:57:08,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-10-13 13:57:08,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:08,159 INFO L225 Difference]: With dead ends: 169 [2024-10-13 13:57:08,159 INFO L226 Difference]: Without dead ends: 98 [2024-10-13 13:57:08,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:57:08,162 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:08,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 83 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:57:08,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-10-13 13:57:08,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 95. [2024-10-13 13:57:08,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 70 states have (on average 1.3) internal successors, (91), 77 states have internal predecessors, (91), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-10-13 13:57:08,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 118 transitions. [2024-10-13 13:57:08,174 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 118 transitions. Word has length 14 [2024-10-13 13:57:08,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:08,174 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 118 transitions. [2024-10-13 13:57:08,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:08,174 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 118 transitions. [2024-10-13 13:57:08,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-13 13:57:08,175 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:08,175 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:08,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 13:57:08,175 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:08,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:08,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1892998168, now seen corresponding path program 1 times [2024-10-13 13:57:08,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:08,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164152944] [2024-10-13 13:57:08,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:08,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:08,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:08,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:08,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164152944] [2024-10-13 13:57:08,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164152944] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:08,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751087809] [2024-10-13 13:57:08,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:08,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:08,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:08,279 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-10-13 13:57:08,280 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-10-13 13:57:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:08,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:57:08,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:08,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:08,397 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:08,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:08,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751087809] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:08,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:08,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-10-13 13:57:08,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261990138] [2024-10-13 13:57:08,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:08,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 13:57:08,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:08,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 13:57:08,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:57:08,492 INFO L87 Difference]: Start difference. First operand 95 states and 118 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:08,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:08,778 INFO L93 Difference]: Finished difference Result 275 states and 358 transitions. [2024-10-13 13:57:08,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 13:57:08,779 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-10-13 13:57:08,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:08,784 INFO L225 Difference]: With dead ends: 275 [2024-10-13 13:57:08,784 INFO L226 Difference]: Without dead ends: 273 [2024-10-13 13:57:08,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-10-13 13:57:08,786 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 168 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:08,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 211 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:08,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-10-13 13:57:08,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 235. [2024-10-13 13:57:08,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 181 states have (on average 1.2651933701657458) internal successors, (229), 188 states have internal predecessors, (229), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-10-13 13:57:08,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 298 transitions. [2024-10-13 13:57:08,828 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 298 transitions. Word has length 14 [2024-10-13 13:57:08,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:08,828 INFO L471 AbstractCegarLoop]: Abstraction has 235 states and 298 transitions. [2024-10-13 13:57:08,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:08,828 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 298 transitions. [2024-10-13 13:57:08,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-13 13:57:08,829 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:08,829 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:08,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 13:57:09,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-13 13:57:09,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:09,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:09,031 INFO L85 PathProgramCache]: Analyzing trace with hash -243012940, now seen corresponding path program 1 times [2024-10-13 13:57:09,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:09,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428322667] [2024-10-13 13:57:09,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:09,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:09,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:09,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:09,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428322667] [2024-10-13 13:57:09,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428322667] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:09,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627855455] [2024-10-13 13:57:09,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:09,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:09,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:09,099 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-10-13 13:57:09,101 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-10-13 13:57:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:09,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:57:09,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:09,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:09,166 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:09,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:09,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627855455] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:09,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:09,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-10-13 13:57:09,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489530188] [2024-10-13 13:57:09,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:09,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 13:57:09,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:09,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 13:57:09,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:57:09,243 INFO L87 Difference]: Start difference. First operand 235 states and 298 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:09,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:09,529 INFO L93 Difference]: Finished difference Result 497 states and 668 transitions. [2024-10-13 13:57:09,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 13:57:09,531 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-10-13 13:57:09,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:09,537 INFO L225 Difference]: With dead ends: 497 [2024-10-13 13:57:09,538 INFO L226 Difference]: Without dead ends: 495 [2024-10-13 13:57:09,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-10-13 13:57:09,539 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 144 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:09,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 141 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:09,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-10-13 13:57:09,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 444. [2024-10-13 13:57:09,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 346 states have (on average 1.2283236994219653) internal successors, (425), 353 states have internal predecessors, (425), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-10-13 13:57:09,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 560 transitions. [2024-10-13 13:57:09,605 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 560 transitions. Word has length 15 [2024-10-13 13:57:09,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:09,605 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 560 transitions. [2024-10-13 13:57:09,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:09,606 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 560 transitions. [2024-10-13 13:57:09,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-13 13:57:09,608 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:09,608 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:09,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:09,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-13 13:57:09,813 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:09,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:09,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1489564095, now seen corresponding path program 1 times [2024-10-13 13:57:09,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:09,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491051830] [2024-10-13 13:57:09,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:09,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:09,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:09,966 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 13:57:09,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:09,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491051830] [2024-10-13 13:57:09,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491051830] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:09,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847835038] [2024-10-13 13:57:09,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:09,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:09,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:09,969 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-10-13 13:57:09,971 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-10-13 13:57:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:10,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:57:10,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:10,089 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 13:57:10,089 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:57:10,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847835038] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:57:10,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:57:10,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-10-13 13:57:10,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138567596] [2024-10-13 13:57:10,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:10,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 13:57:10,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:10,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 13:57:10,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-10-13 13:57:10,092 INFO L87 Difference]: Start difference. First operand 444 states and 560 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 13:57:10,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:10,320 INFO L93 Difference]: Finished difference Result 493 states and 649 transitions. [2024-10-13 13:57:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 13:57:10,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2024-10-13 13:57:10,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:10,329 INFO L225 Difference]: With dead ends: 493 [2024-10-13 13:57:10,330 INFO L226 Difference]: Without dead ends: 492 [2024-10-13 13:57:10,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-10-13 13:57:10,332 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 45 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:10,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 129 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:10,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-10-13 13:57:10,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 443. [2024-10-13 13:57:10,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 346 states have (on average 1.216763005780347) internal successors, (421), 352 states have internal predecessors, (421), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-10-13 13:57:10,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 556 transitions. [2024-10-13 13:57:10,401 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 556 transitions. Word has length 23 [2024-10-13 13:57:10,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:10,402 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 556 transitions. [2024-10-13 13:57:10,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 13:57:10,402 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 556 transitions. [2024-10-13 13:57:10,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-10-13 13:57:10,403 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:10,403 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-10-13 13:57:10,420 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-10-13 13:57:10,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:10,608 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:10,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:10,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1068153247, now seen corresponding path program 1 times [2024-10-13 13:57:10,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:10,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990226144] [2024-10-13 13:57:10,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:10,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:10,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:10,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:10,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:10,732 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 13:57:10,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:10,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990226144] [2024-10-13 13:57:10,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990226144] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:10,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845837994] [2024-10-13 13:57:10,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:10,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:10,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:10,736 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-10-13 13:57:10,738 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-10-13 13:57:10,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:10,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 13:57:10,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:10,831 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 13:57:10,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:10,997 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 13:57:10,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845837994] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:10,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:10,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-13 13:57:10,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564944610] [2024-10-13 13:57:10,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:10,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 13:57:10,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:11,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 13:57:11,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-10-13 13:57:11,000 INFO L87 Difference]: Start difference. First operand 443 states and 556 transitions. Second operand has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:11,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:11,393 INFO L93 Difference]: Finished difference Result 806 states and 1178 transitions. [2024-10-13 13:57:11,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 13:57:11,394 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2024-10-13 13:57:11,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:11,398 INFO L225 Difference]: With dead ends: 806 [2024-10-13 13:57:11,398 INFO L226 Difference]: Without dead ends: 804 [2024-10-13 13:57:11,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=512, Unknown=0, NotChecked=0, Total=650 [2024-10-13 13:57:11,399 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 64 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:11,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 162 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:11,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2024-10-13 13:57:11,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 640. [2024-10-13 13:57:11,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 476 states have (on average 1.203781512605042) internal successors, (573), 504 states have internal predecessors, (573), 107 states have call successors, (107), 31 states have call predecessors, (107), 52 states have return successors, (194), 104 states have call predecessors, (194), 103 states have call successors, (194) [2024-10-13 13:57:11,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 874 transitions. [2024-10-13 13:57:11,468 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 874 transitions. Word has length 24 [2024-10-13 13:57:11,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:11,468 INFO L471 AbstractCegarLoop]: Abstraction has 640 states and 874 transitions. [2024-10-13 13:57:11,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:11,469 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 874 transitions. [2024-10-13 13:57:11,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-13 13:57:11,470 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:11,470 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 13:57:11,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:11,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:11,675 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:11,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:11,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1157494761, now seen corresponding path program 1 times [2024-10-13 13:57:11,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:11,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792611331] [2024-10-13 13:57:11,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:11,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:11,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:11,760 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:11,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:11,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792611331] [2024-10-13 13:57:11,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792611331] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:11,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447842010] [2024-10-13 13:57:11,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:11,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:11,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:11,763 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-10-13 13:57:11,764 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-10-13 13:57:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:11,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 13:57:11,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:11,839 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:11,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:11,950 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:11,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447842010] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:11,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:11,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-10-13 13:57:11,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832732531] [2024-10-13 13:57:11,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:11,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-13 13:57:11,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:11,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-13 13:57:11,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-10-13 13:57:11,953 INFO L87 Difference]: Start difference. First operand 640 states and 874 transitions. Second operand has 16 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:12,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:12,318 INFO L93 Difference]: Finished difference Result 996 states and 1429 transitions. [2024-10-13 13:57:12,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 13:57:12,319 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-10-13 13:57:12,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:12,325 INFO L225 Difference]: With dead ends: 996 [2024-10-13 13:57:12,325 INFO L226 Difference]: Without dead ends: 995 [2024-10-13 13:57:12,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2024-10-13 13:57:12,327 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 247 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:12,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 266 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:12,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2024-10-13 13:57:12,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 916. [2024-10-13 13:57:12,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 680 states have (on average 1.1720588235294118) internal successors, (797), 720 states have internal predecessors, (797), 155 states have call successors, (155), 43 states have call predecessors, (155), 76 states have return successors, (278), 152 states have call predecessors, (278), 151 states have call successors, (278) [2024-10-13 13:57:12,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1230 transitions. [2024-10-13 13:57:12,413 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1230 transitions. Word has length 26 [2024-10-13 13:57:12,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:12,413 INFO L471 AbstractCegarLoop]: Abstraction has 916 states and 1230 transitions. [2024-10-13 13:57:12,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:12,414 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1230 transitions. [2024-10-13 13:57:12,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-13 13:57:12,417 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:12,418 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:12,436 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 13:57:12,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-13 13:57:12,623 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:12,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:12,624 INFO L85 PathProgramCache]: Analyzing trace with hash 6933288, now seen corresponding path program 1 times [2024-10-13 13:57:12,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:12,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002809859] [2024-10-13 13:57:12,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:12,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:12,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:12,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:12,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:12,736 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 13:57:12,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:12,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002809859] [2024-10-13 13:57:12,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002809859] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:12,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119259892] [2024-10-13 13:57:12,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:12,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:12,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:12,739 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-10-13 13:57:12,741 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-10-13 13:57:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:12,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 13:57:12,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:12,819 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 13:57:12,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:12,949 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 13:57:12,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119259892] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:12,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:12,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-13 13:57:12,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742576844] [2024-10-13 13:57:12,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:12,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 13:57:12,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:12,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 13:57:12,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-10-13 13:57:12,951 INFO L87 Difference]: Start difference. First operand 916 states and 1230 transitions. Second operand has 15 states, 12 states have (on average 3.0) internal successors, (36), 13 states have internal predecessors, (36), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:13,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:13,377 INFO L93 Difference]: Finished difference Result 1477 states and 2204 transitions. [2024-10-13 13:57:13,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 13:57:13,377 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.0) internal successors, (36), 13 states have internal predecessors, (36), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-10-13 13:57:13,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:13,388 INFO L225 Difference]: With dead ends: 1477 [2024-10-13 13:57:13,388 INFO L226 Difference]: Without dead ends: 1472 [2024-10-13 13:57:13,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-10-13 13:57:13,390 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 147 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:13,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 135 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:13,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1472 states. [2024-10-13 13:57:13,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1472 to 1079. [2024-10-13 13:57:13,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 803 states have (on average 1.1706102117061021) internal successors, (940), 852 states have internal predecessors, (940), 175 states have call successors, (175), 53 states have call predecessors, (175), 96 states have return successors, (415), 173 states have call predecessors, (415), 170 states have call successors, (415) [2024-10-13 13:57:13,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1530 transitions. [2024-10-13 13:57:13,508 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1530 transitions. Word has length 26 [2024-10-13 13:57:13,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:13,508 INFO L471 AbstractCegarLoop]: Abstraction has 1079 states and 1530 transitions. [2024-10-13 13:57:13,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.0) internal successors, (36), 13 states have internal predecessors, (36), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:13,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1530 transitions. [2024-10-13 13:57:13,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-13 13:57:13,510 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:13,511 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:13,528 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-10-13 13:57:13,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:13,712 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:13,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:13,712 INFO L85 PathProgramCache]: Analyzing trace with hash 900558322, now seen corresponding path program 1 times [2024-10-13 13:57:13,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:13,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796558013] [2024-10-13 13:57:13,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:13,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:13,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:13,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:13,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:13,867 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:13,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:13,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796558013] [2024-10-13 13:57:13,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796558013] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:13,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685294757] [2024-10-13 13:57:13,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:13,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:13,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:13,870 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-10-13 13:57:13,872 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-10-13 13:57:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:13,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 13:57:13,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:13,967 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:13,968 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:14,178 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:14,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685294757] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:14,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:14,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-10-13 13:57:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466082232] [2024-10-13 13:57:14,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:14,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 13:57:14,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:14,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 13:57:14,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-13 13:57:14,181 INFO L87 Difference]: Start difference. First operand 1079 states and 1530 transitions. Second operand has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:14,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:14,779 INFO L93 Difference]: Finished difference Result 1882 states and 3144 transitions. [2024-10-13 13:57:14,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 13:57:14,780 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2024-10-13 13:57:14,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:14,793 INFO L225 Difference]: With dead ends: 1882 [2024-10-13 13:57:14,793 INFO L226 Difference]: Without dead ends: 1868 [2024-10-13 13:57:14,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-10-13 13:57:14,797 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 96 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:14,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 183 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:57:14,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2024-10-13 13:57:14,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1576. [2024-10-13 13:57:14,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 1148 states have (on average 1.1628919860627178) internal successors, (1335), 1209 states have internal predecessors, (1335), 271 states have call successors, (271), 73 states have call predecessors, (271), 152 states have return successors, (774), 293 states have call predecessors, (774), 263 states have call successors, (774) [2024-10-13 13:57:15,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2380 transitions. [2024-10-13 13:57:15,005 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2380 transitions. Word has length 33 [2024-10-13 13:57:15,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:15,006 INFO L471 AbstractCegarLoop]: Abstraction has 1576 states and 2380 transitions. [2024-10-13 13:57:15,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:15,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2380 transitions. [2024-10-13 13:57:15,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-13 13:57:15,008 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:15,008 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:15,026 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 13:57:15,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:15,213 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:15,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:15,213 INFO L85 PathProgramCache]: Analyzing trace with hash -2141826439, now seen corresponding path program 1 times [2024-10-13 13:57:15,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:15,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659799360] [2024-10-13 13:57:15,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:15,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:15,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:15,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:15,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:15,322 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:15,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659799360] [2024-10-13 13:57:15,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659799360] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734900247] [2024-10-13 13:57:15,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:15,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:15,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:15,325 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-10-13 13:57:15,328 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-10-13 13:57:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:15,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 13:57:15,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:15,448 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:15,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:15,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734900247] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:15,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:57:15,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 17 [2024-10-13 13:57:15,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424124854] [2024-10-13 13:57:15,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:57:15,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 13:57:15,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:15,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 13:57:15,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-10-13 13:57:15,647 INFO L87 Difference]: Start difference. First operand 1576 states and 2380 transitions. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 13:57:16,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:16,008 INFO L93 Difference]: Finished difference Result 1783 states and 2840 transitions. [2024-10-13 13:57:16,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 13:57:16,009 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2024-10-13 13:57:16,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:16,019 INFO L225 Difference]: With dead ends: 1783 [2024-10-13 13:57:16,019 INFO L226 Difference]: Without dead ends: 1782 [2024-10-13 13:57:16,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-10-13 13:57:16,021 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 44 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:16,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 149 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:16,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2024-10-13 13:57:16,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1613. [2024-10-13 13:57:16,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1613 states, 1172 states have (on average 1.1569965870307166) internal successors, (1356), 1230 states have internal predecessors, (1356), 287 states have call successors, (287), 73 states have call predecessors, (287), 149 states have return successors, (703), 309 states have call predecessors, (703), 279 states have call successors, (703) [2024-10-13 13:57:16,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1613 states to 1613 states and 2346 transitions. [2024-10-13 13:57:16,251 INFO L78 Accepts]: Start accepts. Automaton has 1613 states and 2346 transitions. Word has length 35 [2024-10-13 13:57:16,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:16,251 INFO L471 AbstractCegarLoop]: Abstraction has 1613 states and 2346 transitions. [2024-10-13 13:57:16,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 13:57:16,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1613 states and 2346 transitions. [2024-10-13 13:57:16,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-13 13:57:16,254 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:16,254 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:16,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:16,458 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,SelfDestructingSolverStorable12 [2024-10-13 13:57:16,459 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:16,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:16,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1090061780, now seen corresponding path program 2 times [2024-10-13 13:57:16,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:16,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611921673] [2024-10-13 13:57:16,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:16,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:16,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:16,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 13:57:16,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:16,594 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-13 13:57:16,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:16,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611921673] [2024-10-13 13:57:16,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611921673] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:16,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375181704] [2024-10-13 13:57:16,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:57:16,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:16,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:16,597 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-10-13 13:57:16,599 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-10-13 13:57:16,641 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:57:16,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:16,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 13:57:16,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:16,712 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-13 13:57:16,713 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:16,931 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-13 13:57:16,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375181704] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:16,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:16,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-10-13 13:57:16,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289263680] [2024-10-13 13:57:16,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:16,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 13:57:16,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:16,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 13:57:16,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-10-13 13:57:16,934 INFO L87 Difference]: Start difference. First operand 1613 states and 2346 transitions. Second operand has 23 states, 20 states have (on average 3.0) internal successors, (60), 17 states have internal predecessors, (60), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:17,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:17,944 INFO L93 Difference]: Finished difference Result 3196 states and 5553 transitions. [2024-10-13 13:57:17,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-13 13:57:17,945 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 3.0) internal successors, (60), 17 states have internal predecessors, (60), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-10-13 13:57:17,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:17,970 INFO L225 Difference]: With dead ends: 3196 [2024-10-13 13:57:17,970 INFO L226 Difference]: Without dead ends: 3195 [2024-10-13 13:57:17,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=491, Invalid=1765, Unknown=0, NotChecked=0, Total=2256 [2024-10-13 13:57:17,974 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 330 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:17,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 197 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:57:17,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3195 states. [2024-10-13 13:57:18,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3195 to 2200. [2024-10-13 13:57:18,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2200 states, 1611 states have (on average 1.1558038485412787) internal successors, (1862), 1688 states have internal predecessors, (1862), 372 states have call successors, (372), 107 states have call predecessors, (372), 212 states have return successors, (1147), 404 states have call predecessors, (1147), 364 states have call successors, (1147) [2024-10-13 13:57:18,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 3381 transitions. [2024-10-13 13:57:18,324 INFO L78 Accepts]: Start accepts. Automaton has 2200 states and 3381 transitions. Word has length 42 [2024-10-13 13:57:18,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:18,324 INFO L471 AbstractCegarLoop]: Abstraction has 2200 states and 3381 transitions. [2024-10-13 13:57:18,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 3.0) internal successors, (60), 17 states have internal predecessors, (60), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:57:18,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 3381 transitions. [2024-10-13 13:57:18,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-13 13:57:18,326 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:18,326 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:18,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:18,527 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,SelfDestructingSolverStorable13 [2024-10-13 13:57:18,527 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:18,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:18,528 INFO L85 PathProgramCache]: Analyzing trace with hash 350048847, now seen corresponding path program 2 times [2024-10-13 13:57:18,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:18,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125660279] [2024-10-13 13:57:18,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:18,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:18,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:18,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:18,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:18,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:18,691 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:18,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125660279] [2024-10-13 13:57:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125660279] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379850894] [2024-10-13 13:57:18,691 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:57:18,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:18,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:18,694 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-10-13 13:57:18,696 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-10-13 13:57:18,744 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:57:18,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:18,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 13:57:18,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:18,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:19,040 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:19,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379850894] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:19,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:19,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2024-10-13 13:57:19,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237355451] [2024-10-13 13:57:19,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:19,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 13:57:19,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:19,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 13:57:19,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-10-13 13:57:19,043 INFO L87 Difference]: Start difference. First operand 2200 states and 3381 transitions. Second operand has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:20,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:20,240 INFO L93 Difference]: Finished difference Result 4454 states and 8208 transitions. [2024-10-13 13:57:20,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-13 13:57:20,240 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2024-10-13 13:57:20,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:20,262 INFO L225 Difference]: With dead ends: 4454 [2024-10-13 13:57:20,262 INFO L226 Difference]: Without dead ends: 3139 [2024-10-13 13:57:20,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 498 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=501, Invalid=2049, Unknown=0, NotChecked=0, Total=2550 [2024-10-13 13:57:20,276 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 173 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:20,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 295 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 13:57:20,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3139 states. [2024-10-13 13:57:20,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3139 to 2493. [2024-10-13 13:57:20,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 1822 states have (on average 1.1492864983534576) internal successors, (2094), 1908 states have internal predecessors, (2094), 428 states have call successors, (428), 122 states have call predecessors, (428), 238 states have return successors, (1243), 462 states have call predecessors, (1243), 420 states have call successors, (1243) [2024-10-13 13:57:20,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 3765 transitions. [2024-10-13 13:57:20,644 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 3765 transitions. Word has length 43 [2024-10-13 13:57:20,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:20,644 INFO L471 AbstractCegarLoop]: Abstraction has 2493 states and 3765 transitions. [2024-10-13 13:57:20,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:20,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 3765 transitions. [2024-10-13 13:57:20,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-13 13:57:20,646 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:20,646 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:20,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 13:57:20,847 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,SelfDestructingSolverStorable14 [2024-10-13 13:57:20,847 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:20,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:20,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1834892915, now seen corresponding path program 1 times [2024-10-13 13:57:20,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:20,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108318924] [2024-10-13 13:57:20,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:20,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:20,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:20,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:20,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:20,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-13 13:57:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-13 13:57:20,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:20,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108318924] [2024-10-13 13:57:20,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108318924] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567727957] [2024-10-13 13:57:20,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:20,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:20,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:20,919 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-10-13 13:57:20,921 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-10-13 13:57:20,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:20,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:57:20,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:21,015 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-13 13:57:21,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:21,128 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-13 13:57:21,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567727957] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:21,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:21,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 12 [2024-10-13 13:57:21,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806733472] [2024-10-13 13:57:21,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:21,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 13:57:21,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:21,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 13:57:21,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:57:21,130 INFO L87 Difference]: Start difference. First operand 2493 states and 3765 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-13 13:57:21,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:21,490 INFO L93 Difference]: Finished difference Result 3516 states and 5519 transitions. [2024-10-13 13:57:21,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 13:57:21,490 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 43 [2024-10-13 13:57:21,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:21,502 INFO L225 Difference]: With dead ends: 3516 [2024-10-13 13:57:21,503 INFO L226 Difference]: Without dead ends: 1210 [2024-10-13 13:57:21,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-10-13 13:57:21,523 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 55 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:21,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 112 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:57:21,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2024-10-13 13:57:21,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1181. [2024-10-13 13:57:21,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 880 states have (on average 1.1125) internal successors, (979), 904 states have internal predecessors, (979), 212 states have call successors, (212), 67 states have call predecessors, (212), 85 states have return successors, (333), 209 states have call predecessors, (333), 208 states have call successors, (333) [2024-10-13 13:57:21,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1524 transitions. [2024-10-13 13:57:21,728 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1524 transitions. Word has length 43 [2024-10-13 13:57:21,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:21,728 INFO L471 AbstractCegarLoop]: Abstraction has 1181 states and 1524 transitions. [2024-10-13 13:57:21,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-13 13:57:21,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1524 transitions. [2024-10-13 13:57:21,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-10-13 13:57:21,731 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:21,731 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:21,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-13 13:57:21,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 13:57:21,932 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:21,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:21,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1322355400, now seen corresponding path program 1 times [2024-10-13 13:57:21,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:21,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347810587] [2024-10-13 13:57:21,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:21,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:22,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:57:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,215 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-13 13:57:22,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:22,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347810587] [2024-10-13 13:57:22,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347810587] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:22,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567433447] [2024-10-13 13:57:22,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:22,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:22,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:22,218 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:22,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 13:57:22,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:22,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 13:57:22,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:22,318 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-13 13:57:22,318 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:22,750 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-13 13:57:22,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567433447] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:22,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:22,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-10-13 13:57:22,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998789488] [2024-10-13 13:57:22,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:22,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-13 13:57:22,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:22,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-13 13:57:22,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2024-10-13 13:57:22,752 INFO L87 Difference]: Start difference. First operand 1181 states and 1524 transitions. Second operand has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 13:57:24,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:24,149 INFO L93 Difference]: Finished difference Result 3166 states and 5903 transitions. [2024-10-13 13:57:24,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-10-13 13:57:24,149 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 52 [2024-10-13 13:57:24,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:24,176 INFO L225 Difference]: With dead ends: 3166 [2024-10-13 13:57:24,176 INFO L226 Difference]: Without dead ends: 3160 [2024-10-13 13:57:24,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1682 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1079, Invalid=5083, Unknown=0, NotChecked=0, Total=6162 [2024-10-13 13:57:24,181 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 191 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:24,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 195 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 13:57:24,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3160 states. [2024-10-13 13:57:24,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3160 to 2248. [2024-10-13 13:57:24,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2248 states, 1551 states have (on average 1.0870406189555126) internal successors, (1686), 1579 states have internal predecessors, (1686), 429 states have call successors, (429), 81 states have call predecessors, (429), 264 states have return successors, (2579), 587 states have call predecessors, (2579), 423 states have call successors, (2579) [2024-10-13 13:57:24,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2248 states to 2248 states and 4694 transitions. [2024-10-13 13:57:24,603 INFO L78 Accepts]: Start accepts. Automaton has 2248 states and 4694 transitions. Word has length 52 [2024-10-13 13:57:24,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:24,604 INFO L471 AbstractCegarLoop]: Abstraction has 2248 states and 4694 transitions. [2024-10-13 13:57:24,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 13:57:24,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2248 states and 4694 transitions. [2024-10-13 13:57:24,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-10-13 13:57:24,607 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:24,607 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-10-13 13:57:24,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:24,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-13 13:57:24,808 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:24,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:24,808 INFO L85 PathProgramCache]: Analyzing trace with hash -332441199, now seen corresponding path program 1 times [2024-10-13 13:57:24,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:24,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291173113] [2024-10-13 13:57:24,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:24,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:24,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:24,975 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 13:57:24,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:24,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291173113] [2024-10-13 13:57:24,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291173113] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:24,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652447053] [2024-10-13 13:57:24,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:24,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:24,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:24,978 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:24,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-13 13:57:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:25,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 13:57:25,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:25,099 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 13:57:25,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 13:57:25,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652447053] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:25,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:25,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-10-13 13:57:25,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784313959] [2024-10-13 13:57:25,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:25,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 13:57:25,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:25,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 13:57:25,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-10-13 13:57:25,272 INFO L87 Difference]: Start difference. First operand 2248 states and 4694 transitions. Second operand has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:26,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:26,352 INFO L93 Difference]: Finished difference Result 6167 states and 13111 transitions. [2024-10-13 13:57:26,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-13 13:57:26,352 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2024-10-13 13:57:26,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:26,404 INFO L225 Difference]: With dead ends: 6167 [2024-10-13 13:57:26,404 INFO L226 Difference]: Without dead ends: 6166 [2024-10-13 13:57:26,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 13:57:26,409 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 661 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:26,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 320 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:57:26,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6166 states. [2024-10-13 13:57:27,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6166 to 6082. [2024-10-13 13:57:27,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6082 states, 4221 states have (on average 1.0888415067519546) internal successors, (4596), 4303 states have internal predecessors, (4596), 1161 states have call successors, (1161), 231 states have call predecessors, (1161), 696 states have return successors, (6995), 1547 states have call predecessors, (6995), 1155 states have call successors, (6995) [2024-10-13 13:57:27,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6082 states to 6082 states and 12752 transitions. [2024-10-13 13:57:27,424 INFO L78 Accepts]: Start accepts. Automaton has 6082 states and 12752 transitions. Word has length 56 [2024-10-13 13:57:27,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:27,425 INFO L471 AbstractCegarLoop]: Abstraction has 6082 states and 12752 transitions. [2024-10-13 13:57:27,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:27,425 INFO L276 IsEmpty]: Start isEmpty. Operand 6082 states and 12752 transitions. [2024-10-13 13:57:27,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-10-13 13:57:27,428 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:27,428 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:27,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:27,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 13:57:27,628 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:27,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:27,629 INFO L85 PathProgramCache]: Analyzing trace with hash -521760305, now seen corresponding path program 1 times [2024-10-13 13:57:27,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:27,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754881890] [2024-10-13 13:57:27,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:27,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:27,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:27,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:57:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,898 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-13 13:57:27,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:27,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754881890] [2024-10-13 13:57:27,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754881890] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:27,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118241943] [2024-10-13 13:57:27,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:27,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:27,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:27,902 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:27,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-13 13:57:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:27,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 13:57:27,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:28,015 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-13 13:57:28,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-13 13:57:28,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118241943] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:28,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:28,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-10-13 13:57:28,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118204821] [2024-10-13 13:57:28,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:28,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-13 13:57:28,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:28,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-13 13:57:28,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=608, Unknown=0, NotChecked=0, Total=702 [2024-10-13 13:57:28,569 INFO L87 Difference]: Start difference. First operand 6082 states and 12752 transitions. Second operand has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 13:57:32,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:32,781 INFO L93 Difference]: Finished difference Result 24357 states and 94286 transitions. [2024-10-13 13:57:32,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-10-13 13:57:32,781 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2024-10-13 13:57:32,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:33,047 INFO L225 Difference]: With dead ends: 24357 [2024-10-13 13:57:33,047 INFO L226 Difference]: Without dead ends: 19149 [2024-10-13 13:57:33,209 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1241 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1184, Invalid=4822, Unknown=0, NotChecked=0, Total=6006 [2024-10-13 13:57:33,209 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 116 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:33,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 331 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-13 13:57:33,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19149 states. [2024-10-13 13:57:36,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19149 to 13375. [2024-10-13 13:57:36,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13375 states, 8765 states have (on average 1.057159155733029) internal successors, (9266), 8808 states have internal predecessors, (9266), 2669 states have call successors, (2669), 308 states have call predecessors, (2669), 1937 states have return successors, (37183), 4258 states have call predecessors, (37183), 2658 states have call successors, (37183) [2024-10-13 13:57:36,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13375 states to 13375 states and 49118 transitions. [2024-10-13 13:57:36,963 INFO L78 Accepts]: Start accepts. Automaton has 13375 states and 49118 transitions. Word has length 54 [2024-10-13 13:57:36,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:36,963 INFO L471 AbstractCegarLoop]: Abstraction has 13375 states and 49118 transitions. [2024-10-13 13:57:36,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 13:57:36,963 INFO L276 IsEmpty]: Start isEmpty. Operand 13375 states and 49118 transitions. [2024-10-13 13:57:36,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-10-13 13:57:36,965 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:36,966 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1] [2024-10-13 13:57:36,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-13 13:57:37,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:37,170 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:37,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:37,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1285747521, now seen corresponding path program 2 times [2024-10-13 13:57:37,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:37,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653330078] [2024-10-13 13:57:37,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:37,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:37,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:37,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653330078] [2024-10-13 13:57:37,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653330078] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:37,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156946112] [2024-10-13 13:57:37,355 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:57:37,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:37,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:37,356 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:37,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-13 13:57:37,412 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:57:37,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:37,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 13:57:37,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:37,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:37,762 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:57:37,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156946112] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:37,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:37,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 31 [2024-10-13 13:57:37,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592421505] [2024-10-13 13:57:37,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:37,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-13 13:57:37,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:37,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-13 13:57:37,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=748, Unknown=0, NotChecked=0, Total=992 [2024-10-13 13:57:37,765 INFO L87 Difference]: Start difference. First operand 13375 states and 49118 transitions. Second operand has 32 states, 29 states have (on average 3.4482758620689653) internal successors, (100), 18 states have internal predecessors, (100), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:41,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:41,672 INFO L93 Difference]: Finished difference Result 20224 states and 73220 transitions. [2024-10-13 13:57:41,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-13 13:57:41,673 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 3.4482758620689653) internal successors, (100), 18 states have internal predecessors, (100), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2024-10-13 13:57:41,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:41,915 INFO L225 Difference]: With dead ends: 20224 [2024-10-13 13:57:41,915 INFO L226 Difference]: Without dead ends: 20223 [2024-10-13 13:57:41,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=573, Invalid=1497, Unknown=0, NotChecked=0, Total=2070 [2024-10-13 13:57:41,939 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 505 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:41,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 394 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:57:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20223 states. [2024-10-13 13:57:46,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20223 to 19839. [2024-10-13 13:57:46,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19839 states, 13021 states have (on average 1.049535365947316) internal successors, (13666), 13128 states have internal predecessors, (13666), 3917 states have call successors, (3917), 452 states have call predecessors, (3917), 2897 states have return successors, (53631), 6258 states have call predecessors, (53631), 3906 states have call successors, (53631) [2024-10-13 13:57:46,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19839 states to 19839 states and 71214 transitions. [2024-10-13 13:57:46,534 INFO L78 Accepts]: Start accepts. Automaton has 19839 states and 71214 transitions. Word has length 58 [2024-10-13 13:57:46,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:46,534 INFO L471 AbstractCegarLoop]: Abstraction has 19839 states and 71214 transitions. [2024-10-13 13:57:46,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 3.4482758620689653) internal successors, (100), 18 states have internal predecessors, (100), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:57:46,535 INFO L276 IsEmpty]: Start isEmpty. Operand 19839 states and 71214 transitions. [2024-10-13 13:57:46,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-13 13:57:46,538 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:46,539 INFO L215 NwaCegarLoop]: trace histogram [9, 7, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:46,556 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-13 13:57:46,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:46,743 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:46,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:46,744 INFO L85 PathProgramCache]: Analyzing trace with hash -879632718, now seen corresponding path program 2 times [2024-10-13 13:57:46,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:46,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16709485] [2024-10-13 13:57:46,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:46,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:46,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 13:57:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:46,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:46,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:46,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:46,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:47,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:57:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:47,053 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 86 proven. 16 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-10-13 13:57:47,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:47,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16709485] [2024-10-13 13:57:47,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16709485] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:47,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859756013] [2024-10-13 13:57:47,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:57:47,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:47,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:47,057 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:47,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-13 13:57:47,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:57:47,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:47,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 13:57:47,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 75 proven. 22 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-10-13 13:57:47,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:47,963 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 94 proven. 8 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-10-13 13:57:47,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859756013] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:47,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:47,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 16] total 32 [2024-10-13 13:57:47,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763106138] [2024-10-13 13:57:47,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:47,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-13 13:57:47,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:47,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-13 13:57:47,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2024-10-13 13:57:47,965 INFO L87 Difference]: Start difference. First operand 19839 states and 71214 transitions. Second operand has 33 states, 32 states have (on average 2.40625) internal successors, (77), 23 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-13 13:57:51,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:51,059 INFO L93 Difference]: Finished difference Result 30264 states and 111647 transitions. [2024-10-13 13:57:51,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-13 13:57:51,059 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.40625) internal successors, (77), 23 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) Word has length 79 [2024-10-13 13:57:51,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:51,144 INFO L225 Difference]: With dead ends: 30264 [2024-10-13 13:57:51,144 INFO L226 Difference]: Without dead ends: 12259 [2024-10-13 13:57:51,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 541 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=608, Invalid=2814, Unknown=0, NotChecked=0, Total=3422 [2024-10-13 13:57:51,464 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 135 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:51,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 321 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:57:51,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12259 states. [2024-10-13 13:57:53,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12259 to 11691. [2024-10-13 13:57:53,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11691 states, 8104 states have (on average 1.0737907206317867) internal successors, (8702), 8383 states have internal predecessors, (8702), 2284 states have call successors, (2284), 476 states have call predecessors, (2284), 1299 states have return successors, (7789), 2831 states have call predecessors, (7789), 2276 states have call successors, (7789) [2024-10-13 13:57:53,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11691 states to 11691 states and 18775 transitions. [2024-10-13 13:57:53,718 INFO L78 Accepts]: Start accepts. Automaton has 11691 states and 18775 transitions. Word has length 79 [2024-10-13 13:57:53,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:53,719 INFO L471 AbstractCegarLoop]: Abstraction has 11691 states and 18775 transitions. [2024-10-13 13:57:53,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.40625) internal successors, (77), 23 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-13 13:57:53,719 INFO L276 IsEmpty]: Start isEmpty. Operand 11691 states and 18775 transitions. [2024-10-13 13:57:53,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-10-13 13:57:53,724 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:53,724 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 6, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:57:53,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-13 13:57:53,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:53,929 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:53,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:53,930 INFO L85 PathProgramCache]: Analyzing trace with hash -915599919, now seen corresponding path program 3 times [2024-10-13 13:57:53,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:53,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89245521] [2024-10-13 13:57:53,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:53,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:53,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:54,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:57:54,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:54,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:54,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:54,141 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 62 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:54,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89245521] [2024-10-13 13:57:54,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89245521] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565742474] [2024-10-13 13:57:54,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:57:54,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:54,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:54,144 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:54,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-13 13:57:54,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-10-13 13:57:54,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:54,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 13:57:54,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:54,281 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 60 proven. 79 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:54,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:54,607 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 64 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 13:57:54,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565742474] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:54,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:54,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-10-13 13:57:54,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96725816] [2024-10-13 13:57:54,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:54,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 13:57:54,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:54,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 13:57:54,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=949, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 13:57:54,610 INFO L87 Difference]: Start difference. First operand 11691 states and 18775 transitions. Second operand has 34 states, 33 states have (on average 3.090909090909091) internal successors, (102), 22 states have internal predecessors, (102), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:56,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:57:56,516 INFO L93 Difference]: Finished difference Result 12446 states and 19917 transitions. [2024-10-13 13:57:56,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 13:57:56,516 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 3.090909090909091) internal successors, (102), 22 states have internal predecessors, (102), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 67 [2024-10-13 13:57:56,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:57:56,568 INFO L225 Difference]: With dead ends: 12446 [2024-10-13 13:57:56,568 INFO L226 Difference]: Without dead ends: 12445 [2024-10-13 13:57:56,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 492 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=499, Invalid=2051, Unknown=0, NotChecked=0, Total=2550 [2024-10-13 13:57:56,576 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 174 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:57:56,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 276 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:57:56,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12445 states. [2024-10-13 13:57:58,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12445 to 11799. [2024-10-13 13:57:58,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11799 states, 8176 states have (on average 1.0699608610567515) internal successors, (8748), 8455 states have internal predecessors, (8748), 2284 states have call successors, (2284), 476 states have call predecessors, (2284), 1335 states have return successors, (7883), 2867 states have call predecessors, (7883), 2276 states have call successors, (7883) [2024-10-13 13:57:58,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11799 states to 11799 states and 18915 transitions. [2024-10-13 13:57:58,330 INFO L78 Accepts]: Start accepts. Automaton has 11799 states and 18915 transitions. Word has length 67 [2024-10-13 13:57:58,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:57:58,330 INFO L471 AbstractCegarLoop]: Abstraction has 11799 states and 18915 transitions. [2024-10-13 13:57:58,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 33 states have (on average 3.090909090909091) internal successors, (102), 22 states have internal predecessors, (102), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-13 13:57:58,331 INFO L276 IsEmpty]: Start isEmpty. Operand 11799 states and 18915 transitions. [2024-10-13 13:57:58,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-10-13 13:57:58,334 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:57:58,334 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 7, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 13:57:58,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-10-13 13:57:58,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:58,535 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:57:58,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:57:58,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1456904887, now seen corresponding path program 2 times [2024-10-13 13:57:58,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:57:58,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350269949] [2024-10-13 13:57:58,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:57:58,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:57:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 13:57:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:57:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:57:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:57:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-13 13:57:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:57:58,730 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 137 proven. 28 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-10-13 13:57:58,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:57:58,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350269949] [2024-10-13 13:57:58,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350269949] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:57:58,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51322768] [2024-10-13 13:57:58,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:57:58,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:57:58,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:57:58,732 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:57:58,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-13 13:57:58,811 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:57:58,811 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:57:58,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 13:57:58,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:57:58,870 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 139 proven. 15 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-10-13 13:57:58,871 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:57:59,209 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 139 proven. 26 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-10-13 13:57:59,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51322768] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:57:59,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:57:59,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 8] total 14 [2024-10-13 13:57:59,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371106625] [2024-10-13 13:57:59,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:57:59,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 13:57:59,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:57:59,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 13:57:59,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-13 13:57:59,213 INFO L87 Difference]: Start difference. First operand 11799 states and 18915 transitions. Second operand has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 12 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 11 states have call successors, (14) [2024-10-13 13:58:01,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:58:01,251 INFO L93 Difference]: Finished difference Result 22583 states and 40812 transitions. [2024-10-13 13:58:01,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 13:58:01,252 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 12 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 11 states have call successors, (14) Word has length 104 [2024-10-13 13:58:01,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:58:01,321 INFO L225 Difference]: With dead ends: 22583 [2024-10-13 13:58:01,321 INFO L226 Difference]: Without dead ends: 12983 [2024-10-13 13:58:01,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 213 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2024-10-13 13:58:01,387 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 62 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:58:01,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 92 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:58:01,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12983 states. [2024-10-13 13:58:03,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12983 to 11793. [2024-10-13 13:58:03,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11793 states, 8173 states have (on average 1.0699865410497982) internal successors, (8745), 8452 states have internal predecessors, (8745), 2281 states have call successors, (2281), 476 states have call predecessors, (2281), 1335 states have return successors, (7803), 2864 states have call predecessors, (7803), 2246 states have call successors, (7803) [2024-10-13 13:58:03,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11793 states to 11793 states and 18829 transitions. [2024-10-13 13:58:03,192 INFO L78 Accepts]: Start accepts. Automaton has 11793 states and 18829 transitions. Word has length 104 [2024-10-13 13:58:03,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:58:03,193 INFO L471 AbstractCegarLoop]: Abstraction has 11793 states and 18829 transitions. [2024-10-13 13:58:03,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 12 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 11 states have call successors, (14) [2024-10-13 13:58:03,193 INFO L276 IsEmpty]: Start isEmpty. Operand 11793 states and 18829 transitions. [2024-10-13 13:58:03,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-13 13:58:03,198 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:58:03,198 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 13:58:03,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-10-13 13:58:03,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:58:03,399 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-10-13 13:58:03,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:58:03,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1387759807, now seen corresponding path program 3 times [2024-10-13 13:58:03,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:58:03,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056824157] [2024-10-13 13:58:03,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:58:03,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:58:03,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 13:58:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:58:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:58:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:58:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:58:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 13:58:03,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:58:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:58:03,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 13:58:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:58:03,714 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 117 proven. 51 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-10-13 13:58:03,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:58:03,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056824157] [2024-10-13 13:58:03,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056824157] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:58:03,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202900704] [2024-10-13 13:58:03,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:58:03,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:58:03,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:58:03,718 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:58:03,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-10-13 13:58:03,805 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-10-13 13:58:03,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:58:03,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 13:58:03,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:58:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 153 proven. 26 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-13 13:58:03,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:58:04,642 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 123 proven. 57 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-10-13 13:58:04,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202900704] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:58:04,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:58:04,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 17 [2024-10-13 13:58:04,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637415988] [2024-10-13 13:58:04,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:58:04,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 13:58:04,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:58:04,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 13:58:04,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-10-13 13:58:04,644 INFO L87 Difference]: Start difference. First operand 11793 states and 18829 transitions. Second operand has 17 states, 17 states have (on average 4.882352941176471) internal successors, (83), 17 states have internal predecessors, (83), 9 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (17), 5 states have call predecessors, (17), 9 states have call successors, (17) [2024-10-13 13:58:07,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:58:07,307 INFO L93 Difference]: Finished difference Result 24298 states and 49195 transitions. [2024-10-13 13:58:07,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 13:58:07,307 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.882352941176471) internal successors, (83), 17 states have internal predecessors, (83), 9 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (17), 5 states have call predecessors, (17), 9 states have call successors, (17) Word has length 99 [2024-10-13 13:58:07,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:58:07,402 INFO L225 Difference]: With dead ends: 24298 [2024-10-13 13:58:07,402 INFO L226 Difference]: Without dead ends: 14732 [2024-10-13 13:58:07,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 205 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2024-10-13 13:58:07,480 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 56 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:58:07,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 137 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:58:07,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14732 states.