./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound5.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash befa5004268d4c15cae2c05402ac6cc0f86cef85e498084909e66f7e8cc4b8f3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 09:43:53,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 09:43:53,922 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 09:43:53,925 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 09:43:53,925 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 09:43:53,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 09:43:53,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 09:43:53,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 09:43:53,940 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 09:43:53,940 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 09:43:53,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 09:43:53,940 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 09:43:53,940 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 09:43:53,940 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 09:43:53,940 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 09:43:53,941 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 09:43:53,941 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 09:43:53,942 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:43:53,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 09:43:53,942 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> befa5004268d4c15cae2c05402ac6cc0f86cef85e498084909e66f7e8cc4b8f3 [2025-02-08 09:43:54,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 09:43:54,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 09:43:54,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 09:43:54,156 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 09:43:54,157 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 09:43:54,159 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound5.c [2025-02-08 09:43:55,262 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a74b175c/2fb4906223e3477d8a9e4a98376b7d4c/FLAG9f5a2c27e [2025-02-08 09:43:55,476 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 09:43:55,477 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound5.c [2025-02-08 09:43:55,494 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a74b175c/2fb4906223e3477d8a9e4a98376b7d4c/FLAG9f5a2c27e [2025-02-08 09:43:55,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a74b175c/2fb4906223e3477d8a9e4a98376b7d4c [2025-02-08 09:43:55,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 09:43:55,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 09:43:55,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 09:43:55,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 09:43:55,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 09:43:55,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:55,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58d775f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55, skipping insertion in model container [2025-02-08 09:43:55,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:55,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 09:43:55,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:43:55,962 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 09:43:55,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:43:55,990 INFO L204 MainTranslator]: Completed translation [2025-02-08 09:43:55,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55 WrapperNode [2025-02-08 09:43:55,991 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 09:43:55,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 09:43:55,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 09:43:55,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 09:43:55,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,006 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,020 INFO L138 Inliner]: procedures = 14, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 87 [2025-02-08 09:43:56,020 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 09:43:56,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 09:43:56,021 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 09:43:56,021 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 09:43:56,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,042 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 7]. The 0 writes are split as follows [0, 0]. [2025-02-08 09:43:56,042 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,046 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,046 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,047 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,048 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 09:43:56,049 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 09:43:56,049 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 09:43:56,049 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 09:43:56,050 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (1/1) ... [2025-02-08 09:43:56,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:43:56,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:43:56,075 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 09:43:56,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 09:43:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 09:43:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 09:43:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 09:43:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 09:43:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 09:43:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 09:43:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 09:43:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 09:43:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 09:43:56,131 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 09:43:56,133 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 09:43:56,259 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2025-02-08 09:43:56,259 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 09:43:56,268 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 09:43:56,268 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 09:43:56,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:43:56 BoogieIcfgContainer [2025-02-08 09:43:56,269 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 09:43:56,271 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 09:43:56,271 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 09:43:56,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 09:43:56,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 09:43:55" (1/3) ... [2025-02-08 09:43:56,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dfd8c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:43:56, skipping insertion in model container [2025-02-08 09:43:56,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:43:55" (2/3) ... [2025-02-08 09:43:56,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dfd8c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:43:56, skipping insertion in model container [2025-02-08 09:43:56,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:43:56" (3/3) ... [2025-02-08 09:43:56,276 INFO L128 eAbstractionObserver]: Analyzing ICFG lcm1_unwindbound5.c [2025-02-08 09:43:56,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 09:43:56,289 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG lcm1_unwindbound5.c that has 3 procedures, 43 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-02-08 09:43:56,338 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 09:43:56,350 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;@290b4243, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 09:43:56,350 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-02-08 09:43:56,353 INFO L276 IsEmpty]: Start isEmpty. Operand has 43 states, 25 states have (on average 1.68) internal successors, (42), 31 states have internal predecessors, (42), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-02-08 09:43:56,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-08 09:43:56,359 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:56,360 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:56,360 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:56,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:56,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1517090083, now seen corresponding path program 1 times [2025-02-08 09:43:56,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:56,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337793087] [2025-02-08 09:43:56,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:56,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:56,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-08 09:43:56,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 09:43:56,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:56,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:56,614 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:43:56,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:56,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337793087] [2025-02-08 09:43:56,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337793087] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:56,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:56,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:43:56,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663609245] [2025-02-08 09:43:56,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:56,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 09:43:56,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:56,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 09:43:56,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:43:56,635 INFO L87 Difference]: Start difference. First operand has 43 states, 25 states have (on average 1.68) internal successors, (42), 31 states have internal predecessors, (42), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-08 09:43:56,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:56,697 INFO L93 Difference]: Finished difference Result 88 states and 134 transitions. [2025-02-08 09:43:56,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:43:56,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 24 [2025-02-08 09:43:56,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:56,705 INFO L225 Difference]: With dead ends: 88 [2025-02-08 09:43:56,705 INFO L226 Difference]: Without dead ends: 42 [2025-02-08 09:43:56,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:43:56,709 INFO L435 NwaCegarLoop]: 51 mSDtfsCounter, 11 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:56,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 132 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:43:56,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2025-02-08 09:43:56,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 41. [2025-02-08 09:43:56,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 26 states have (on average 1.3846153846153846) internal successors, (36), 31 states have internal predecessors, (36), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2025-02-08 09:43:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 50 transitions. [2025-02-08 09:43:56,739 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 50 transitions. Word has length 24 [2025-02-08 09:43:56,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:56,740 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 50 transitions. [2025-02-08 09:43:56,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-08 09:43:56,740 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2025-02-08 09:43:56,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-02-08 09:43:56,741 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:56,741 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:56,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 09:43:56,742 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:56,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:56,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1022088843, now seen corresponding path program 1 times [2025-02-08 09:43:56,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:56,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491113087] [2025-02-08 09:43:56,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:56,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:56,752 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-08 09:43:56,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 09:43:56,761 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:56,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:43:56,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:56,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491113087] [2025-02-08 09:43:56,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491113087] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:56,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:56,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 09:43:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700266416] [2025-02-08 09:43:56,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:56,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 09:43:56,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:56,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 09:43:56,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-08 09:43:56,941 INFO L87 Difference]: Start difference. First operand 41 states and 50 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-08 09:43:57,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:57,083 INFO L93 Difference]: Finished difference Result 61 states and 73 transitions. [2025-02-08 09:43:57,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 09:43:57,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2025-02-08 09:43:57,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:57,085 INFO L225 Difference]: With dead ends: 61 [2025-02-08 09:43:57,085 INFO L226 Difference]: Without dead ends: 60 [2025-02-08 09:43:57,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-02-08 09:43:57,086 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 28 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:57,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 153 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:43:57,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-02-08 09:43:57,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2025-02-08 09:43:57,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.3611111111111112) internal successors, (49), 41 states have internal predecessors, (49), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-02-08 09:43:57,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2025-02-08 09:43:57,098 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 67 transitions. Word has length 34 [2025-02-08 09:43:57,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:57,099 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 67 transitions. [2025-02-08 09:43:57,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-08 09:43:57,099 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2025-02-08 09:43:57,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-02-08 09:43:57,100 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:57,100 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:57,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 09:43:57,100 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:57,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:57,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1619983068, now seen corresponding path program 1 times [2025-02-08 09:43:57,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:57,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811630124] [2025-02-08 09:43:57,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:57,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:57,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-08 09:43:57,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 09:43:57,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:57,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:43:57,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:57,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811630124] [2025-02-08 09:43:57,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811630124] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:57,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:57,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 09:43:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737738933] [2025-02-08 09:43:57,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:57,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 09:43:57,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:57,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 09:43:57,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-02-08 09:43:57,245 INFO L87 Difference]: Start difference. First operand 54 states and 67 transitions. Second operand has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-08 09:43:57,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:57,332 INFO L93 Difference]: Finished difference Result 90 states and 110 transitions. [2025-02-08 09:43:57,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 09:43:57,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 35 [2025-02-08 09:43:57,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:57,334 INFO L225 Difference]: With dead ends: 90 [2025-02-08 09:43:57,334 INFO L226 Difference]: Without dead ends: 62 [2025-02-08 09:43:57,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-08 09:43:57,336 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 17 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:57,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 160 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:43:57,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2025-02-08 09:43:57,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2025-02-08 09:43:57,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.302325581395349) internal successors, (56), 48 states have internal predecessors, (56), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-02-08 09:43:57,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 74 transitions. [2025-02-08 09:43:57,350 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 74 transitions. Word has length 35 [2025-02-08 09:43:57,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:57,350 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 74 transitions. [2025-02-08 09:43:57,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-08 09:43:57,351 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 74 transitions. [2025-02-08 09:43:57,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-02-08 09:43:57,351 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:57,351 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:57,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 09:43:57,354 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:57,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:57,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1051691262, now seen corresponding path program 1 times [2025-02-08 09:43:57,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:57,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168286049] [2025-02-08 09:43:57,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:57,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:57,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-08 09:43:57,381 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 09:43:57,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:57,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:57,542 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-08 09:43:57,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:57,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168286049] [2025-02-08 09:43:57,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168286049] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:57,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:57,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 09:43:57,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670797438] [2025-02-08 09:43:57,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:57,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 09:43:57,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:57,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 09:43:57,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 09:43:57,545 INFO L87 Difference]: Start difference. First operand 62 states and 74 transitions. Second operand has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:43:57,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:57,783 INFO L93 Difference]: Finished difference Result 80 states and 93 transitions. [2025-02-08 09:43:57,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 09:43:57,784 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 44 [2025-02-08 09:43:57,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:57,785 INFO L225 Difference]: With dead ends: 80 [2025-02-08 09:43:57,785 INFO L226 Difference]: Without dead ends: 79 [2025-02-08 09:43:57,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-02-08 09:43:57,786 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 40 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:57,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 209 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:43:57,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-08 09:43:57,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 72. [2025-02-08 09:43:57,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 51 states have (on average 1.3137254901960784) internal successors, (67), 56 states have internal predecessors, (67), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2025-02-08 09:43:57,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 87 transitions. [2025-02-08 09:43:57,793 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 87 transitions. Word has length 44 [2025-02-08 09:43:57,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:57,793 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 87 transitions. [2025-02-08 09:43:57,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:43:57,793 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 87 transitions. [2025-02-08 09:43:57,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-02-08 09:43:57,794 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:57,794 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:57,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 09:43:57,794 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:57,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:57,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1757309266, now seen corresponding path program 1 times [2025-02-08 09:43:57,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:57,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128503623] [2025-02-08 09:43:57,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:57,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:57,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 09:43:57,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 09:43:57,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:57,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:57,910 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-08 09:43:57,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:57,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128503623] [2025-02-08 09:43:57,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128503623] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:57,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:57,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 09:43:57,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964524010] [2025-02-08 09:43:57,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:57,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 09:43:57,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:57,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 09:43:57,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-02-08 09:43:57,912 INFO L87 Difference]: Start difference. First operand 72 states and 87 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:43:58,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:58,079 INFO L93 Difference]: Finished difference Result 114 states and 138 transitions. [2025-02-08 09:43:58,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 09:43:58,079 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 45 [2025-02-08 09:43:58,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:58,080 INFO L225 Difference]: With dead ends: 114 [2025-02-08 09:43:58,080 INFO L226 Difference]: Without dead ends: 86 [2025-02-08 09:43:58,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2025-02-08 09:43:58,081 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 28 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:58,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 198 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:43:58,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2025-02-08 09:43:58,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2025-02-08 09:43:58,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 59 states have (on average 1.2881355932203389) internal successors, (76), 64 states have internal predecessors, (76), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2025-02-08 09:43:58,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 98 transitions. [2025-02-08 09:43:58,092 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 98 transitions. Word has length 45 [2025-02-08 09:43:58,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:58,092 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 98 transitions. [2025-02-08 09:43:58,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:43:58,095 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 98 transitions. [2025-02-08 09:43:58,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-02-08 09:43:58,097 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:58,097 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 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, 1, 1] [2025-02-08 09:43:58,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 09:43:58,097 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:58,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:58,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1757236775, now seen corresponding path program 1 times [2025-02-08 09:43:58,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:58,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592785247] [2025-02-08 09:43:58,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:58,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:58,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 09:43:58,137 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 09:43:58,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:58,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:58,221 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-08 09:43:58,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592785247] [2025-02-08 09:43:58,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592785247] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:43:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831670950] [2025-02-08 09:43:58,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:58,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:43:58,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:43:58,224 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:43:58,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 09:43:58,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 09:43:58,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 09:43:58,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:58,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:58,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:43:58,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:43:58,370 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:43:58,370 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:43:58,495 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-08 09:43:58,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831670950] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:43:58,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:43:58,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2025-02-08 09:43:58,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559623034] [2025-02-08 09:43:58,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:43:58,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 09:43:58,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:58,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 09:43:58,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2025-02-08 09:43:58,497 INFO L87 Difference]: Start difference. First operand 82 states and 98 transitions. Second operand has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2025-02-08 09:43:58,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:58,968 INFO L93 Difference]: Finished difference Result 232 states and 282 transitions. [2025-02-08 09:43:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-08 09:43:58,970 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 45 [2025-02-08 09:43:58,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:58,971 INFO L225 Difference]: With dead ends: 232 [2025-02-08 09:43:58,971 INFO L226 Difference]: Without dead ends: 194 [2025-02-08 09:43:58,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=263, Invalid=667, Unknown=0, NotChecked=0, Total=930 [2025-02-08 09:43:58,973 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 175 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:58,973 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 224 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 09:43:58,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2025-02-08 09:43:58,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 162. [2025-02-08 09:43:58,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 129 states have internal predecessors, (158), 18 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-08 09:43:58,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 194 transitions. [2025-02-08 09:43:58,983 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 194 transitions. Word has length 45 [2025-02-08 09:43:58,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:58,984 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 194 transitions. [2025-02-08 09:43:58,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2025-02-08 09:43:58,984 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 194 transitions. [2025-02-08 09:43:58,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2025-02-08 09:43:58,984 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:58,984 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:58,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 09:43:59,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:43:59,185 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:59,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:59,186 INFO L85 PathProgramCache]: Analyzing trace with hash 38535006, now seen corresponding path program 1 times [2025-02-08 09:43:59,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:59,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640083612] [2025-02-08 09:43:59,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:59,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:59,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-02-08 09:43:59,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-02-08 09:43:59,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:59,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:59,257 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-08 09:43:59,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:59,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640083612] [2025-02-08 09:43:59,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640083612] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:43:59,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:43:59,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:43:59,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36885138] [2025-02-08 09:43:59,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:43:59,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 09:43:59,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:59,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 09:43:59,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:43:59,259 INFO L87 Difference]: Start difference. First operand 162 states and 194 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-02-08 09:43:59,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:43:59,301 INFO L93 Difference]: Finished difference Result 269 states and 328 transitions. [2025-02-08 09:43:59,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 09:43:59,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2025-02-08 09:43:59,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:43:59,302 INFO L225 Difference]: With dead ends: 269 [2025-02-08 09:43:59,302 INFO L226 Difference]: Without dead ends: 204 [2025-02-08 09:43:59,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:43:59,303 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 32 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:43:59,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 134 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:43:59,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-08 09:43:59,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 182. [2025-02-08 09:43:59,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 140 states have (on average 1.292857142857143) internal successors, (181), 145 states have internal predecessors, (181), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-08 09:43:59,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 225 transitions. [2025-02-08 09:43:59,321 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 225 transitions. Word has length 54 [2025-02-08 09:43:59,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:43:59,322 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 225 transitions. [2025-02-08 09:43:59,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-02-08 09:43:59,322 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 225 transitions. [2025-02-08 09:43:59,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-02-08 09:43:59,322 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:43:59,322 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:43:59,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 09:43:59,322 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:43:59,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:43:59,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1194620940, now seen corresponding path program 1 times [2025-02-08 09:43:59,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:43:59,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195455993] [2025-02-08 09:43:59,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:59,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:43:59,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-08 09:43:59,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 09:43:59,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:59,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:59,476 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-08 09:43:59,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:43:59,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195455993] [2025-02-08 09:43:59,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195455993] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:43:59,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921439160] [2025-02-08 09:43:59,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:43:59,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:43:59,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:43:59,478 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:43:59,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 09:43:59,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-08 09:43:59,522 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 09:43:59,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:43:59,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:43:59,523 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 09:43:59,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:43:59,636 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:43:59,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:43:59,769 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-08 09:43:59,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921439160] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:43:59,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:43:59,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 24 [2025-02-08 09:43:59,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860529438] [2025-02-08 09:43:59,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:43:59,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-08 09:43:59,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:43:59,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-08 09:43:59,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2025-02-08 09:43:59,772 INFO L87 Difference]: Start difference. First operand 182 states and 225 transitions. Second operand has 25 states, 24 states have (on average 2.9583333333333335) internal successors, (71), 25 states have internal predecessors, (71), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) [2025-02-08 09:44:00,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:00,583 INFO L93 Difference]: Finished difference Result 378 states and 472 transitions. [2025-02-08 09:44:00,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-02-08 09:44:00,583 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.9583333333333335) internal successors, (71), 25 states have internal predecessors, (71), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) Word has length 55 [2025-02-08 09:44:00,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:00,585 INFO L225 Difference]: With dead ends: 378 [2025-02-08 09:44:00,585 INFO L226 Difference]: Without dead ends: 295 [2025-02-08 09:44:00,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=507, Invalid=1943, Unknown=0, NotChecked=0, Total=2450 [2025-02-08 09:44:00,587 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 179 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:00,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 238 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 09:44:00,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2025-02-08 09:44:00,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 262. [2025-02-08 09:44:00,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 205 states have (on average 1.278048780487805) internal successors, (262), 210 states have internal predecessors, (262), 29 states have call successors, (29), 22 states have call predecessors, (29), 22 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-08 09:44:00,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 320 transitions. [2025-02-08 09:44:00,609 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 320 transitions. Word has length 55 [2025-02-08 09:44:00,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:00,612 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 320 transitions. [2025-02-08 09:44:00,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 2.9583333333333335) internal successors, (71), 25 states have internal predecessors, (71), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) [2025-02-08 09:44:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 320 transitions. [2025-02-08 09:44:00,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-08 09:44:00,613 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:00,613 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 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, 1, 1] [2025-02-08 09:44:00,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:00,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:00,813 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:00,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:00,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1833773530, now seen corresponding path program 1 times [2025-02-08 09:44:00,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:00,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812084868] [2025-02-08 09:44:00,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:00,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:00,819 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-08 09:44:00,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-08 09:44:00,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:00,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-08 09:44:00,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:00,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812084868] [2025-02-08 09:44:00,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812084868] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:00,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437711493] [2025-02-08 09:44:00,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:00,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:00,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:00,932 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:00,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 09:44:00,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-08 09:44:00,973 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-08 09:44:00,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:00,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:00,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 09:44:00,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:01,055 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:01,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:01,166 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-08 09:44:01,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437711493] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:01,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:01,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 17 [2025-02-08 09:44:01,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182046978] [2025-02-08 09:44:01,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:01,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 09:44:01,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:01,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 09:44:01,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2025-02-08 09:44:01,167 INFO L87 Difference]: Start difference. First operand 262 states and 320 transitions. Second operand has 17 states, 17 states have (on average 3.764705882352941) internal successors, (64), 17 states have internal predecessors, (64), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2025-02-08 09:44:01,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:01,498 INFO L93 Difference]: Finished difference Result 424 states and 525 transitions. [2025-02-08 09:44:01,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-08 09:44:01,499 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.764705882352941) internal successors, (64), 17 states have internal predecessors, (64), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 58 [2025-02-08 09:44:01,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:01,501 INFO L225 Difference]: With dead ends: 424 [2025-02-08 09:44:01,501 INFO L226 Difference]: Without dead ends: 285 [2025-02-08 09:44:01,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 106 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2025-02-08 09:44:01,503 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 60 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:01,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 309 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:44:01,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2025-02-08 09:44:01,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 280. [2025-02-08 09:44:01,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 221 states have (on average 1.257918552036199) internal successors, (278), 226 states have internal predecessors, (278), 30 states have call successors, (30), 23 states have call predecessors, (30), 23 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-02-08 09:44:01,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 338 transitions. [2025-02-08 09:44:01,515 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 338 transitions. Word has length 58 [2025-02-08 09:44:01,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:01,516 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 338 transitions. [2025-02-08 09:44:01,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.764705882352941) internal successors, (64), 17 states have internal predecessors, (64), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2025-02-08 09:44:01,516 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 338 transitions. [2025-02-08 09:44:01,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-02-08 09:44:01,517 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:01,517 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2025-02-08 09:44:01,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:01,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:01,721 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:01,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:01,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1644021696, now seen corresponding path program 1 times [2025-02-08 09:44:01,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:01,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574328683] [2025-02-08 09:44:01,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:01,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:01,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-02-08 09:44:01,731 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-02-08 09:44:01,731 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:01,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-08 09:44:01,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:01,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574328683] [2025-02-08 09:44:01,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574328683] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:01,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174510794] [2025-02-08 09:44:01,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:01,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:01,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:01,877 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:01,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 09:44:01,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-02-08 09:44:01,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-02-08 09:44:01,924 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:01,924 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:01,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 09:44:01,926 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:02,053 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:02,053 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 09:44:02,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174510794] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:44:02,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 09:44:02,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 21 [2025-02-08 09:44:02,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561174326] [2025-02-08 09:44:02,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:44:02,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 09:44:02,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:02,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 09:44:02,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-02-08 09:44:02,055 INFO L87 Difference]: Start difference. First operand 280 states and 338 transitions. Second operand has 11 states, 10 states have (on average 3.9) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-02-08 09:44:02,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:02,329 INFO L93 Difference]: Finished difference Result 348 states and 420 transitions. [2025-02-08 09:44:02,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 09:44:02,329 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.9) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 64 [2025-02-08 09:44:02,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:02,331 INFO L225 Difference]: With dead ends: 348 [2025-02-08 09:44:02,331 INFO L226 Difference]: Without dead ends: 345 [2025-02-08 09:44:02,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=824, Unknown=0, NotChecked=0, Total=992 [2025-02-08 09:44:02,334 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 58 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:02,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 137 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:44:02,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2025-02-08 09:44:02,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 254. [2025-02-08 09:44:02,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 201 states have (on average 1.1840796019900497) internal successors, (238), 204 states have internal predecessors, (238), 28 states have call successors, (28), 22 states have call predecessors, (28), 22 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-08 09:44:02,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 294 transitions. [2025-02-08 09:44:02,347 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 294 transitions. Word has length 64 [2025-02-08 09:44:02,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:02,347 INFO L471 AbstractCegarLoop]: Abstraction has 254 states and 294 transitions. [2025-02-08 09:44:02,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.9) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-02-08 09:44:02,348 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 294 transitions. [2025-02-08 09:44:02,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-02-08 09:44:02,348 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:02,348 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2025-02-08 09:44:02,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:02,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 09:44:02,549 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:02,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:02,549 INFO L85 PathProgramCache]: Analyzing trace with hash -574934972, now seen corresponding path program 1 times [2025-02-08 09:44:02,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:02,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366041737] [2025-02-08 09:44:02,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:02,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:02,554 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-02-08 09:44:02,558 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-02-08 09:44:02,559 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:02,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:02,688 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-08 09:44:02,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:02,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366041737] [2025-02-08 09:44:02,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366041737] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:02,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473353545] [2025-02-08 09:44:02,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:02,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:02,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:02,691 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:02,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 09:44:02,714 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-02-08 09:44:02,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-02-08 09:44:02,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:02,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:02,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 09:44:02,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:02,857 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:02,857 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:03,025 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-08 09:44:03,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473353545] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:03,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:03,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 30 [2025-02-08 09:44:03,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694652079] [2025-02-08 09:44:03,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:03,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-02-08 09:44:03,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:03,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-02-08 09:44:03,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2025-02-08 09:44:03,028 INFO L87 Difference]: Start difference. First operand 254 states and 294 transitions. Second operand has 31 states, 30 states have (on average 2.966666666666667) internal successors, (89), 31 states have internal predecessors, (89), 14 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) [2025-02-08 09:44:03,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:03,995 INFO L93 Difference]: Finished difference Result 293 states and 341 transitions. [2025-02-08 09:44:03,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-02-08 09:44:03,996 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 2.966666666666667) internal successors, (89), 31 states have internal predecessors, (89), 14 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) Word has length 65 [2025-02-08 09:44:03,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:03,999 INFO L225 Difference]: With dead ends: 293 [2025-02-08 09:44:03,999 INFO L226 Difference]: Without dead ends: 292 [2025-02-08 09:44:04,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 733 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=715, Invalid=2945, Unknown=0, NotChecked=0, Total=3660 [2025-02-08 09:44:04,002 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 218 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:04,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 324 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-08 09:44:04,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2025-02-08 09:44:04,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 267. [2025-02-08 09:44:04,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 212 states have (on average 1.179245283018868) internal successors, (250), 215 states have internal predecessors, (250), 29 states have call successors, (29), 23 states have call predecessors, (29), 23 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-08 09:44:04,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 308 transitions. [2025-02-08 09:44:04,025 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 308 transitions. Word has length 65 [2025-02-08 09:44:04,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:04,025 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 308 transitions. [2025-02-08 09:44:04,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.966666666666667) internal successors, (89), 31 states have internal predecessors, (89), 14 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) [2025-02-08 09:44:04,026 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 308 transitions. [2025-02-08 09:44:04,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-02-08 09:44:04,027 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:04,027 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:04,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:04,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 09:44:04,228 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:04,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:04,229 INFO L85 PathProgramCache]: Analyzing trace with hash 414918073, now seen corresponding path program 1 times [2025-02-08 09:44:04,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:04,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005729004] [2025-02-08 09:44:04,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:04,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:04,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-02-08 09:44:04,247 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-02-08 09:44:04,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:04,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:04,397 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-08 09:44:04,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:04,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005729004] [2025-02-08 09:44:04,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005729004] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:04,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125078295] [2025-02-08 09:44:04,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:04,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:04,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:04,399 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:04,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 09:44:04,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-02-08 09:44:04,443 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-02-08 09:44:04,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:04,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:04,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-08 09:44:04,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:04,535 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:04,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:04,656 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-08 09:44:04,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125078295] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:04,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:04,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 12] total 15 [2025-02-08 09:44:04,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476378725] [2025-02-08 09:44:04,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:04,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-08 09:44:04,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:04,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-08 09:44:04,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-02-08 09:44:04,659 INFO L87 Difference]: Start difference. First operand 267 states and 308 transitions. Second operand has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 15 states have internal predecessors, (56), 6 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2025-02-08 09:44:04,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:04,914 INFO L93 Difference]: Finished difference Result 426 states and 496 transitions. [2025-02-08 09:44:04,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 09:44:04,914 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 15 states have internal predecessors, (56), 6 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 69 [2025-02-08 09:44:04,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:04,916 INFO L225 Difference]: With dead ends: 426 [2025-02-08 09:44:04,916 INFO L226 Difference]: Without dead ends: 267 [2025-02-08 09:44:04,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 126 SyntacticMatches, 10 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2025-02-08 09:44:04,917 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 40 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:04,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 214 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:44:04,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2025-02-08 09:44:04,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2025-02-08 09:44:04,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 212 states have (on average 1.1745283018867925) internal successors, (249), 215 states have internal predecessors, (249), 29 states have call successors, (29), 23 states have call predecessors, (29), 23 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-08 09:44:04,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 307 transitions. [2025-02-08 09:44:04,940 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 307 transitions. Word has length 69 [2025-02-08 09:44:04,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:04,940 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 307 transitions. [2025-02-08 09:44:04,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 15 states have internal predecessors, (56), 6 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2025-02-08 09:44:04,941 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 307 transitions. [2025-02-08 09:44:04,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-02-08 09:44:04,942 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:04,942 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:04,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 09:44:05,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-08 09:44:05,143 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:05,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:05,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1590024371, now seen corresponding path program 1 times [2025-02-08 09:44:05,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:05,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93574787] [2025-02-08 09:44:05,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:05,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:05,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-08 09:44:05,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-08 09:44:05,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:05,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-08 09:44:05,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:05,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93574787] [2025-02-08 09:44:05,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93574787] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:05,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798307296] [2025-02-08 09:44:05,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:05,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:05,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:05,337 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:05,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 09:44:05,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-08 09:44:05,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-08 09:44:05,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:05,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:05,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 09:44:05,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:05,564 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:05,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:05,793 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-08 09:44:05,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798307296] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:05,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:05,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 35 [2025-02-08 09:44:05,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547566177] [2025-02-08 09:44:05,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:05,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-02-08 09:44:05,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:05,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-02-08 09:44:05,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=988, Unknown=0, NotChecked=0, Total=1260 [2025-02-08 09:44:05,795 INFO L87 Difference]: Start difference. First operand 267 states and 307 transitions. Second operand has 36 states, 35 states have (on average 3.057142857142857) internal successors, (107), 36 states have internal predecessors, (107), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) [2025-02-08 09:44:06,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:06,989 INFO L93 Difference]: Finished difference Result 455 states and 537 transitions. [2025-02-08 09:44:06,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-02-08 09:44:06,992 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 3.057142857142857) internal successors, (107), 36 states have internal predecessors, (107), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) Word has length 75 [2025-02-08 09:44:06,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:06,994 INFO L225 Difference]: With dead ends: 455 [2025-02-08 09:44:06,994 INFO L226 Difference]: Without dead ends: 453 [2025-02-08 09:44:06,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1301 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1283, Invalid=4723, Unknown=0, NotChecked=0, Total=6006 [2025-02-08 09:44:06,996 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 271 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:06,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 357 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-08 09:44:06,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2025-02-08 09:44:07,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 386. [2025-02-08 09:44:07,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 307 states have (on average 1.1954397394136809) internal successors, (367), 310 states have internal predecessors, (367), 41 states have call successors, (41), 35 states have call predecessors, (41), 35 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2025-02-08 09:44:07,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 449 transitions. [2025-02-08 09:44:07,020 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 449 transitions. Word has length 75 [2025-02-08 09:44:07,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:07,021 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 449 transitions. [2025-02-08 09:44:07,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 3.057142857142857) internal successors, (107), 36 states have internal predecessors, (107), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) [2025-02-08 09:44:07,022 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 449 transitions. [2025-02-08 09:44:07,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-02-08 09:44:07,022 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:07,022 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:07,029 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:07,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:07,223 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:07,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:07,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1644016696, now seen corresponding path program 1 times [2025-02-08 09:44:07,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:07,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189129060] [2025-02-08 09:44:07,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:07,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:07,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-08 09:44:07,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-08 09:44:07,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:07,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-08 09:44:07,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:07,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189129060] [2025-02-08 09:44:07,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189129060] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:07,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370567178] [2025-02-08 09:44:07,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:07,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:07,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:07,423 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:07,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 09:44:07,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-08 09:44:07,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-08 09:44:07,468 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:07,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:07,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 09:44:07,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:07,633 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 76 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-08 09:44:07,633 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:07,884 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 36 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-08 09:44:07,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370567178] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:07,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:07,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 40 [2025-02-08 09:44:07,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473213685] [2025-02-08 09:44:07,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:07,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-08 09:44:07,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:07,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-08 09:44:07,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=1315, Unknown=0, NotChecked=0, Total=1640 [2025-02-08 09:44:07,887 INFO L87 Difference]: Start difference. First operand 386 states and 449 transitions. Second operand has 41 states, 40 states have (on average 2.975) internal successors, (119), 41 states have internal predecessors, (119), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) [2025-02-08 09:44:09,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:09,212 INFO L93 Difference]: Finished difference Result 496 states and 574 transitions. [2025-02-08 09:44:09,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-02-08 09:44:09,212 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.975) internal successors, (119), 41 states have internal predecessors, (119), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) Word has length 79 [2025-02-08 09:44:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:09,214 INFO L225 Difference]: With dead ends: 496 [2025-02-08 09:44:09,214 INFO L226 Difference]: Without dead ends: 495 [2025-02-08 09:44:09,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1691 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1498, Invalid=6158, Unknown=0, NotChecked=0, Total=7656 [2025-02-08 09:44:09,217 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 305 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:09,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 393 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-08 09:44:09,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2025-02-08 09:44:09,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 344. [2025-02-08 09:44:09,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 273 states have (on average 1.1941391941391941) internal successors, (326), 276 states have internal predecessors, (326), 37 states have call successors, (37), 31 states have call predecessors, (37), 31 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 09:44:09,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2025-02-08 09:44:09,236 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 79 [2025-02-08 09:44:09,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:09,236 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2025-02-08 09:44:09,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.975) internal successors, (119), 41 states have internal predecessors, (119), 16 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 16 states have call predecessors, (23), 16 states have call successors, (23) [2025-02-08 09:44:09,237 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2025-02-08 09:44:09,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-08 09:44:09,237 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:09,237 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:09,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 09:44:09,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:09,443 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:09,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:09,443 INFO L85 PathProgramCache]: Analyzing trace with hash -311058277, now seen corresponding path program 1 times [2025-02-08 09:44:09,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:09,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383357051] [2025-02-08 09:44:09,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:09,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:09,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-08 09:44:09,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-08 09:44:09,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:09,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 47 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2025-02-08 09:44:09,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:09,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383357051] [2025-02-08 09:44:09,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383357051] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:09,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540472971] [2025-02-08 09:44:09,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:09,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:09,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:09,607 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:09,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 09:44:09,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-08 09:44:09,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-08 09:44:09,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:09,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:09,647 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 09:44:09,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 127 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-02-08 09:44:09,723 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 47 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2025-02-08 09:44:09,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540472971] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:09,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:09,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 14] total 17 [2025-02-08 09:44:09,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084211381] [2025-02-08 09:44:09,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:09,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 09:44:09,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:09,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 09:44:09,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2025-02-08 09:44:09,824 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand has 17 states, 17 states have (on average 4.117647058823529) internal successors, (70), 17 states have internal predecessors, (70), 8 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2025-02-08 09:44:10,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:10,289 INFO L93 Difference]: Finished difference Result 768 states and 899 transitions. [2025-02-08 09:44:10,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-08 09:44:10,290 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.117647058823529) internal successors, (70), 17 states have internal predecessors, (70), 8 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 95 [2025-02-08 09:44:10,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:10,292 INFO L225 Difference]: With dead ends: 768 [2025-02-08 09:44:10,292 INFO L226 Difference]: Without dead ends: 552 [2025-02-08 09:44:10,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 177 SyntacticMatches, 11 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=695, Unknown=0, NotChecked=0, Total=870 [2025-02-08 09:44:10,293 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 59 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:10,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 436 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 09:44:10,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2025-02-08 09:44:10,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 515. [2025-02-08 09:44:10,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 412 states have (on average 1.2135922330097086) internal successors, (500), 415 states have internal predecessors, (500), 53 states have call successors, (53), 47 states have call predecessors, (53), 47 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2025-02-08 09:44:10,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 606 transitions. [2025-02-08 09:44:10,320 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 606 transitions. Word has length 95 [2025-02-08 09:44:10,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:10,320 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 606 transitions. [2025-02-08 09:44:10,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.117647058823529) internal successors, (70), 17 states have internal predecessors, (70), 8 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2025-02-08 09:44:10,320 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 606 transitions. [2025-02-08 09:44:10,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-02-08 09:44:10,321 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:10,321 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:10,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 09:44:10,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:10,522 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:10,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:10,523 INFO L85 PathProgramCache]: Analyzing trace with hash 392383082, now seen corresponding path program 1 times [2025-02-08 09:44:10,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:10,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646075484] [2025-02-08 09:44:10,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:10,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:10,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-08 09:44:10,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-08 09:44:10,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:10,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:10,584 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2025-02-08 09:44:10,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:10,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646075484] [2025-02-08 09:44:10,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646075484] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:44:10,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:44:10,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 09:44:10,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402884169] [2025-02-08 09:44:10,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:44:10,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:44:10,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:10,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:44:10,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:44:10,587 INFO L87 Difference]: Start difference. First operand 515 states and 606 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-08 09:44:10,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:10,635 INFO L93 Difference]: Finished difference Result 931 states and 1103 transitions. [2025-02-08 09:44:10,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:44:10,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 99 [2025-02-08 09:44:10,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:10,638 INFO L225 Difference]: With dead ends: 931 [2025-02-08 09:44:10,639 INFO L226 Difference]: Without dead ends: 558 [2025-02-08 09:44:10,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:44:10,641 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 7 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:10,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 153 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:44:10,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2025-02-08 09:44:10,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 521. [2025-02-08 09:44:10,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 419 states have (on average 1.20763723150358) internal successors, (506), 422 states have internal predecessors, (506), 52 states have call successors, (52), 47 states have call predecessors, (52), 47 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2025-02-08 09:44:10,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 610 transitions. [2025-02-08 09:44:10,667 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 610 transitions. Word has length 99 [2025-02-08 09:44:10,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:10,669 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 610 transitions. [2025-02-08 09:44:10,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-08 09:44:10,670 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 610 transitions. [2025-02-08 09:44:10,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-02-08 09:44:10,671 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:10,671 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:10,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 09:44:10,671 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:10,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:10,671 INFO L85 PathProgramCache]: Analyzing trace with hash 314975330, now seen corresponding path program 2 times [2025-02-08 09:44:10,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:10,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236757400] [2025-02-08 09:44:10,671 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:44:10,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:10,680 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-02-08 09:44:10,695 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-02-08 09:44:10,698 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:44:10,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:10,819 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-02-08 09:44:10,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:10,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236757400] [2025-02-08 09:44:10,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236757400] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:44:10,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:44:10,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:44:10,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718143985] [2025-02-08 09:44:10,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:44:10,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:44:10,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:10,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:44:10,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:44:10,820 INFO L87 Difference]: Start difference. First operand 521 states and 610 transitions. Second operand has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-08 09:44:10,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:10,902 INFO L93 Difference]: Finished difference Result 549 states and 640 transitions. [2025-02-08 09:44:10,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 09:44:10,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 105 [2025-02-08 09:44:10,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:10,905 INFO L225 Difference]: With dead ends: 549 [2025-02-08 09:44:10,905 INFO L226 Difference]: Without dead ends: 548 [2025-02-08 09:44:10,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-08 09:44:10,905 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 23 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:10,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 131 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:44:10,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2025-02-08 09:44:10,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 524. [2025-02-08 09:44:10,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 422 states have (on average 1.2014218009478672) internal successors, (507), 425 states have internal predecessors, (507), 52 states have call successors, (52), 47 states have call predecessors, (52), 47 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2025-02-08 09:44:10,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 611 transitions. [2025-02-08 09:44:10,939 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 611 transitions. Word has length 105 [2025-02-08 09:44:10,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:10,939 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 611 transitions. [2025-02-08 09:44:10,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-08 09:44:10,940 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 611 transitions. [2025-02-08 09:44:10,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-08 09:44:10,941 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:10,941 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:10,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-08 09:44:10,941 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:10,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:10,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1081063005, now seen corresponding path program 1 times [2025-02-08 09:44:10,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:10,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819399645] [2025-02-08 09:44:10,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:10,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:10,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-08 09:44:10,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-08 09:44:10,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:10,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:11,024 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 41 proven. 1 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-02-08 09:44:11,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:11,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819399645] [2025-02-08 09:44:11,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819399645] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:11,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206537035] [2025-02-08 09:44:11,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:11,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:11,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:11,027 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:11,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 09:44:11,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-08 09:44:11,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-08 09:44:11,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:11,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:11,083 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 09:44:11,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:11,217 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 196 proven. 3 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-02-08 09:44:11,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:11,342 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 96 proven. 3 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-02-08 09:44:11,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206537035] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:11,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:11,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 14] total 19 [2025-02-08 09:44:11,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406978843] [2025-02-08 09:44:11,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:11,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 09:44:11,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:11,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 09:44:11,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2025-02-08 09:44:11,344 INFO L87 Difference]: Start difference. First operand 524 states and 611 transitions. Second operand has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 9 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2025-02-08 09:44:11,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:11,960 INFO L93 Difference]: Finished difference Result 823 states and 961 transitions. [2025-02-08 09:44:11,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-08 09:44:11,961 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 9 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 109 [2025-02-08 09:44:11,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:11,963 INFO L225 Difference]: With dead ends: 823 [2025-02-08 09:44:11,963 INFO L226 Difference]: Without dead ends: 601 [2025-02-08 09:44:11,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 197 SyntacticMatches, 11 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=388, Invalid=1504, Unknown=0, NotChecked=0, Total=1892 [2025-02-08 09:44:11,965 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 110 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:11,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 400 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 09:44:11,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2025-02-08 09:44:11,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 424. [2025-02-08 09:44:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 344 states have (on average 1.188953488372093) internal successors, (409), 347 states have internal predecessors, (409), 41 states have call successors, (41), 36 states have call predecessors, (41), 36 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2025-02-08 09:44:11,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 491 transitions. [2025-02-08 09:44:11,991 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 491 transitions. Word has length 109 [2025-02-08 09:44:11,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:11,991 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 491 transitions. [2025-02-08 09:44:11,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 9 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2025-02-08 09:44:11,992 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 491 transitions. [2025-02-08 09:44:11,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-02-08 09:44:11,994 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:11,994 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 10, 10, 9, 9, 9, 9, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:12,001 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 09:44:12,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 09:44:12,195 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:12,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:12,195 INFO L85 PathProgramCache]: Analyzing trace with hash 981759759, now seen corresponding path program 1 times [2025-02-08 09:44:12,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:12,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927588766] [2025-02-08 09:44:12,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:12,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:12,201 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-02-08 09:44:12,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-02-08 09:44:12,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:12,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:12,321 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 90 proven. 6 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2025-02-08 09:44:12,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:12,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927588766] [2025-02-08 09:44:12,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927588766] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:12,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694698545] [2025-02-08 09:44:12,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:12,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:12,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:12,324 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:12,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 09:44:12,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-02-08 09:44:12,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-02-08 09:44:12,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:12,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:12,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 09:44:12,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:12,537 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 293 proven. 1 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-02-08 09:44:12,537 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:12,692 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 93 proven. 1 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2025-02-08 09:44:12,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694698545] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:12,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:12,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 14] total 19 [2025-02-08 09:44:12,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255217941] [2025-02-08 09:44:12,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:12,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 09:44:12,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:12,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 09:44:12,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2025-02-08 09:44:12,695 INFO L87 Difference]: Start difference. First operand 424 states and 491 transitions. Second operand has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 10 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2025-02-08 09:44:13,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:13,392 INFO L93 Difference]: Finished difference Result 785 states and 911 transitions. [2025-02-08 09:44:13,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-08 09:44:13,392 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 10 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) Word has length 155 [2025-02-08 09:44:13,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:13,394 INFO L225 Difference]: With dead ends: 785 [2025-02-08 09:44:13,394 INFO L226 Difference]: Without dead ends: 340 [2025-02-08 09:44:13,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 287 SyntacticMatches, 11 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=248, Invalid=1234, Unknown=0, NotChecked=0, Total=1482 [2025-02-08 09:44:13,395 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 101 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:13,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 413 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 09:44:13,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2025-02-08 09:44:13,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 201. [2025-02-08 09:44:13,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 160 states have (on average 1.16875) internal successors, (187), 161 states have internal predecessors, (187), 21 states have call successors, (21), 18 states have call predecessors, (21), 18 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2025-02-08 09:44:13,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 229 transitions. [2025-02-08 09:44:13,405 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 229 transitions. Word has length 155 [2025-02-08 09:44:13,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:13,405 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 229 transitions. [2025-02-08 09:44:13,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.947368421052632) internal successors, (94), 19 states have internal predecessors, (94), 10 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2025-02-08 09:44:13,405 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 229 transitions. [2025-02-08 09:44:13,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-02-08 09:44:13,406 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:13,406 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 11, 11, 11, 10, 10, 10, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:13,416 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-08 09:44:13,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:13,607 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:13,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:13,607 INFO L85 PathProgramCache]: Analyzing trace with hash -243185572, now seen corresponding path program 1 times [2025-02-08 09:44:13,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:13,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353135187] [2025-02-08 09:44:13,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:13,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:13,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-02-08 09:44:13,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 09:44:13,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:13,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:13,674 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2025-02-08 09:44:13,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:13,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353135187] [2025-02-08 09:44:13,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353135187] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:44:13,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:44:13,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:44:13,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401417733] [2025-02-08 09:44:13,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:44:13,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 09:44:13,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:13,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 09:44:13,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:44:13,675 INFO L87 Difference]: Start difference. First operand 201 states and 229 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 4 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-02-08 09:44:13,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:13,704 INFO L93 Difference]: Finished difference Result 355 states and 406 transitions. [2025-02-08 09:44:13,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 09:44:13,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 4 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 159 [2025-02-08 09:44:13,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:13,705 INFO L225 Difference]: With dead ends: 355 [2025-02-08 09:44:13,705 INFO L226 Difference]: Without dead ends: 192 [2025-02-08 09:44:13,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:44:13,706 INFO L435 NwaCegarLoop]: 56 mSDtfsCounter, 13 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:13,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 140 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:44:13,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2025-02-08 09:44:13,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 180. [2025-02-08 09:44:13,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 143 states have (on average 1.0909090909090908) internal successors, (156), 144 states have internal predecessors, (156), 19 states have call successors, (19), 16 states have call predecessors, (19), 16 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2025-02-08 09:44:13,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 194 transitions. [2025-02-08 09:44:13,714 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 194 transitions. Word has length 159 [2025-02-08 09:44:13,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:13,714 INFO L471 AbstractCegarLoop]: Abstraction has 180 states and 194 transitions. [2025-02-08 09:44:13,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 4 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-02-08 09:44:13,714 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 194 transitions. [2025-02-08 09:44:13,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-02-08 09:44:13,715 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:13,715 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:13,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 09:44:13,715 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:13,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:13,716 INFO L85 PathProgramCache]: Analyzing trace with hash -759586858, now seen corresponding path program 2 times [2025-02-08 09:44:13,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:13,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575135167] [2025-02-08 09:44:13,716 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:44:13,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:13,721 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-02-08 09:44:13,742 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 09:44:13,742 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:44:13,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:13,906 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 137 proven. 7 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2025-02-08 09:44:13,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575135167] [2025-02-08 09:44:13,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575135167] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995033740] [2025-02-08 09:44:13,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:44:13,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:13,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:13,908 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:13,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 09:44:13,939 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-02-08 09:44:13,969 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 09:44:13,969 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:44:13,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:13,970 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 09:44:13,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:14,137 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 472 proven. 4 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2025-02-08 09:44:14,137 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:44:14,308 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 272 proven. 4 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2025-02-08 09:44:14,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995033740] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:44:14,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:44:14,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 14] total 22 [2025-02-08 09:44:14,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837567140] [2025-02-08 09:44:14,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:44:14,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-08 09:44:14,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:14,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-08 09:44:14,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2025-02-08 09:44:14,309 INFO L87 Difference]: Start difference. First operand 180 states and 194 transitions. Second operand has 22 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 22 states have internal predecessors, (94), 10 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2025-02-08 09:44:14,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:14,879 INFO L93 Difference]: Finished difference Result 307 states and 334 transitions. [2025-02-08 09:44:14,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-08 09:44:14,880 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 22 states have internal predecessors, (94), 10 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) Word has length 159 [2025-02-08 09:44:14,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:14,881 INFO L225 Difference]: With dead ends: 307 [2025-02-08 09:44:14,881 INFO L226 Difference]: Without dead ends: 187 [2025-02-08 09:44:14,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 294 SyntacticMatches, 11 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 450 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=373, Invalid=1433, Unknown=0, NotChecked=0, Total=1806 [2025-02-08 09:44:14,882 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 69 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:14,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 406 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 09:44:14,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2025-02-08 09:44:14,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 183. [2025-02-08 09:44:14,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 147 states have (on average 1.0748299319727892) internal successors, (158), 147 states have internal predecessors, (158), 19 states have call successors, (19), 16 states have call predecessors, (19), 16 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2025-02-08 09:44:14,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 196 transitions. [2025-02-08 09:44:14,892 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 196 transitions. Word has length 159 [2025-02-08 09:44:14,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:14,892 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 196 transitions. [2025-02-08 09:44:14,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 22 states have internal predecessors, (94), 10 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2025-02-08 09:44:14,892 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 196 transitions. [2025-02-08 09:44:14,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-02-08 09:44:14,893 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:44:14,893 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 12, 12, 12, 12, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:14,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:15,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:15,094 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-02-08 09:44:15,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:44:15,094 INFO L85 PathProgramCache]: Analyzing trace with hash -424231323, now seen corresponding path program 1 times [2025-02-08 09:44:15,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:44:15,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109274752] [2025-02-08 09:44:15,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:15,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:44:15,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-02-08 09:44:15,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-02-08 09:44:15,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:15,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:15,258 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 95 proven. 1 refuted. 0 times theorem prover too weak. 804 trivial. 0 not checked. [2025-02-08 09:44:15,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:44:15,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109274752] [2025-02-08 09:44:15,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109274752] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:44:15,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608523195] [2025-02-08 09:44:15,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:44:15,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:15,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:44:15,260 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:44:15,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-08 09:44:15,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-02-08 09:44:15,323 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-02-08 09:44:15,323 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:44:15,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:44:15,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:44:15,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:44:15,373 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 444 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2025-02-08 09:44:15,374 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 09:44:15,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608523195] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:44:15,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 09:44:15,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 14 [2025-02-08 09:44:15,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464640787] [2025-02-08 09:44:15,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:44:15,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 09:44:15,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:44:15,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 09:44:15,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2025-02-08 09:44:15,376 INFO L87 Difference]: Start difference. First operand 183 states and 196 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-08 09:44:15,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:44:15,423 INFO L93 Difference]: Finished difference Result 191 states and 204 transitions. [2025-02-08 09:44:15,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 09:44:15,425 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 181 [2025-02-08 09:44:15,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:44:15,425 INFO L225 Difference]: With dead ends: 191 [2025-02-08 09:44:15,425 INFO L226 Difference]: Without dead ends: 0 [2025-02-08 09:44:15,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2025-02-08 09:44:15,427 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 5 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:44:15,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 152 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:44:15,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-08 09:44:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-08 09:44:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:44:15,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-08 09:44:15,428 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 181 [2025-02-08 09:44:15,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:44:15,429 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-08 09:44:15,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-08 09:44:15,429 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-08 09:44:15,430 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-08 09:44:15,431 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2025-02-08 09:44:15,432 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2025-02-08 09:44:15,432 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2025-02-08 09:44:15,432 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2025-02-08 09:44:15,432 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2025-02-08 09:44:15,432 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2025-02-08 09:44:15,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-08 09:44:15,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:44:15,636 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:44:15,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-08 09:44:16,895 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-08 09:44:16,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.02 09:44:16 BoogieIcfgContainer [2025-02-08 09:44:16,905 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-08 09:44:16,906 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-08 09:44:16,906 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-08 09:44:16,906 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-08 09:44:16,907 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:43:56" (3/4) ... [2025-02-08 09:44:16,908 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-08 09:44:16,913 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-08 09:44:16,913 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2025-02-08 09:44:16,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2025-02-08 09:44:16,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-02-08 09:44:16,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-08 09:44:16,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-08 09:44:16,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-08 09:44:16,979 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-08 09:44:16,979 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-08 09:44:16,979 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-08 09:44:16,980 INFO L158 Benchmark]: Toolchain (without parser) took 21141.86ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 125.4MB in the beginning and 375.9MB in the end (delta: -250.5MB). Peak memory consumption was 25.3MB. Max. memory is 16.1GB. [2025-02-08 09:44:16,980 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 201.3MB. Free memory is still 117.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 09:44:16,981 INFO L158 Benchmark]: CACSL2BoogieTranslator took 152.29ms. Allocated memory is still 167.8MB. Free memory was 125.4MB in the beginning and 113.9MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 09:44:16,981 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.67ms. Allocated memory is still 167.8MB. Free memory was 113.9MB in the beginning and 112.9MB in the end (delta: 922.7kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 09:44:16,981 INFO L158 Benchmark]: Boogie Preprocessor took 27.77ms. Allocated memory is still 167.8MB. Free memory was 112.9MB in the beginning and 112.0MB in the end (delta: 907.0kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 09:44:16,983 INFO L158 Benchmark]: IcfgBuilder took 219.71ms. Allocated memory is still 167.8MB. Free memory was 112.0MB in the beginning and 98.0MB in the end (delta: 14.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-08 09:44:16,984 INFO L158 Benchmark]: TraceAbstraction took 20634.69ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 97.1MB in the beginning and 384.2MB in the end (delta: -287.1MB). Peak memory consumption was 223.7MB. Max. memory is 16.1GB. [2025-02-08 09:44:16,984 INFO L158 Benchmark]: Witness Printer took 73.36ms. Allocated memory is still 444.6MB. Free memory was 384.2MB in the beginning and 375.9MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 09:44:16,984 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 201.3MB. Free memory is still 117.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 152.29ms. Allocated memory is still 167.8MB. Free memory was 125.4MB in the beginning and 113.9MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.67ms. Allocated memory is still 167.8MB. Free memory was 113.9MB in the beginning and 112.9MB in the end (delta: 922.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.77ms. Allocated memory is still 167.8MB. Free memory was 112.9MB in the beginning and 112.0MB in the end (delta: 907.0kB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 219.71ms. Allocated memory is still 167.8MB. Free memory was 112.0MB in the beginning and 98.0MB in the end (delta: 14.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 20634.69ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 97.1MB in the beginning and 384.2MB in the end (delta: -287.1MB). Peak memory consumption was 223.7MB. Max. memory is 16.1GB. * Witness Printer took 73.36ms. Allocated memory is still 444.6MB. Free memory was 384.2MB in the beginning and 375.9MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 44]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 44]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 43 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 19.3s, OverallIterations: 22, TraceHistogramMax: 14, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1855 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1849 mSDsluCounter, 5413 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4517 mSDsCounter, 229 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4354 IncrementalHoareTripleChecker+Invalid, 4583 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 229 mSolverCounterUnsat, 896 mSDtfsCounter, 4354 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2626 GetRequests, 1978 SyntacticMatches, 58 SemanticMatches, 590 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6503 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=524occurred in iteration=17, InterpolantAutomatonStates: 467, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 22 MinimizatonAttempts, 874 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 3017 NumberOfCodeBlocks, 3017 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 3935 ConstructedInterpolants, 0 QuantifiedInterpolants, 7133 SizeOfPredicates, 106 NumberOfNonLiveVariables, 2843 ConjunctsInSsa, 138 ConjunctsInUnsatCore, 46 InterpolantComputations, 11 PerfectInterpolantSequences, 9302/9863 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold - InvariantResult [Line: 44]: Location Invariant Derived location invariant: (((((counter == 3) || (counter == 5)) || (counter == 4)) || ((y != x) && (counter == 1))) || (counter == 2)) - InvariantResult [Line: 39]: Location Invariant Derived location invariant: ((((counter <= 5) && (3 <= counter)) || ((6 <= counter) && (counter <= 2147483645))) || (((2 <= counter) && (counter <= 5)) && (x <= y))) - InvariantResult [Line: 39]: Location Invariant Derived location invariant: ((((4 <= counter) && (counter <= 2147483646)) || (counter == 0)) || (((counter <= 2147483646) && (x <= y)) && (3 <= counter))) RESULT: Ultimate proved your program to be correct! [2025-02-08 09:44:17,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE