./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/Addition03-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/Addition03-1.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 2b4726bd085117d6d28f7ec87f442bbec9d0d87c17bc39b8147695c8c5a6ec7b --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 09:58:07,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 09:58:07,125 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 09:58:07,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 09:58:07,133 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 09:58:07,149 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 09:58:07,150 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 09:58:07,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 09:58:07,150 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 09:58:07,150 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 09:58:07,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 09:58:07,150 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 09:58:07,151 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 09:58:07,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 09:58:07,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 09:58:07,152 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 09:58:07,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:58:07,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 09:58:07,153 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 09:58:07,153 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 -> 2b4726bd085117d6d28f7ec87f442bbec9d0d87c17bc39b8147695c8c5a6ec7b [2025-02-08 09:58:07,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 09:58:07,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 09:58:07,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 09:58:07,378 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 09:58:07,378 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 09:58:07,380 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Addition03-1.c [2025-02-08 09:58:08,609 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/15924f1bc/9abc47527313447fa8814f1b88d4ffcb/FLAGe22224859 [2025-02-08 09:58:08,830 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 09:58:08,831 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Addition03-1.c [2025-02-08 09:58:08,835 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/15924f1bc/9abc47527313447fa8814f1b88d4ffcb/FLAGe22224859 [2025-02-08 09:58:09,174 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/15924f1bc/9abc47527313447fa8814f1b88d4ffcb [2025-02-08 09:58:09,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 09:58:09,177 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 09:58:09,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 09:58:09,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 09:58:09,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 09:58:09,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fd6818d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09, skipping insertion in model container [2025-02-08 09:58:09,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,191 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 09:58:09,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:58:09,334 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 09:58:09,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:58:09,359 INFO L204 MainTranslator]: Completed translation [2025-02-08 09:58:09,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09 WrapperNode [2025-02-08 09:58:09,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 09:58:09,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 09:58:09,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 09:58:09,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 09:58:09,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,369 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,378 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 28 [2025-02-08 09:58:09,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 09:58:09,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 09:58:09,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 09:58:09,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 09:58:09,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,384 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,389 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 09:58:09,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,392 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,396 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,396 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 09:58:09,397 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 09:58:09,398 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 09:58:09,398 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 09:58:09,398 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (1/1) ... [2025-02-08 09:58:09,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:58:09,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:09,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 09:58:09,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 09:58:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 09:58:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 09:58:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 09:58:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 09:58:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure addition [2025-02-08 09:58:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure addition [2025-02-08 09:58:09,499 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 09:58:09,500 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 09:58:09,584 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret5; [2025-02-08 09:58:09,584 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L20: havoc #t~ret4; [2025-02-08 09:58:09,590 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2025-02-08 09:58:09,590 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 09:58:09,595 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 09:58:09,596 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 09:58:09,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:58:09 BoogieIcfgContainer [2025-02-08 09:58:09,596 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 09:58:09,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 09:58:09,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 09:58:09,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 09:58:09,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 09:58:09" (1/3) ... [2025-02-08 09:58:09,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1558bcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:58:09, skipping insertion in model container [2025-02-08 09:58:09,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:58:09" (2/3) ... [2025-02-08 09:58:09,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1558bcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:58:09, skipping insertion in model container [2025-02-08 09:58:09,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:58:09" (3/3) ... [2025-02-08 09:58:09,603 INFO L128 eAbstractionObserver]: Analyzing ICFG Addition03-1.c [2025-02-08 09:58:09,613 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 09:58:09,614 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Addition03-1.c that has 2 procedures, 33 locations, 1 initial locations, 0 loop locations, and 8 error locations. [2025-02-08 09:58:09,650 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 09:58:09,657 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;@4ee6b171, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 09:58:09,657 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2025-02-08 09:58:09,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 19 states have (on average 1.631578947368421) internal successors, (31), 28 states have internal predecessors, (31), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-02-08 09:58:09,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-02-08 09:58:09,663 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:09,663 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 09:58:09,664 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting additionErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:09,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:09,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1125062975, now seen corresponding path program 1 times [2025-02-08 09:58:09,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:09,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396520731] [2025-02-08 09:58:09,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:09,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:09,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 09:58:09,731 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 09:58:09,732 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:09,732 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:09,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:09,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:09,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396520731] [2025-02-08 09:58:09,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396520731] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:09,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:09,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:58:09,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771079169] [2025-02-08 09:58:09,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:09,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:09,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:09,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:09,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:58:09,870 INFO L87 Difference]: Start difference. First operand has 33 states, 19 states have (on average 1.631578947368421) internal successors, (31), 28 states have internal predecessors, (31), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:09,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:09,976 INFO L93 Difference]: Finished difference Result 61 states and 70 transitions. [2025-02-08 09:58:09,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:58:09,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2025-02-08 09:58:09,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:09,984 INFO L225 Difference]: With dead ends: 61 [2025-02-08 09:58:09,985 INFO L226 Difference]: Without dead ends: 44 [2025-02-08 09:58:09,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:58:09,992 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 43 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:09,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 96 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:10,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-02-08 09:58:10,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 34. [2025-02-08 09:58:10,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.5909090909090908) internal successors, (35), 31 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2025-02-08 09:58:10,015 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 6 [2025-02-08 09:58:10,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,016 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 39 transitions. [2025-02-08 09:58:10,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,016 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 39 transitions. [2025-02-08 09:58:10,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-02-08 09:58:10,016 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,016 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 09:58:10,017 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:10,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:10,017 INFO L85 PathProgramCache]: Analyzing trace with hash 517213856, now seen corresponding path program 1 times [2025-02-08 09:58:10,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:10,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922172898] [2025-02-08 09:58:10,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:10,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 09:58:10,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 09:58:10,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:10,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922172898] [2025-02-08 09:58:10,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922172898] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:10,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:10,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:58:10,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441240290] [2025-02-08 09:58:10,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:10,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:10,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:10,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:10,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:58:10,071 INFO L87 Difference]: Start difference. First operand 34 states and 39 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:10,129 INFO L93 Difference]: Finished difference Result 66 states and 76 transitions. [2025-02-08 09:58:10,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:58:10,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2025-02-08 09:58:10,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:10,130 INFO L225 Difference]: With dead ends: 66 [2025-02-08 09:58:10,130 INFO L226 Difference]: Without dead ends: 64 [2025-02-08 09:58:10,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:58:10,131 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 32 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:10,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 68 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:10,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-02-08 09:58:10,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 52. [2025-02-08 09:58:10,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 39 states have (on average 1.4871794871794872) internal successors, (58), 47 states have internal predecessors, (58), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2025-02-08 09:58:10,143 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 7 [2025-02-08 09:58:10,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,143 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2025-02-08 09:58:10,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,143 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2025-02-08 09:58:10,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-08 09:58:10,143 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,143 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 09:58:10,144 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting additionErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:10,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:10,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1146239651, now seen corresponding path program 1 times [2025-02-08 09:58:10,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:10,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584750964] [2025-02-08 09:58:10,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:10,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 09:58:10,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 09:58:10,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:10,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584750964] [2025-02-08 09:58:10,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584750964] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:10,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:10,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 09:58:10,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23883485] [2025-02-08 09:58:10,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:10,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 09:58:10,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:10,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 09:58:10,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 09:58:10,178 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:10,192 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2025-02-08 09:58:10,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 09:58:10,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2025-02-08 09:58:10,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:10,193 INFO L225 Difference]: With dead ends: 52 [2025-02-08 09:58:10,193 INFO L226 Difference]: Without dead ends: 51 [2025-02-08 09:58:10,193 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 09:58:10,194 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 4 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:10,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 29 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:10,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2025-02-08 09:58:10,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2025-02-08 09:58:10,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 39 states have (on average 1.435897435897436) internal successors, (56), 46 states have internal predecessors, (56), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 61 transitions. [2025-02-08 09:58:10,199 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 61 transitions. Word has length 8 [2025-02-08 09:58:10,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,199 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 61 transitions. [2025-02-08 09:58:10,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,199 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 61 transitions. [2025-02-08 09:58:10,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-02-08 09:58:10,200 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,200 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 09:58:10,200 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting additionErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:10,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:10,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1173690818, now seen corresponding path program 1 times [2025-02-08 09:58:10,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:10,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527001322] [2025-02-08 09:58:10,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:10,204 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 09:58:10,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 09:58:10,207 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:10,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527001322] [2025-02-08 09:58:10,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527001322] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:10,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:10,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:58:10,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947134449] [2025-02-08 09:58:10,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:10,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:10,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:10,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:10,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:58:10,264 INFO L87 Difference]: Start difference. First operand 51 states and 61 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:10,314 INFO L93 Difference]: Finished difference Result 63 states and 74 transitions. [2025-02-08 09:58:10,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 09:58:10,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2025-02-08 09:58:10,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:10,315 INFO L225 Difference]: With dead ends: 63 [2025-02-08 09:58:10,315 INFO L226 Difference]: Without dead ends: 61 [2025-02-08 09:58:10,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:58:10,316 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 32 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:10,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 44 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:10,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2025-02-08 09:58:10,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 50. [2025-02-08 09:58:10,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 39 states have (on average 1.358974358974359) internal successors, (53), 45 states have internal predecessors, (53), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 58 transitions. [2025-02-08 09:58:10,321 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 58 transitions. Word has length 9 [2025-02-08 09:58:10,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,322 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 58 transitions. [2025-02-08 09:58:10,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,322 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 58 transitions. [2025-02-08 09:58:10,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-02-08 09:58:10,322 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,322 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 09:58:10,323 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:10,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:10,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1173105921, now seen corresponding path program 1 times [2025-02-08 09:58:10,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:10,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227400453] [2025-02-08 09:58:10,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:10,327 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 09:58:10,330 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 09:58:10,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:10,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227400453] [2025-02-08 09:58:10,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227400453] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:10,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:10,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:58:10,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551531805] [2025-02-08 09:58:10,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:10,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:10,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:10,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:10,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:58:10,387 INFO L87 Difference]: Start difference. First operand 50 states and 58 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:10,427 INFO L93 Difference]: Finished difference Result 60 states and 65 transitions. [2025-02-08 09:58:10,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 09:58:10,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2025-02-08 09:58:10,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:10,428 INFO L225 Difference]: With dead ends: 60 [2025-02-08 09:58:10,428 INFO L226 Difference]: Without dead ends: 59 [2025-02-08 09:58:10,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:58:10,429 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 31 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:10,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 45 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:10,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-02-08 09:58:10,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2025-02-08 09:58:10,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 39 states have (on average 1.3333333333333333) internal successors, (52), 45 states have internal predecessors, (52), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 57 transitions. [2025-02-08 09:58:10,439 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 57 transitions. Word has length 9 [2025-02-08 09:58:10,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,439 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 57 transitions. [2025-02-08 09:58:10,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,440 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 57 transitions. [2025-02-08 09:58:10,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-02-08 09:58:10,443 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,443 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 09:58:10,444 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:10,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:10,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1243425267, now seen corresponding path program 1 times [2025-02-08 09:58:10,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:10,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286234164] [2025-02-08 09:58:10,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:10,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:58:10,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:58:10,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,582 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:10,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286234164] [2025-02-08 09:58:10,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286234164] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:10,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641286160] [2025-02-08 09:58:10,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:10,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:10,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:10,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:10,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 09:58:10,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:58:10,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:58:10,616 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:10,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:10,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:58:10,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:10,657 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:10,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641286160] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:10,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:10,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-08 09:58:10,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641261950] [2025-02-08 09:58:10,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:10,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 09:58:10,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:10,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 09:58:10,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:58:10,751 INFO L87 Difference]: Start difference. First operand 50 states and 57 transitions. Second operand has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:10,884 INFO L93 Difference]: Finished difference Result 157 states and 180 transitions. [2025-02-08 09:58:10,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 09:58:10,885 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2025-02-08 09:58:10,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:10,886 INFO L225 Difference]: With dead ends: 157 [2025-02-08 09:58:10,886 INFO L226 Difference]: Without dead ends: 155 [2025-02-08 09:58:10,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2025-02-08 09:58:10,887 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 116 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:10,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 146 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:10,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2025-02-08 09:58:10,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 117. [2025-02-08 09:58:10,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 105 states have internal predecessors, (128), 13 states have call successors, (13), 11 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 141 transitions. [2025-02-08 09:58:10,910 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 141 transitions. Word has length 15 [2025-02-08 09:58:10,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:10,910 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 141 transitions. [2025-02-08 09:58:10,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:10,910 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 141 transitions. [2025-02-08 09:58:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-02-08 09:58:10,911 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:10,911 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:10,925 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 09:58:11,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:11,115 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting additionErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:11,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:11,116 INFO L85 PathProgramCache]: Analyzing trace with hash 262825113, now seen corresponding path program 1 times [2025-02-08 09:58:11,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:11,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911274925] [2025-02-08 09:58:11,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:11,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:11,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:58:11,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:58:11,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:11,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:11,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:11,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:11,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911274925] [2025-02-08 09:58:11,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911274925] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:11,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932707103] [2025-02-08 09:58:11,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:11,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:11,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:11,215 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:11,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 09:58:11,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:58:11,242 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:58:11,242 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:11,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:11,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 09:58:11,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:11,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:11,290 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 09:58:11,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932707103] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:11,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 09:58:11,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 10 [2025-02-08 09:58:11,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003861561] [2025-02-08 09:58:11,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:11,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:11,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:11,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:11,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-08 09:58:11,291 INFO L87 Difference]: Start difference. First operand 117 states and 141 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:11,340 INFO L93 Difference]: Finished difference Result 166 states and 198 transitions. [2025-02-08 09:58:11,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 09:58:11,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2025-02-08 09:58:11,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:11,341 INFO L225 Difference]: With dead ends: 166 [2025-02-08 09:58:11,341 INFO L226 Difference]: Without dead ends: 105 [2025-02-08 09:58:11,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:58:11,342 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 16 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:11,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 40 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2025-02-08 09:58:11,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 76. [2025-02-08 09:58:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 64 states have (on average 1.1875) internal successors, (76), 67 states have internal predecessors, (76), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 84 transitions. [2025-02-08 09:58:11,353 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 84 transitions. Word has length 15 [2025-02-08 09:58:11,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:11,354 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 84 transitions. [2025-02-08 09:58:11,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,354 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 84 transitions. [2025-02-08 09:58:11,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-02-08 09:58:11,354 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:11,354 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:11,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 09:58:11,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:11,555 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:11,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:11,555 INFO L85 PathProgramCache]: Analyzing trace with hash -442355481, now seen corresponding path program 1 times [2025-02-08 09:58:11,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:11,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046470420] [2025-02-08 09:58:11,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:11,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:11,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 09:58:11,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 09:58:11,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:11,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:11,617 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:11,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:11,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046470420] [2025-02-08 09:58:11,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046470420] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:11,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975776264] [2025-02-08 09:58:11,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:11,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:11,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:11,623 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:11,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 09:58:11,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 09:58:11,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 09:58:11,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:11,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:11,662 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:58:11,663 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:11,697 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:11,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:11,753 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:11,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975776264] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:11,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:11,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-08 09:58:11,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472557700] [2025-02-08 09:58:11,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:11,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 09:58:11,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:11,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 09:58:11,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:58:11,754 INFO L87 Difference]: Start difference. First operand 76 states and 84 transitions. Second operand has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:11,838 INFO L93 Difference]: Finished difference Result 178 states and 198 transitions. [2025-02-08 09:58:11,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 09:58:11,838 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2025-02-08 09:58:11,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:11,839 INFO L225 Difference]: With dead ends: 178 [2025-02-08 09:58:11,839 INFO L226 Difference]: Without dead ends: 177 [2025-02-08 09:58:11,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2025-02-08 09:58:11,840 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 100 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:11,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 90 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:11,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2025-02-08 09:58:11,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 157. [2025-02-08 09:58:11,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 136 states have (on average 1.1544117647058822) internal successors, (157), 139 states have internal predecessors, (157), 17 states have call successors, (17), 17 states have call predecessors, (17), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 174 transitions. [2025-02-08 09:58:11,857 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 174 transitions. Word has length 16 [2025-02-08 09:58:11,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:11,857 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 174 transitions. [2025-02-08 09:58:11,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:11,858 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 174 transitions. [2025-02-08 09:58:11,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-02-08 09:58:11,858 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:11,858 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:58:11,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 09:58:12,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:12,060 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:12,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:12,061 INFO L85 PathProgramCache]: Analyzing trace with hash 931358098, now seen corresponding path program 1 times [2025-02-08 09:58:12,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:12,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970335434] [2025-02-08 09:58:12,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:58:12,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:12,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 09:58:12,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 09:58:12,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:58:12,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:12,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:12,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:12,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970335434] [2025-02-08 09:58:12,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970335434] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:58:12,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:58:12,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:58:12,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149459018] [2025-02-08 09:58:12,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:58:12,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:58:12,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:12,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:58:12,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:58:12,106 INFO L87 Difference]: Start difference. First operand 157 states and 174 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:12,150 INFO L93 Difference]: Finished difference Result 158 states and 174 transitions. [2025-02-08 09:58:12,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 09:58:12,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2025-02-08 09:58:12,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:12,151 INFO L225 Difference]: With dead ends: 158 [2025-02-08 09:58:12,151 INFO L226 Difference]: Without dead ends: 79 [2025-02-08 09:58:12,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-02-08 09:58:12,153 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 10 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:12,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 39 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:58:12,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-08 09:58:12,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-08 09:58:12,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 68 states have (on average 1.0441176470588236) internal successors, (71), 69 states have internal predecessors, (71), 9 states have call successors, (9), 9 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 80 transitions. [2025-02-08 09:58:12,162 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 80 transitions. Word has length 17 [2025-02-08 09:58:12,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:12,162 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 80 transitions. [2025-02-08 09:58:12,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,162 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 80 transitions. [2025-02-08 09:58:12,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-02-08 09:58:12,163 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:12,163 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1] [2025-02-08 09:58:12,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 09:58:12,163 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:12,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:12,163 INFO L85 PathProgramCache]: Analyzing trace with hash 86141420, now seen corresponding path program 2 times [2025-02-08 09:58:12,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:12,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292855415] [2025-02-08 09:58:12,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:58:12,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:12,171 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-08 09:58:12,180 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 09:58:12,180 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:58:12,180 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:12,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:12,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292855415] [2025-02-08 09:58:12,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292855415] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:12,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786161675] [2025-02-08 09:58:12,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:58:12,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:12,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:12,390 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:12,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 09:58:12,415 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-08 09:58:12,426 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 09:58:12,426 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:58:12,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:12,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 09:58:12,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:12,481 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:12,482 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:12,672 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:12,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786161675] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:12,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:12,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2025-02-08 09:58:12,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351220109] [2025-02-08 09:58:12,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:12,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 09:58:12,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:12,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 09:58:12,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2025-02-08 09:58:12,673 INFO L87 Difference]: Start difference. First operand 79 states and 80 transitions. Second operand has 24 states, 21 states have (on average 3.238095238095238) internal successors, (68), 13 states have internal predecessors, (68), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:12,855 INFO L93 Difference]: Finished difference Result 131 states and 137 transitions. [2025-02-08 09:58:12,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-08 09:58:12,855 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 3.238095238095238) internal successors, (68), 13 states have internal predecessors, (68), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2025-02-08 09:58:12,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:12,856 INFO L225 Difference]: With dead ends: 131 [2025-02-08 09:58:12,856 INFO L226 Difference]: Without dead ends: 130 [2025-02-08 09:58:12,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 09:58:12,858 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 188 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:12,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 115 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:12,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2025-02-08 09:58:12,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2025-02-08 09:58:12,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 110 states have (on average 1.0272727272727273) internal successors, (113), 111 states have internal predecessors, (113), 15 states have call successors, (15), 15 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 128 transitions. [2025-02-08 09:58:12,867 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 128 transitions. Word has length 39 [2025-02-08 09:58:12,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:12,868 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 128 transitions. [2025-02-08 09:58:12,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 3.238095238095238) internal successors, (68), 13 states have internal predecessors, (68), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:12,868 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 128 transitions. [2025-02-08 09:58:12,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2025-02-08 09:58:12,872 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:12,872 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1] [2025-02-08 09:58:12,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 09:58:13,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 09:58:13,073 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:13,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:13,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1315051903, now seen corresponding path program 2 times [2025-02-08 09:58:13,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:13,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472556550] [2025-02-08 09:58:13,074 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:58:13,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:13,079 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-02-08 09:58:13,087 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-02-08 09:58:13,088 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:58:13,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:13,234 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:13,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472556550] [2025-02-08 09:58:13,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472556550] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638405408] [2025-02-08 09:58:13,235 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:58:13,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:13,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:13,239 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:13,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 09:58:13,258 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-02-08 09:58:13,268 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-02-08 09:58:13,268 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:58:13,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:13,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 09:58:13,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:13,323 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:13,323 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:13,559 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:13,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638405408] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:13,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:13,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2025-02-08 09:58:13,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071601974] [2025-02-08 09:58:13,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:13,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 09:58:13,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:13,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 09:58:13,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2025-02-08 09:58:13,564 INFO L87 Difference]: Start difference. First operand 127 states and 128 transitions. Second operand has 24 states, 21 states have (on average 3.619047619047619) internal successors, (76), 13 states have internal predecessors, (76), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:13,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:13,862 INFO L93 Difference]: Finished difference Result 186 states and 192 transitions. [2025-02-08 09:58:13,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-08 09:58:13,863 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 3.619047619047619) internal successors, (76), 13 states have internal predecessors, (76), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2025-02-08 09:58:13,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:13,864 INFO L225 Difference]: With dead ends: 186 [2025-02-08 09:58:13,864 INFO L226 Difference]: Without dead ends: 185 [2025-02-08 09:58:13,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 09:58:13,867 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 240 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:13,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 132 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:13,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2025-02-08 09:58:13,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 181. [2025-02-08 09:58:13,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 158 states have (on average 1.018987341772152) internal successors, (161), 159 states have internal predecessors, (161), 21 states have call successors, (21), 21 states have call predecessors, (21), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:13,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 182 transitions. [2025-02-08 09:58:13,892 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 182 transitions. Word has length 43 [2025-02-08 09:58:13,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:13,892 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 182 transitions. [2025-02-08 09:58:13,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 3.619047619047619) internal successors, (76), 13 states have internal predecessors, (76), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:13,892 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 182 transitions. [2025-02-08 09:58:13,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-02-08 09:58:13,893 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:13,893 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1] [2025-02-08 09:58:13,903 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 09:58:14,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 09:58:14,094 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:14,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:14,095 INFO L85 PathProgramCache]: Analyzing trace with hash -573073186, now seen corresponding path program 3 times [2025-02-08 09:58:14,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:14,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122608178] [2025-02-08 09:58:14,095 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:58:14,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:14,103 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 87 statements into 11 equivalence classes. [2025-02-08 09:58:14,135 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 09:58:14,135 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:58:14,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:14,514 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:14,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:14,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122608178] [2025-02-08 09:58:14,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122608178] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:14,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644645253] [2025-02-08 09:58:14,515 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:58:14,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:14,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:14,517 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:14,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 09:58:14,542 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 87 statements into 11 equivalence classes. [2025-02-08 09:58:14,567 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 09:58:14,568 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:58:14,568 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:14,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 09:58:14,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:14,671 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:14,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:15,187 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:15,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644645253] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:15,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:15,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2025-02-08 09:58:15,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838075902] [2025-02-08 09:58:15,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:15,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-02-08 09:58:15,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:15,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-02-08 09:58:15,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2025-02-08 09:58:15,190 INFO L87 Difference]: Start difference. First operand 181 states and 182 transitions. Second operand has 48 states, 45 states have (on average 3.3777777777777778) internal successors, (152), 25 states have internal predecessors, (152), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:15,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:15,630 INFO L93 Difference]: Finished difference Result 281 states and 293 transitions. [2025-02-08 09:58:15,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-02-08 09:58:15,631 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 3.3777777777777778) internal successors, (152), 25 states have internal predecessors, (152), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 87 [2025-02-08 09:58:15,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:15,632 INFO L225 Difference]: With dead ends: 281 [2025-02-08 09:58:15,632 INFO L226 Difference]: Without dead ends: 280 [2025-02-08 09:58:15,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2025-02-08 09:58:15,634 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 642 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:15,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 209 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:15,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2025-02-08 09:58:15,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 277. [2025-02-08 09:58:15,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 242 states have (on average 1.012396694214876) internal successors, (245), 243 states have internal predecessors, (245), 33 states have call successors, (33), 33 states have call predecessors, (33), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:15,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 278 transitions. [2025-02-08 09:58:15,645 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 278 transitions. Word has length 87 [2025-02-08 09:58:15,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:15,645 INFO L471 AbstractCegarLoop]: Abstraction has 277 states and 278 transitions. [2025-02-08 09:58:15,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 3.3777777777777778) internal successors, (152), 25 states have internal predecessors, (152), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:15,646 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 278 transitions. [2025-02-08 09:58:15,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-02-08 09:58:15,657 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:15,657 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 10, 1, 1, 1] [2025-02-08 09:58:15,663 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 09:58:15,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-08 09:58:15,861 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:15,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:15,864 INFO L85 PathProgramCache]: Analyzing trace with hash -2022392127, now seen corresponding path program 3 times [2025-02-08 09:58:15,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:15,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337709480] [2025-02-08 09:58:15,864 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:58:15,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:15,868 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 11 equivalence classes. [2025-02-08 09:58:15,888 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 97 of 97 statements. [2025-02-08 09:58:15,892 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:58:15,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:16,317 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 455 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:16,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:16,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337709480] [2025-02-08 09:58:16,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337709480] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:16,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967654695] [2025-02-08 09:58:16,317 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:58:16,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:16,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:16,323 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:16,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 09:58:16,342 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 11 equivalence classes. [2025-02-08 09:58:16,363 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 97 of 97 statements. [2025-02-08 09:58:16,363 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:58:16,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:16,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 09:58:16,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:16,560 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 455 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:16,561 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:17,162 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 455 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:17,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967654695] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:17,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:17,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2025-02-08 09:58:17,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539948949] [2025-02-08 09:58:17,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:17,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-02-08 09:58:17,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:17,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-02-08 09:58:17,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2025-02-08 09:58:17,165 INFO L87 Difference]: Start difference. First operand 277 states and 278 transitions. Second operand has 48 states, 45 states have (on average 3.8222222222222224) internal successors, (172), 25 states have internal predecessors, (172), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:17,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:17,661 INFO L93 Difference]: Finished difference Result 390 states and 402 transitions. [2025-02-08 09:58:17,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-02-08 09:58:17,662 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 3.8222222222222224) internal successors, (172), 25 states have internal predecessors, (172), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2025-02-08 09:58:17,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:17,663 INFO L225 Difference]: With dead ends: 390 [2025-02-08 09:58:17,663 INFO L226 Difference]: Without dead ends: 389 [2025-02-08 09:58:17,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2025-02-08 09:58:17,665 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 457 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:17,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 264 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:58:17,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2025-02-08 09:58:17,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 385. [2025-02-08 09:58:17,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 338 states have (on average 1.0088757396449703) internal successors, (341), 339 states have internal predecessors, (341), 45 states have call successors, (45), 45 states have call predecessors, (45), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:17,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 386 transitions. [2025-02-08 09:58:17,679 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 386 transitions. Word has length 97 [2025-02-08 09:58:17,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:17,679 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 386 transitions. [2025-02-08 09:58:17,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 3.8222222222222224) internal successors, (172), 25 states have internal predecessors, (172), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:17,680 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 386 transitions. [2025-02-08 09:58:17,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-08 09:58:17,681 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:17,681 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 22, 22, 22, 22, 1, 1, 1] [2025-02-08 09:58:17,689 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 09:58:17,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:17,884 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:17,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:17,884 INFO L85 PathProgramCache]: Analyzing trace with hash -2054638910, now seen corresponding path program 4 times [2025-02-08 09:58:17,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:17,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238988540] [2025-02-08 09:58:17,884 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:58:17,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:17,895 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 183 statements into 2 equivalence classes. [2025-02-08 09:58:17,916 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 09:58:17,916 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:58:17,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:18,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:18,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:18,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238988540] [2025-02-08 09:58:18,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238988540] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:18,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703742350] [2025-02-08 09:58:18,991 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:58:18,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:18,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:18,996 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:18,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 09:58:19,019 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 183 statements into 2 equivalence classes. [2025-02-08 09:58:19,050 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 09:58:19,051 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:58:19,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:19,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-08 09:58:19,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:19,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:19,357 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:21,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:21,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703742350] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:21,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:21,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2025-02-08 09:58:21,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171561676] [2025-02-08 09:58:21,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:21,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-02-08 09:58:21,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:21,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-02-08 09:58:21,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2025-02-08 09:58:21,100 INFO L87 Difference]: Start difference. First operand 385 states and 386 transitions. Second operand has 96 states, 93 states have (on average 3.4408602150537635) internal successors, (320), 49 states have internal predecessors, (320), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:22,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:22,735 INFO L93 Difference]: Finished difference Result 581 states and 605 transitions. [2025-02-08 09:58:22,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-02-08 09:58:22,735 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 3.4408602150537635) internal successors, (320), 49 states have internal predecessors, (320), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 183 [2025-02-08 09:58:22,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:22,737 INFO L225 Difference]: With dead ends: 581 [2025-02-08 09:58:22,737 INFO L226 Difference]: Without dead ends: 580 [2025-02-08 09:58:22,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2025-02-08 09:58:22,741 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 935 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:22,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 415 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:58:22,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2025-02-08 09:58:22,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 577. [2025-02-08 09:58:22,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 506 states have (on average 1.0059288537549407) internal successors, (509), 507 states have internal predecessors, (509), 69 states have call successors, (69), 69 states have call predecessors, (69), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:22,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 578 transitions. [2025-02-08 09:58:22,760 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 578 transitions. Word has length 183 [2025-02-08 09:58:22,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:22,760 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 578 transitions. [2025-02-08 09:58:22,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 3.4408602150537635) internal successors, (320), 49 states have internal predecessors, (320), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:22,760 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 578 transitions. [2025-02-08 09:58:22,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-02-08 09:58:22,762 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:22,762 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 22, 22, 22, 22, 22, 1, 1, 1] [2025-02-08 09:58:22,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 09:58:22,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:22,962 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:22,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:22,963 INFO L85 PathProgramCache]: Analyzing trace with hash 789602113, now seen corresponding path program 4 times [2025-02-08 09:58:22,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:22,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449417389] [2025-02-08 09:58:22,963 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:58:22,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:22,968 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 205 statements into 2 equivalence classes. [2025-02-08 09:58:22,993 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 205 of 205 statements. [2025-02-08 09:58:22,994 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:58:22,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2189 backedges. 0 proven. 2189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:23,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449417389] [2025-02-08 09:58:23,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449417389] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141240066] [2025-02-08 09:58:23,991 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:58:23,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:23,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:23,993 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:23,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 09:58:24,017 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 205 statements into 2 equivalence classes. [2025-02-08 09:58:24,047 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 205 of 205 statements. [2025-02-08 09:58:24,047 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:58:24,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:24,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-08 09:58:24,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2189 backedges. 0 proven. 2189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:24,271 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:25,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2189 backedges. 0 proven. 2189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:25,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141240066] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:25,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:25,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2025-02-08 09:58:25,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834907270] [2025-02-08 09:58:25,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:25,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-02-08 09:58:25,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:25,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-02-08 09:58:25,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2025-02-08 09:58:25,937 INFO L87 Difference]: Start difference. First operand 577 states and 578 transitions. Second operand has 96 states, 93 states have (on average 3.913978494623656) internal successors, (364), 49 states have internal predecessors, (364), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:27,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:27,566 INFO L93 Difference]: Finished difference Result 798 states and 822 transitions. [2025-02-08 09:58:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-02-08 09:58:27,567 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 3.913978494623656) internal successors, (364), 49 states have internal predecessors, (364), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 205 [2025-02-08 09:58:27,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:27,569 INFO L225 Difference]: With dead ends: 798 [2025-02-08 09:58:27,569 INFO L226 Difference]: Without dead ends: 797 [2025-02-08 09:58:27,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2025-02-08 09:58:27,573 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 1136 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:27,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 512 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:58:27,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2025-02-08 09:58:27,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 793. [2025-02-08 09:58:27,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 698 states have (on average 1.004297994269341) internal successors, (701), 699 states have internal predecessors, (701), 93 states have call successors, (93), 93 states have call predecessors, (93), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:27,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 794 transitions. [2025-02-08 09:58:27,598 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 794 transitions. Word has length 205 [2025-02-08 09:58:27,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:27,598 INFO L471 AbstractCegarLoop]: Abstraction has 793 states and 794 transitions. [2025-02-08 09:58:27,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 3.913978494623656) internal successors, (364), 49 states have internal predecessors, (364), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:27,598 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 794 transitions. [2025-02-08 09:58:27,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2025-02-08 09:58:27,601 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:27,601 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 47, 46, 46, 46, 46, 1, 1, 1] [2025-02-08 09:58:27,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-08 09:58:27,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:27,806 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:27,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:27,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1293560182, now seen corresponding path program 5 times [2025-02-08 09:58:27,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:27,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912784123] [2025-02-08 09:58:27,806 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 09:58:27,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:27,816 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 375 statements into 47 equivalence classes. [2025-02-08 09:58:27,908 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 375 of 375 statements. [2025-02-08 09:58:27,908 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 09:58:27,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:31,644 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:31,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:31,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912784123] [2025-02-08 09:58:31,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912784123] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:31,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484778562] [2025-02-08 09:58:31,645 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 09:58:31,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:31,649 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:31,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 09:58:31,684 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 375 statements into 47 equivalence classes. [2025-02-08 09:58:31,800 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 375 of 375 statements. [2025-02-08 09:58:31,800 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 09:58:31,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:31,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-02-08 09:58:31,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:32,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:32,126 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:38,174 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:38,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484778562] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:38,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:38,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2025-02-08 09:58:38,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037470415] [2025-02-08 09:58:38,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:38,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2025-02-08 09:58:38,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:38,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2025-02-08 09:58:38,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2025-02-08 09:58:38,179 INFO L87 Difference]: Start difference. First operand 793 states and 794 transitions. Second operand has 192 states, 189 states have (on average 3.4708994708994707) internal successors, (656), 97 states have internal predecessors, (656), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:44,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:58:44,405 INFO L93 Difference]: Finished difference Result 1181 states and 1229 transitions. [2025-02-08 09:58:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-02-08 09:58:44,405 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 3.4708994708994707) internal successors, (656), 97 states have internal predecessors, (656), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 375 [2025-02-08 09:58:44,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:58:44,409 INFO L225 Difference]: With dead ends: 1181 [2025-02-08 09:58:44,409 INFO L226 Difference]: Without dead ends: 1180 [2025-02-08 09:58:44,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17484 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=22613, Invalid=58897, Unknown=0, NotChecked=0, Total=81510 [2025-02-08 09:58:44,415 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 2827 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2827 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 09:58:44,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2827 Valid, 803 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 09:58:44,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2025-02-08 09:58:44,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1177. [2025-02-08 09:58:44,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 1034 states have (on average 1.0029013539651837) internal successors, (1037), 1035 states have internal predecessors, (1037), 141 states have call successors, (141), 141 states have call predecessors, (141), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:44,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1178 transitions. [2025-02-08 09:58:44,453 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1178 transitions. Word has length 375 [2025-02-08 09:58:44,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:58:44,453 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1178 transitions. [2025-02-08 09:58:44,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 3.4708994708994707) internal successors, (656), 97 states have internal predecessors, (656), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:58:44,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1178 transitions. [2025-02-08 09:58:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2025-02-08 09:58:44,460 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:58:44,460 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 47, 46, 46, 46, 46, 46, 1, 1, 1] [2025-02-08 09:58:44,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-08 09:58:44,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-08 09:58:44,660 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:58:44,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:58:44,661 INFO L85 PathProgramCache]: Analyzing trace with hash 401563713, now seen corresponding path program 5 times [2025-02-08 09:58:44,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:58:44,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392087098] [2025-02-08 09:58:44,661 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 09:58:44,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:58:44,672 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 421 statements into 47 equivalence classes. [2025-02-08 09:58:44,750 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 421 of 421 statements. [2025-02-08 09:58:44,750 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 09:58:44,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:48,799 INFO L134 CoverageAnalysis]: Checked inductivity of 9545 backedges. 0 proven. 9545 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:48,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:58:48,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392087098] [2025-02-08 09:58:48,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392087098] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:58:48,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210598440] [2025-02-08 09:58:48,800 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 09:58:48,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:58:48,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:58:48,802 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:58:48,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 09:58:48,848 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 421 statements into 47 equivalence classes. [2025-02-08 09:58:49,001 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 421 of 421 statements. [2025-02-08 09:58:49,001 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 09:58:49,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:58:49,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-02-08 09:58:49,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:58:49,378 INFO L134 CoverageAnalysis]: Checked inductivity of 9545 backedges. 0 proven. 9545 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:49,378 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:58:54,770 INFO L134 CoverageAnalysis]: Checked inductivity of 9545 backedges. 0 proven. 9545 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:58:54,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210598440] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:58:54,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:58:54,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2025-02-08 09:58:54,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642642886] [2025-02-08 09:58:54,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:58:54,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2025-02-08 09:58:54,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:58:54,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2025-02-08 09:58:54,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2025-02-08 09:58:54,784 INFO L87 Difference]: Start difference. First operand 1177 states and 1178 transitions. Second operand has 192 states, 189 states have (on average 3.9576719576719577) internal successors, (748), 97 states have internal predecessors, (748), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:01,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:01,689 INFO L93 Difference]: Finished difference Result 1614 states and 1662 transitions. [2025-02-08 09:59:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-02-08 09:59:01,690 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 3.9576719576719577) internal successors, (748), 97 states have internal predecessors, (748), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 421 [2025-02-08 09:59:01,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:01,695 INFO L225 Difference]: With dead ends: 1614 [2025-02-08 09:59:01,696 INFO L226 Difference]: Without dead ends: 1613 [2025-02-08 09:59:01,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1029 GetRequests, 745 SyntacticMatches, 0 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17484 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=22613, Invalid=58897, Unknown=0, NotChecked=0, Total=81510 [2025-02-08 09:59:01,698 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 3104 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3104 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:01,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3104 Valid, 980 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 09:59:01,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2025-02-08 09:59:01,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1609. [2025-02-08 09:59:01,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1418 states have (on average 1.0021156558533146) internal successors, (1421), 1419 states have internal predecessors, (1421), 189 states have call successors, (189), 189 states have call predecessors, (189), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:01,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 1610 transitions. [2025-02-08 09:59:01,746 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 1610 transitions. Word has length 421 [2025-02-08 09:59:01,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:01,746 INFO L471 AbstractCegarLoop]: Abstraction has 1609 states and 1610 transitions. [2025-02-08 09:59:01,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 3.9576719576719577) internal successors, (748), 97 states have internal predecessors, (748), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:01,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 1610 transitions. [2025-02-08 09:59:01,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 760 [2025-02-08 09:59:01,753 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:01,753 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 95, 94, 94, 94, 94, 1, 1, 1] [2025-02-08 09:59:01,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-08 09:59:01,957 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,SelfDestructingSolverStorable16 [2025-02-08 09:59:01,957 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2025-02-08 09:59:01,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:01,957 INFO L85 PathProgramCache]: Analyzing trace with hash 747363866, now seen corresponding path program 6 times [2025-02-08 09:59:01,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:01,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83286279] [2025-02-08 09:59:01,958 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 09:59:01,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:01,973 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 759 statements into 95 equivalence classes. [2025-02-08 09:59:02,127 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 759 of 759 statements. [2025-02-08 09:59:02,127 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-02-08 09:59:02,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:17,515 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:17,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:17,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83286279] [2025-02-08 09:59:17,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83286279] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:17,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304235757] [2025-02-08 09:59:17,516 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 09:59:17,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:17,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:17,518 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 09:59:17,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 09:59:17,569 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 759 statements into 95 equivalence classes. [2025-02-08 09:59:17,891 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 759 of 759 statements. [2025-02-08 09:59:17,891 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-02-08 09:59:17,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:17,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 192 conjuncts are in the unsatisfiable core [2025-02-08 09:59:17,914 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:18,539 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:18,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:39,798 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:39,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304235757] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:39,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:39,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [191, 191, 191] total 382 [2025-02-08 09:59:39,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830958139] [2025-02-08 09:59:39,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:39,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2025-02-08 09:59:39,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:39,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2025-02-08 09:59:39,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36676, Invalid=110396, Unknown=0, NotChecked=0, Total=147072 [2025-02-08 09:59:39,822 INFO L87 Difference]: Start difference. First operand 1609 states and 1610 transitions. Second operand has 384 states, 381 states have (on average 3.4855643044619424) internal successors, (1328), 193 states have internal predecessors, (1328), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)