./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/xcsp/AllInterval-005.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/xcsp/AllInterval-005.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 a9f3ee9eee9186ec2e7139b6da07915cfbf3926b7d28b3dac4ebf3fd8205beb2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 10:06:57,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 10:06:57,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 10:06:57,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 10:06:57,824 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 10:06:57,837 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 10:06:57,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 10:06:57,838 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 10:06:57,838 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 10:06:57,838 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 10:06:57,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 10:06:57,838 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 10:06:57,839 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 10:06:57,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 10:06:57,839 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 10:06:57,840 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 10:06:57,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 10:06:57,841 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 10:06:57,841 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 10:06:57,842 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 -> a9f3ee9eee9186ec2e7139b6da07915cfbf3926b7d28b3dac4ebf3fd8205beb2 [2025-02-08 10:06:58,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 10:06:58,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 10:06:58,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 10:06:58,064 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 10:06:58,064 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 10:06:58,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/xcsp/AllInterval-005.c [2025-02-08 10:06:59,178 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/04a4758ce/43b30308d9684676bdb107a6b10f10a2/FLAGeef487450 [2025-02-08 10:06:59,420 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 10:06:59,420 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/xcsp/AllInterval-005.c [2025-02-08 10:06:59,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/04a4758ce/43b30308d9684676bdb107a6b10f10a2/FLAGeef487450 [2025-02-08 10:06:59,749 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/04a4758ce/43b30308d9684676bdb107a6b10f10a2 [2025-02-08 10:06:59,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 10:06:59,752 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 10:06:59,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 10:06:59,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 10:06:59,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 10:06:59,757 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,758 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19b35d45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59, skipping insertion in model container [2025-02-08 10:06:59,758 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,771 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 10:06:59,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 10:06:59,893 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 10:06:59,914 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 10:06:59,922 INFO L204 MainTranslator]: Completed translation [2025-02-08 10:06:59,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59 WrapperNode [2025-02-08 10:06:59,923 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 10:06:59,924 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 10:06:59,924 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 10:06:59,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 10:06:59,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,934 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,951 INFO L138 Inliner]: procedures = 13, calls = 46, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 141 [2025-02-08 10:06:59,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 10:06:59,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 10:06:59,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 10:06:59,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 10:06:59,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,959 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,975 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 10:06:59,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,979 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,984 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,985 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 10:06:59,985 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 10:06:59,985 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 10:06:59,985 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 10:06:59,990 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (1/1) ... [2025-02-08 10:06:59,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 10:07:00,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:00,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 10:07:00,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 10:07:00,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 10:07:00,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 10:07:00,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 10:07:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 10:07:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2025-02-08 10:07:00,045 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2025-02-08 10:07:00,092 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 10:07:00,094 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 10:07:00,371 INFO L? ?]: Removed 40 outVars from TransFormulas that were not future-live. [2025-02-08 10:07:00,371 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 10:07:00,386 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 10:07:00,386 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 10:07:00,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 10:07:00 BoogieIcfgContainer [2025-02-08 10:07:00,387 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 10:07:00,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 10:07:00,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 10:07:00,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 10:07:00,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 10:06:59" (1/3) ... [2025-02-08 10:07:00,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db4c27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 10:07:00, skipping insertion in model container [2025-02-08 10:07:00,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 10:06:59" (2/3) ... [2025-02-08 10:07:00,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db4c27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 10:07:00, skipping insertion in model container [2025-02-08 10:07:00,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 10:07:00" (3/3) ... [2025-02-08 10:07:00,401 INFO L128 eAbstractionObserver]: Analyzing ICFG AllInterval-005.c [2025-02-08 10:07:00,415 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 10:07:00,419 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG AllInterval-005.c that has 2 procedures, 96 locations, 1 initial locations, 0 loop locations, and 16 error locations. [2025-02-08 10:07:00,463 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 10:07:00,470 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;@263695a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 10:07:00,471 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2025-02-08 10:07:00,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 96 states, 40 states have (on average 1.525) internal successors, (61), 56 states have internal predecessors, (61), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-08 10:07:00,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-08 10:07:00,486 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:00,487 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:00,488 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:00,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:00,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1247416107, now seen corresponding path program 1 times [2025-02-08 10:07:00,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:00,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316769590] [2025-02-08 10:07:00,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:00,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:00,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-08 10:07:00,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-08 10:07:00,660 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:00,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:01,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:01,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316769590] [2025-02-08 10:07:01,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316769590] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:01,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141616085] [2025-02-08 10:07:01,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:01,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:01,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:01,096 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:01,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 10:07:01,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-08 10:07:01,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-08 10:07:01,224 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:01,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:01,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:01,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:01,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:01,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:01,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:01,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141616085] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:01,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:01,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 10:07:01,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273763322] [2025-02-08 10:07:01,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:01,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 10:07:01,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:01,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 10:07:01,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:01,876 INFO L87 Difference]: Start difference. First operand has 96 states, 40 states have (on average 1.525) internal successors, (61), 56 states have internal predecessors, (61), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 5 states have call predecessors, (100), 6 states have call successors, (100) [2025-02-08 10:07:02,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:02,157 INFO L93 Difference]: Finished difference Result 187 states and 308 transitions. [2025-02-08 10:07:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:02,159 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 5 states have call predecessors, (100), 6 states have call successors, (100) Word has length 182 [2025-02-08 10:07:02,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:02,164 INFO L225 Difference]: With dead ends: 187 [2025-02-08 10:07:02,164 INFO L226 Difference]: Without dead ends: 90 [2025-02-08 10:07:02,166 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:02,171 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 3 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:02,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 481 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:02,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2025-02-08 10:07:02,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2025-02-08 10:07:02,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 37 states have (on average 1.4594594594594594) internal successors, (54), 51 states have internal predecessors, (54), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:02,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 128 transitions. [2025-02-08 10:07:02,243 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 128 transitions. Word has length 182 [2025-02-08 10:07:02,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:02,244 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 128 transitions. [2025-02-08 10:07:02,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 5 states have call predecessors, (100), 6 states have call successors, (100) [2025-02-08 10:07:02,244 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 128 transitions. [2025-02-08 10:07:02,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-08 10:07:02,246 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:02,247 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:02,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 10:07:02,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-08 10:07:02,448 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:02,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:02,448 INFO L85 PathProgramCache]: Analyzing trace with hash -15193638, now seen corresponding path program 1 times [2025-02-08 10:07:02,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:02,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319342996] [2025-02-08 10:07:02,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:02,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:02,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 10:07:02,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 10:07:02,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:02,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:02,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 6 proven. 93 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:02,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:02,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319342996] [2025-02-08 10:07:02,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319342996] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:02,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862171272] [2025-02-08 10:07:02,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:02,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:02,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:02,611 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:02,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 10:07:02,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 10:07:02,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 10:07:02,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:02,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:02,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:02,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 6 proven. 93 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:02,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:03,057 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 6 proven. 93 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:03,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862171272] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:03,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:03,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-08 10:07:03,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977963242] [2025-02-08 10:07:03,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:03,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 10:07:03,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:03,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 10:07:03,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:03,060 INFO L87 Difference]: Start difference. First operand 90 states and 128 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2025-02-08 10:07:03,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:03,212 INFO L93 Difference]: Finished difference Result 90 states and 128 transitions. [2025-02-08 10:07:03,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:03,213 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 183 [2025-02-08 10:07:03,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:03,214 INFO L225 Difference]: With dead ends: 90 [2025-02-08 10:07:03,215 INFO L226 Difference]: Without dead ends: 89 [2025-02-08 10:07:03,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 362 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:03,215 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:03,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 332 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:07:03,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2025-02-08 10:07:03,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2025-02-08 10:07:03,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 50 states have internal predecessors, (53), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:03,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 127 transitions. [2025-02-08 10:07:03,225 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 127 transitions. Word has length 183 [2025-02-08 10:07:03,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:03,225 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 127 transitions. [2025-02-08 10:07:03,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2025-02-08 10:07:03,225 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 127 transitions. [2025-02-08 10:07:03,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-08 10:07:03,227 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:03,227 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:03,234 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 10:07:03,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:03,432 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:03,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:03,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1716183784, now seen corresponding path program 1 times [2025-02-08 10:07:03,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:03,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271148892] [2025-02-08 10:07:03,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:03,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:03,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-08 10:07:03,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-08 10:07:03,449 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:03,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:03,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2025-02-08 10:07:03,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:03,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271148892] [2025-02-08 10:07:03,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271148892] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:07:03,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 10:07:03,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 10:07:03,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502502903] [2025-02-08 10:07:03,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:07:03,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 10:07:03,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:03,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 10:07:03,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 10:07:03,497 INFO L87 Difference]: Start difference. First operand 89 states and 127 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2025-02-08 10:07:03,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:03,547 INFO L93 Difference]: Finished difference Result 89 states and 127 transitions. [2025-02-08 10:07:03,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 10:07:03,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 185 [2025-02-08 10:07:03,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:03,549 INFO L225 Difference]: With dead ends: 89 [2025-02-08 10:07:03,549 INFO L226 Difference]: Without dead ends: 85 [2025-02-08 10:07:03,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 10:07:03,550 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 4 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:03,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 208 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:07:03,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2025-02-08 10:07:03,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2025-02-08 10:07:03,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 37 states have (on average 1.3243243243243243) internal successors, (49), 46 states have internal predecessors, (49), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:03,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 123 transitions. [2025-02-08 10:07:03,559 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 123 transitions. Word has length 185 [2025-02-08 10:07:03,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:03,560 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 123 transitions. [2025-02-08 10:07:03,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2025-02-08 10:07:03,560 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 123 transitions. [2025-02-08 10:07:03,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-08 10:07:03,561 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:03,562 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 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, 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, 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 10:07:03,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 10:07:03,562 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:03,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:03,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1662089742, now seen corresponding path program 1 times [2025-02-08 10:07:03,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:03,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366399091] [2025-02-08 10:07:03,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:03,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:03,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-08 10:07:03,579 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-08 10:07:03,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:03,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:03,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 6 proven. 186 refuted. 0 times theorem prover too weak. 2052 trivial. 0 not checked. [2025-02-08 10:07:03,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:03,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366399091] [2025-02-08 10:07:03,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366399091] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:03,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052111898] [2025-02-08 10:07:03,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:03,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:03,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:03,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:03,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 10:07:03,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-08 10:07:03,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-08 10:07:03,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:03,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:03,844 INFO L256 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 10:07:03,847 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:03,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:03,985 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:04,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2025-02-08 10:07:04,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052111898] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:04,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:04,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-02-08 10:07:04,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283250470] [2025-02-08 10:07:04,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:04,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 10:07:04,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:04,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 10:07:04,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-02-08 10:07:04,166 INFO L87 Difference]: Start difference. First operand 85 states and 123 transitions. Second operand has 11 states, 10 states have (on average 5.1) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (98), 1 states have call predecessors, (98), 2 states have return successors, (98), 4 states have call predecessors, (98), 5 states have call successors, (98) [2025-02-08 10:07:04,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:04,348 INFO L93 Difference]: Finished difference Result 85 states and 123 transitions. [2025-02-08 10:07:04,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 10:07:04,348 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.1) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (98), 1 states have call predecessors, (98), 2 states have return successors, (98), 4 states have call predecessors, (98), 5 states have call successors, (98) Word has length 186 [2025-02-08 10:07:04,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:04,350 INFO L225 Difference]: With dead ends: 85 [2025-02-08 10:07:04,350 INFO L226 Difference]: Without dead ends: 84 [2025-02-08 10:07:04,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 368 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-08 10:07:04,351 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:04,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 431 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:04,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-02-08 10:07:04,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2025-02-08 10:07:04,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 45 states have internal predecessors, (48), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:04,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 122 transitions. [2025-02-08 10:07:04,360 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 122 transitions. Word has length 186 [2025-02-08 10:07:04,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:04,361 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 122 transitions. [2025-02-08 10:07:04,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.1) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (98), 1 states have call predecessors, (98), 2 states have return successors, (98), 4 states have call predecessors, (98), 5 states have call successors, (98) [2025-02-08 10:07:04,361 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 122 transitions. [2025-02-08 10:07:04,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-02-08 10:07:04,362 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:04,363 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 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, 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 10:07:04,369 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 10:07:04,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:04,567 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:04,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:04,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1896662028, now seen corresponding path program 1 times [2025-02-08 10:07:04,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:04,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569120359] [2025-02-08 10:07:04,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:04,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:04,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-08 10:07:04,600 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-08 10:07:04,600 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:04,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:04,732 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 6 proven. 96 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2025-02-08 10:07:04,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569120359] [2025-02-08 10:07:04,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569120359] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310252796] [2025-02-08 10:07:04,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:04,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:04,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:04,734 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:04,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 10:07:04,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-08 10:07:04,804 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-08 10:07:04,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:04,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:04,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 10:07:04,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:05,028 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 132 proven. 240 refuted. 0 times theorem prover too weak. 2008 trivial. 0 not checked. [2025-02-08 10:07:05,028 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:05,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 132 proven. 240 refuted. 0 times theorem prover too weak. 2008 trivial. 0 not checked. [2025-02-08 10:07:05,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310252796] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:05,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:05,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 10] total 19 [2025-02-08 10:07:05,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336829022] [2025-02-08 10:07:05,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:05,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-08 10:07:05,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:05,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-08 10:07:05,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2025-02-08 10:07:05,345 INFO L87 Difference]: Start difference. First operand 84 states and 122 transitions. Second operand has 20 states, 18 states have (on average 3.0) internal successors, (54), 17 states have internal predecessors, (54), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 11 states have call predecessors, (105), 11 states have call successors, (105) [2025-02-08 10:07:05,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:05,680 INFO L93 Difference]: Finished difference Result 88 states and 129 transitions. [2025-02-08 10:07:05,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 10:07:05,681 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.0) internal successors, (54), 17 states have internal predecessors, (54), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 11 states have call predecessors, (105), 11 states have call successors, (105) Word has length 191 [2025-02-08 10:07:05,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:05,682 INFO L225 Difference]: With dead ends: 88 [2025-02-08 10:07:05,682 INFO L226 Difference]: Without dead ends: 87 [2025-02-08 10:07:05,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2025-02-08 10:07:05,683 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 31 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:05,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 643 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:05,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-02-08 10:07:05,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2025-02-08 10:07:05,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 37 states have (on average 1.2702702702702702) internal successors, (47), 44 states have internal predecessors, (47), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:05,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 121 transitions. [2025-02-08 10:07:05,701 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 121 transitions. Word has length 191 [2025-02-08 10:07:05,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:05,701 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 121 transitions. [2025-02-08 10:07:05,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.0) internal successors, (54), 17 states have internal predecessors, (54), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 11 states have call predecessors, (105), 11 states have call successors, (105) [2025-02-08 10:07:05,701 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 121 transitions. [2025-02-08 10:07:05,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-02-08 10:07:05,704 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:05,704 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 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, 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 10:07:05,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 10:07:05,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:05,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:05,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:05,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1333019273, now seen corresponding path program 1 times [2025-02-08 10:07:05,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:05,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528170127] [2025-02-08 10:07:05,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:05,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:05,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-02-08 10:07:05,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-02-08 10:07:05,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:05,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:06,086 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 12 proven. 90 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2025-02-08 10:07:06,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:06,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528170127] [2025-02-08 10:07:06,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528170127] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:06,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464032839] [2025-02-08 10:07:06,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:06,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:06,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:06,090 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:06,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 10:07:06,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-02-08 10:07:06,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-02-08 10:07:06,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:06,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:06,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:06,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:06,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 12 proven. 90 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2025-02-08 10:07:06,294 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:06,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 12 proven. 90 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2025-02-08 10:07:06,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464032839] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:06,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:06,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2025-02-08 10:07:06,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586712628] [2025-02-08 10:07:06,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:06,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 10:07:06,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:06,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 10:07:06,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-08 10:07:06,458 INFO L87 Difference]: Start difference. First operand 83 states and 121 transitions. Second operand has 11 states, 10 states have (on average 5.3) internal successors, (53), 11 states have internal predecessors, (53), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2025-02-08 10:07:06,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:06,686 INFO L93 Difference]: Finished difference Result 83 states and 121 transitions. [2025-02-08 10:07:06,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 10:07:06,686 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 11 states have internal predecessors, (53), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) Word has length 192 [2025-02-08 10:07:06,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:06,687 INFO L225 Difference]: With dead ends: 83 [2025-02-08 10:07:06,687 INFO L226 Difference]: Without dead ends: 82 [2025-02-08 10:07:06,688 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 379 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-02-08 10:07:06,688 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 20 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:06,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 437 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:06,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2025-02-08 10:07:06,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2025-02-08 10:07:06,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 37 states have (on average 1.2432432432432432) internal successors, (46), 43 states have internal predecessors, (46), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:06,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 120 transitions. [2025-02-08 10:07:06,697 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 120 transitions. Word has length 192 [2025-02-08 10:07:06,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:06,697 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 120 transitions. [2025-02-08 10:07:06,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 11 states have internal predecessors, (53), 6 states have call successors, (99), 1 states have call predecessors, (99), 2 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2025-02-08 10:07:06,697 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 120 transitions. [2025-02-08 10:07:06,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-02-08 10:07:06,699 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:06,699 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 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, 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 10:07:06,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 10:07:06,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:06,903 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:06,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:06,903 INFO L85 PathProgramCache]: Analyzing trace with hash -709541207, now seen corresponding path program 1 times [2025-02-08 10:07:06,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:06,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932307196] [2025-02-08 10:07:06,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:06,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:06,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-02-08 10:07:06,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-02-08 10:07:06,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:06,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:07,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 6 proven. 96 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2025-02-08 10:07:07,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:07,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932307196] [2025-02-08 10:07:07,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932307196] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:07,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912913029] [2025-02-08 10:07:07,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:07,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:07,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:07,047 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:07,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 10:07:07,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-02-08 10:07:07,108 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-02-08 10:07:07,108 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:07,108 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:07,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-08 10:07:07,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:07,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 132 proven. 240 refuted. 0 times theorem prover too weak. 2008 trivial. 0 not checked. [2025-02-08 10:07:07,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:07,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 132 proven. 240 refuted. 0 times theorem prover too weak. 2008 trivial. 0 not checked. [2025-02-08 10:07:07,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912913029] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:07,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:07,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 11] total 20 [2025-02-08 10:07:07,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481093910] [2025-02-08 10:07:07,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:07,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-08 10:07:07,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:07,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-08 10:07:07,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2025-02-08 10:07:07,695 INFO L87 Difference]: Start difference. First operand 82 states and 120 transitions. Second operand has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 20 states have internal predecessors, (61), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 10 states have call predecessors, (105), 11 states have call successors, (105) [2025-02-08 10:07:08,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:08,112 INFO L93 Difference]: Finished difference Result 86 states and 125 transitions. [2025-02-08 10:07:08,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 10:07:08,113 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 20 states have internal predecessors, (61), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 10 states have call predecessors, (105), 11 states have call successors, (105) Word has length 195 [2025-02-08 10:07:08,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:08,114 INFO L225 Difference]: With dead ends: 86 [2025-02-08 10:07:08,114 INFO L226 Difference]: Without dead ends: 85 [2025-02-08 10:07:08,114 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 374 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2025-02-08 10:07:08,115 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 40 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:08,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 775 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 10:07:08,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2025-02-08 10:07:08,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 81. [2025-02-08 10:07:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 37 states have (on average 1.2162162162162162) internal successors, (45), 42 states have internal predecessors, (45), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:08,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 119 transitions. [2025-02-08 10:07:08,128 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 119 transitions. Word has length 195 [2025-02-08 10:07:08,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:08,129 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 119 transitions. [2025-02-08 10:07:08,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.210526315789474) internal successors, (61), 20 states have internal predecessors, (61), 11 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (105), 10 states have call predecessors, (105), 11 states have call successors, (105) [2025-02-08 10:07:08,129 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 119 transitions. [2025-02-08 10:07:08,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-02-08 10:07:08,131 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:08,131 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 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, 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, 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 10:07:08,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 10:07:08,332 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,SelfDestructingSolverStorable6 [2025-02-08 10:07:08,333 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:08,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:08,334 INFO L85 PathProgramCache]: Analyzing trace with hash -596453471, now seen corresponding path program 1 times [2025-02-08 10:07:08,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:08,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374380704] [2025-02-08 10:07:08,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:08,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:08,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-02-08 10:07:08,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-02-08 10:07:08,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:08,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 93 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:08,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:08,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374380704] [2025-02-08 10:07:08,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374380704] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:08,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828580526] [2025-02-08 10:07:08,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:08,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:08,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:08,448 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:08,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 10:07:08,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-02-08 10:07:08,515 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-02-08 10:07:08,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:08,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:08,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:08,519 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:08,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 93 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:08,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:08,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 93 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:08,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828580526] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:08,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:08,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 10:07:08,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234450872] [2025-02-08 10:07:08,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:08,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 10:07:08,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:08,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 10:07:08,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:08,899 INFO L87 Difference]: Start difference. First operand 81 states and 119 transitions. Second operand has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (98), 6 states have call predecessors, (98), 6 states have call successors, (98) [2025-02-08 10:07:09,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:09,043 INFO L93 Difference]: Finished difference Result 81 states and 119 transitions. [2025-02-08 10:07:09,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:09,043 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (98), 6 states have call predecessors, (98), 6 states have call successors, (98) Word has length 200 [2025-02-08 10:07:09,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:09,044 INFO L225 Difference]: With dead ends: 81 [2025-02-08 10:07:09,044 INFO L226 Difference]: Without dead ends: 80 [2025-02-08 10:07:09,045 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:09,045 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 21 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:09,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 299 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:07:09,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-02-08 10:07:09,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2025-02-08 10:07:09,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 41 states have internal predecessors, (44), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:09,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 118 transitions. [2025-02-08 10:07:09,057 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 118 transitions. Word has length 200 [2025-02-08 10:07:09,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:09,058 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 118 transitions. [2025-02-08 10:07:09,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (98), 6 states have call predecessors, (98), 6 states have call successors, (98) [2025-02-08 10:07:09,059 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 118 transitions. [2025-02-08 10:07:09,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-02-08 10:07:09,061 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:09,061 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 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, 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, 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 10:07:09,067 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 10:07:09,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:09,262 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:09,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:09,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1310188426, now seen corresponding path program 1 times [2025-02-08 10:07:09,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:09,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230431482] [2025-02-08 10:07:09,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:09,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:09,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-08 10:07:09,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-08 10:07:09,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:09,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:09,367 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 18 proven. 87 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:09,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:09,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230431482] [2025-02-08 10:07:09,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230431482] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:09,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468217288] [2025-02-08 10:07:09,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:09,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:09,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:09,373 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:09,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 10:07:09,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-08 10:07:09,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-08 10:07:09,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:09,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:09,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:09,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 18 proven. 87 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:09,579 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:09,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 18 proven. 87 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:09,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468217288] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:09,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:09,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-08 10:07:09,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838258751] [2025-02-08 10:07:09,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:09,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 10:07:09,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:09,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 10:07:09,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:09,732 INFO L87 Difference]: Start difference. First operand 80 states and 118 transitions. Second operand has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:09,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:09,905 INFO L93 Difference]: Finished difference Result 80 states and 118 transitions. [2025-02-08 10:07:09,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:09,905 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 201 [2025-02-08 10:07:09,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:09,906 INFO L225 Difference]: With dead ends: 80 [2025-02-08 10:07:09,906 INFO L226 Difference]: Without dead ends: 79 [2025-02-08 10:07:09,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 398 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:09,907 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 6 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:09,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 335 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:09,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-08 10:07:09,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-08 10:07:09,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 37 states have (on average 1.162162162162162) internal successors, (43), 40 states have internal predecessors, (43), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:09,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 117 transitions. [2025-02-08 10:07:09,917 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 117 transitions. Word has length 201 [2025-02-08 10:07:09,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:09,917 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 117 transitions. [2025-02-08 10:07:09,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:09,918 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 117 transitions. [2025-02-08 10:07:09,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-02-08 10:07:09,919 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:09,919 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 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, 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, 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, 1, 1, 1] [2025-02-08 10:07:09,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-08 10:07:10,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:10,123 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:10,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:10,124 INFO L85 PathProgramCache]: Analyzing trace with hash 839377086, now seen corresponding path program 1 times [2025-02-08 10:07:10,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:10,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369403456] [2025-02-08 10:07:10,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:10,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:10,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-02-08 10:07:10,137 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-02-08 10:07:10,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:10,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:10,267 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 30 proven. 174 refuted. 0 times theorem prover too weak. 2316 trivial. 0 not checked. [2025-02-08 10:07:10,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:10,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369403456] [2025-02-08 10:07:10,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369403456] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:10,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842723413] [2025-02-08 10:07:10,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:10,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:10,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:10,273 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:10,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 10:07:10,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-02-08 10:07:10,336 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-02-08 10:07:10,336 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:10,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:10,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 10:07:10,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:10,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 93 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:10,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:10,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 93 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2025-02-08 10:07:10,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842723413] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:10,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:10,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-02-08 10:07:10,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493957033] [2025-02-08 10:07:10,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:10,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 10:07:10,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:10,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 10:07:10,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-02-08 10:07:10,649 INFO L87 Difference]: Start difference. First operand 79 states and 117 transitions. Second operand has 11 states, 10 states have (on average 7.1) internal successors, (71), 11 states have internal predecessors, (71), 5 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2025-02-08 10:07:10,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:10,828 INFO L93 Difference]: Finished difference Result 79 states and 117 transitions. [2025-02-08 10:07:10,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 10:07:10,828 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.1) internal successors, (71), 11 states have internal predecessors, (71), 5 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) Word has length 204 [2025-02-08 10:07:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:10,829 INFO L225 Difference]: With dead ends: 79 [2025-02-08 10:07:10,829 INFO L226 Difference]: Without dead ends: 78 [2025-02-08 10:07:10,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 404 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-08 10:07:10,830 INFO L435 NwaCegarLoop]: 70 mSDtfsCounter, 12 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:10,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 386 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 10:07:10,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2025-02-08 10:07:10,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2025-02-08 10:07:10,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 37 states have (on average 1.135135135135135) internal successors, (42), 39 states have internal predecessors, (42), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:10,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 116 transitions. [2025-02-08 10:07:10,836 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 116 transitions. Word has length 204 [2025-02-08 10:07:10,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:10,836 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 116 transitions. [2025-02-08 10:07:10,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.1) internal successors, (71), 11 states have internal predecessors, (71), 5 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2025-02-08 10:07:10,837 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 116 transitions. [2025-02-08 10:07:10,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-02-08 10:07:10,838 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:10,838 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 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, 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, 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, 1, 1, 1, 1, 1] [2025-02-08 10:07:10,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 10:07:11,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:11,042 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:11,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:11,044 INFO L85 PathProgramCache]: Analyzing trace with hash 905524376, now seen corresponding path program 1 times [2025-02-08 10:07:11,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:11,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350061723] [2025-02-08 10:07:11,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:11,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:11,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-02-08 10:07:11,060 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-02-08 10:07:11,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:11,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:11,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:11,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:11,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350061723] [2025-02-08 10:07:11,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350061723] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:11,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783504316] [2025-02-08 10:07:11,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:11,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:11,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:11,165 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:11,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 10:07:11,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-02-08 10:07:11,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-02-08 10:07:11,229 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:11,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:11,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:11,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:11,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:11,361 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:11,538 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:11,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783504316] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:11,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:11,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 10:07:11,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893727930] [2025-02-08 10:07:11,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:11,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 10:07:11,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:11,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 10:07:11,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:11,541 INFO L87 Difference]: Start difference. First operand 78 states and 116 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 8 states have internal predecessors, (72), 6 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) [2025-02-08 10:07:11,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:11,699 INFO L93 Difference]: Finished difference Result 78 states and 116 transitions. [2025-02-08 10:07:11,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:11,699 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 8 states have internal predecessors, (72), 6 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) Word has length 209 [2025-02-08 10:07:11,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:11,700 INFO L225 Difference]: With dead ends: 78 [2025-02-08 10:07:11,701 INFO L226 Difference]: Without dead ends: 77 [2025-02-08 10:07:11,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-08 10:07:11,702 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 10 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:11,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 304 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:07:11,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2025-02-08 10:07:11,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2025-02-08 10:07:11,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 38 states have internal predecessors, (41), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:11,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 115 transitions. [2025-02-08 10:07:11,712 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 115 transitions. Word has length 209 [2025-02-08 10:07:11,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:11,713 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 115 transitions. [2025-02-08 10:07:11,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 8 states have internal predecessors, (72), 6 states have call successors, (96), 1 states have call predecessors, (96), 2 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) [2025-02-08 10:07:11,713 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 115 transitions. [2025-02-08 10:07:11,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-08 10:07:11,715 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:11,715 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 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, 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, 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, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:11,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 10:07:11,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:11,919 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:11,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:11,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1993515437, now seen corresponding path program 1 times [2025-02-08 10:07:11,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:11,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900937465] [2025-02-08 10:07:11,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:11,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:11,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-08 10:07:11,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-08 10:07:11,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:11,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:12,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 24 proven. 84 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:12,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:12,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900937465] [2025-02-08 10:07:12,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900937465] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:12,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634779573] [2025-02-08 10:07:12,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:12,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:12,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:12,026 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:12,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 10:07:12,058 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-08 10:07:12,089 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-08 10:07:12,089 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:12,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:12,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 10:07:12,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:12,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 24 proven. 84 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:12,313 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:12,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 24 proven. 84 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:12,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634779573] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:12,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:12,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-08 10:07:12,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549643743] [2025-02-08 10:07:12,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:12,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 10:07:12,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:12,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 10:07:12,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:12,465 INFO L87 Difference]: Start difference. First operand 77 states and 115 transitions. Second operand has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:12,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:12,569 INFO L93 Difference]: Finished difference Result 77 states and 115 transitions. [2025-02-08 10:07:12,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:07:12,570 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 210 [2025-02-08 10:07:12,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:12,571 INFO L225 Difference]: With dead ends: 77 [2025-02-08 10:07:12,573 INFO L226 Difference]: Without dead ends: 76 [2025-02-08 10:07:12,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 416 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:07:12,573 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 18 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:12,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 194 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:07:12,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2025-02-08 10:07:12,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2025-02-08 10:07:12,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 37 states have (on average 1.0810810810810811) internal successors, (40), 37 states have internal predecessors, (40), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-08 10:07:12,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 114 transitions. [2025-02-08 10:07:12,583 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 114 transitions. Word has length 210 [2025-02-08 10:07:12,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:12,584 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 114 transitions. [2025-02-08 10:07:12,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (65), 1 states have call predecessors, (65), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:12,584 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 114 transitions. [2025-02-08 10:07:12,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-02-08 10:07:12,588 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:07:12,588 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:12,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-08 10:07:12,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-08 10:07:12,789 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2025-02-08 10:07:12,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:07:12,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1989363509, now seen corresponding path program 1 times [2025-02-08 10:07:12,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:07:12,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581146706] [2025-02-08 10:07:12,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:12,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:07:12,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-02-08 10:07:12,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-02-08 10:07:12,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:12,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:12,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:12,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:07:12,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581146706] [2025-02-08 10:07:12,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581146706] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:07:12,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247675666] [2025-02-08 10:07:12,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:07:12,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:12,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:07:12,897 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:07:12,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 10:07:12,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-02-08 10:07:12,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-02-08 10:07:12,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:07:12,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:07:12,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 10:07:12,964 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:07:13,079 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:13,080 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:07:13,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 18 proven. 90 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-08 10:07:13,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247675666] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:07:13,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:07:13,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2025-02-08 10:07:13,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223385264] [2025-02-08 10:07:13,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:07:13,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 10:07:13,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:07:13,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 10:07:13,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-08 10:07:13,264 INFO L87 Difference]: Start difference. First operand 76 states and 114 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (66), 1 states have call predecessors, (66), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:13,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:07:13,400 INFO L93 Difference]: Finished difference Result 76 states and 114 transitions. [2025-02-08 10:07:13,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 10:07:13,400 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (66), 1 states have call predecessors, (66), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 213 [2025-02-08 10:07:13,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:07:13,401 INFO L225 Difference]: With dead ends: 76 [2025-02-08 10:07:13,401 INFO L226 Difference]: Without dead ends: 0 [2025-02-08 10:07:13,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 421 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-08 10:07:13,402 INFO L435 NwaCegarLoop]: 69 mSDtfsCounter, 9 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:07:13,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 273 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:07:13,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-08 10:07:13,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-08 10:07:13,403 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 10:07:13,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-08 10:07:13,403 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 213 [2025-02-08 10:07:13,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:07:13,403 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-08 10:07:13,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (66), 1 states have call predecessors, (66), 2 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2025-02-08 10:07:13,403 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-08 10:07:13,403 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-08 10:07:13,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 16 remaining) [2025-02-08 10:07:13,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2025-02-08 10:07:13,407 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2025-02-08 10:07:13,407 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2025-02-08 10:07:13,407 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2025-02-08 10:07:13,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-08 10:07:13,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:07:13,610 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:07:13,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-08 10:07:14,393 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-08 10:07:14,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.02 10:07:14 BoogieIcfgContainer [2025-02-08 10:07:14,397 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-08 10:07:14,398 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-08 10:07:14,398 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-08 10:07:14,398 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-08 10:07:14,398 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 10:07:00" (3/4) ... [2025-02-08 10:07:14,400 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-08 10:07:14,404 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume [2025-02-08 10:07:14,407 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-02-08 10:07:14,407 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-08 10:07:14,408 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-08 10:07:14,408 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-08 10:07:14,463 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-08 10:07:14,463 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-08 10:07:14,464 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-08 10:07:14,464 INFO L158 Benchmark]: Toolchain (without parser) took 14711.71ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 129.6MB in the beginning and 170.8MB in the end (delta: -41.2MB). Peak memory consumption was 117.1MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,464 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 10:07:14,464 INFO L158 Benchmark]: CACSL2BoogieTranslator took 169.77ms. Allocated memory is still 167.8MB. Free memory was 129.2MB in the beginning and 117.8MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,465 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.59ms. Allocated memory is still 167.8MB. Free memory was 117.8MB in the beginning and 116.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 10:07:14,465 INFO L158 Benchmark]: Boogie Preprocessor took 32.86ms. Allocated memory is still 167.8MB. Free memory was 116.1MB in the beginning and 115.0MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,465 INFO L158 Benchmark]: IcfgBuilder took 401.46ms. Allocated memory is still 167.8MB. Free memory was 115.0MB in the beginning and 97.8MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,465 INFO L158 Benchmark]: TraceAbstraction took 14005.08ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 97.3MB in the beginning and 179.0MB in the end (delta: -81.7MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,465 INFO L158 Benchmark]: Witness Printer took 65.83ms. Allocated memory is still 327.2MB. Free memory was 179.0MB in the beginning and 170.8MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 10:07:14,466 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.16ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 169.77ms. Allocated memory is still 167.8MB. Free memory was 129.2MB in the beginning and 117.8MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 27.59ms. Allocated memory is still 167.8MB. Free memory was 117.8MB in the beginning and 116.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 32.86ms. Allocated memory is still 167.8MB. Free memory was 116.1MB in the beginning and 115.0MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 401.46ms. Allocated memory is still 167.8MB. Free memory was 115.0MB in the beginning and 97.8MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14005.08ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 97.3MB in the beginning and 179.0MB in the end (delta: -81.7MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. * Witness Printer took 65.83ms. Allocated memory is still 327.2MB. Free memory was 179.0MB in the beginning and 170.8MB in the end (delta: 8.2MB). 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: 91]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 91]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 90]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 90]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 88]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 88]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 87]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 87]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 85]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 85]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 84]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 84]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 82]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 82]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 81]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 81]: 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 2 procedures, 96 locations, 16 error locations. Started 1 CEGAR loops. OverallTime: 13.2s, OverallIterations: 13, TraceHistogramMax: 37, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 174 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 174 mSDsluCounter, 5098 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4082 mSDsCounter, 131 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3730 IncrementalHoareTripleChecker+Invalid, 3861 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 131 mSolverCounterUnsat, 1016 mSDtfsCounter, 3730 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4799 GetRequests, 4657 SyntacticMatches, 9 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred in iteration=0, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 8 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 4917 NumberOfCodeBlocks, 4917 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 7246 ConstructedInterpolants, 0 QuantifiedInterpolants, 16452 SizeOfPredicates, 17 NumberOfNonLiveVariables, 4564 ConjunctsInSsa, 122 ConjunctsInUnsatCore, 37 InterpolantComputations, 1 PerfectInterpolantSequences, 86442/90516 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 16 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-08 10:07:14,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE