./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b7e15211580ea4e53f751b22847dfea4720c9dc42574c861d991d991eb47919b --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 14:47:49,500 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 14:47:49,555 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-17 14:47:49,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 14:47:49,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 14:47:49,578 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 14:47:49,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 14:47:49,578 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 14:47:49,579 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 14:47:49,579 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 14:47:49,579 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 14:47:49,579 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 14:47:49,579 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 14:47:49,579 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 14:47:49,579 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 14:47:49,579 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 14:47:49,580 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 14:47:49,581 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:47:49,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 14:47:49,581 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 14:47:49,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 14:47:49,582 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/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7e15211580ea4e53f751b22847dfea4720c9dc42574c861d991d991eb47919b [2025-03-17 14:47:49,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 14:47:49,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 14:47:49,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 14:47:49,795 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 14:47:49,795 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 14:47:49,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c [2025-03-17 14:47:50,945 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd216f30d/f80b343f128d48309125fd6c7c5421f0/FLAG1768dd1a3 [2025-03-17 14:47:51,152 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 14:47:51,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c [2025-03-17 14:47:51,158 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd216f30d/f80b343f128d48309125fd6c7c5421f0/FLAG1768dd1a3 [2025-03-17 14:47:51,168 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd216f30d/f80b343f128d48309125fd6c7c5421f0 [2025-03-17 14:47:51,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 14:47:51,171 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 14:47:51,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 14:47:51,172 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 14:47:51,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 14:47:51,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116e09af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51, skipping insertion in model container [2025-03-17 14:47:51,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,188 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 14:47:51,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:47:51,291 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 14:47:51,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:47:51,312 INFO L204 MainTranslator]: Completed translation [2025-03-17 14:47:51,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51 WrapperNode [2025-03-17 14:47:51,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 14:47:51,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 14:47:51,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 14:47:51,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 14:47:51,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,320 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,333 INFO L138 Inliner]: procedures = 6, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 51 [2025-03-17 14:47:51,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 14:47:51,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 14:47:51,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 14:47:51,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 14:47:51,339 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,340 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,344 INFO L175 MemorySlicer]: No memory access in input program. [2025-03-17 14:47:51,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,347 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,348 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 14:47:51,355 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 14:47:51,355 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 14:47:51,355 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 14:47:51,356 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (1/1) ... [2025-03-17 14:47:51,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:47:51,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:47:51,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 14:47:51,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 14:47:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure unlock [2025-03-17 14:47:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock [2025-03-17 14:47:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure lock [2025-03-17 14:47:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure lock [2025-03-17 14:47:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 14:47:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 14:47:51,446 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 14:47:51,448 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 14:47:51,582 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2025-03-17 14:47:51,582 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 14:47:51,591 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 14:47:51,592 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 14:47:51,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:47:51 BoogieIcfgContainer [2025-03-17 14:47:51,592 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 14:47:51,594 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 14:47:51,594 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 14:47:51,597 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 14:47:51,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 02:47:51" (1/3) ... [2025-03-17 14:47:51,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bed119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:47:51, skipping insertion in model container [2025-03-17 14:47:51,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:47:51" (2/3) ... [2025-03-17 14:47:51,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bed119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:47:51, skipping insertion in model container [2025-03-17 14:47:51,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:47:51" (3/3) ... [2025-03-17 14:47:51,601 INFO L128 eAbstractionObserver]: Analyzing ICFG HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c [2025-03-17 14:47:51,613 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 14:47:51,615 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c that has 3 procedures, 34 locations, 1 initial locations, 2 loop locations, and 4 error locations. [2025-03-17 14:47:51,657 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:47:51,667 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;@721c12a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:47:51,668 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-17 14:47:51,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 34 states, 23 states have (on average 1.565217391304348) internal successors, (36), 27 states have internal predecessors, (36), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-17 14:47:51,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-03-17 14:47:51,677 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:51,677 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:47:51,677 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:51,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:51,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1824882213, now seen corresponding path program 1 times [2025-03-17 14:47:51,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:51,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709637893] [2025-03-17 14:47:51,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:51,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:51,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 14:47:51,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 14:47:51,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:51,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:51,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:47:51,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:51,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709637893] [2025-03-17 14:47:51,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709637893] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:47:51,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:47:51,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:47:51,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037484023] [2025-03-17 14:47:51,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:47:51,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:47:51,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:51,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:47:51,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:51,839 INFO L87 Difference]: Start difference. First operand has 34 states, 23 states have (on average 1.565217391304348) internal successors, (36), 27 states have internal predecessors, (36), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 14:47:51,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:51,874 INFO L93 Difference]: Finished difference Result 54 states and 71 transitions. [2025-03-17 14:47:51,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:47:51,876 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2025-03-17 14:47:51,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:51,880 INFO L225 Difference]: With dead ends: 54 [2025-03-17 14:47:51,880 INFO L226 Difference]: Without dead ends: 29 [2025-03-17 14:47:51,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:51,883 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 2 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:51,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:47:51,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-17 14:47:51,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2025-03-17 14:47:51,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-03-17 14:47:51,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 38 transitions. [2025-03-17 14:47:51,907 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 38 transitions. Word has length 10 [2025-03-17 14:47:51,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:51,908 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 38 transitions. [2025-03-17 14:47:51,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 14:47:51,908 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2025-03-17 14:47:51,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-17 14:47:51,909 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:51,909 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:47:51,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 14:47:51,910 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:51,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:51,910 INFO L85 PathProgramCache]: Analyzing trace with hash -736773758, now seen corresponding path program 1 times [2025-03-17 14:47:51,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:51,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487469775] [2025-03-17 14:47:51,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:51,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:51,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 14:47:51,919 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 14:47:51,919 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:51,919 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:51,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:47:51,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:51,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487469775] [2025-03-17 14:47:51,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487469775] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:47:51,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:47:51,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:47:51,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401209273] [2025-03-17 14:47:51,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:47:51,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:47:51,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:51,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:47:51,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:51,949 INFO L87 Difference]: Start difference. First operand 29 states and 38 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 14:47:51,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:51,965 INFO L93 Difference]: Finished difference Result 30 states and 40 transitions. [2025-03-17 14:47:51,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:47:51,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-03-17 14:47:51,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:51,969 INFO L225 Difference]: With dead ends: 30 [2025-03-17 14:47:51,969 INFO L226 Difference]: Without dead ends: 29 [2025-03-17 14:47:51,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:51,970 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 1 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:51,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 90 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:47:51,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-17 14:47:51,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 28. [2025-03-17 14:47:51,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-03-17 14:47:51,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2025-03-17 14:47:51,985 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 11 [2025-03-17 14:47:51,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:51,985 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2025-03-17 14:47:51,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 14:47:51,986 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2025-03-17 14:47:51,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-03-17 14:47:51,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:51,986 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:47:51,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 14:47:51,986 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:51,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:51,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1839843205, now seen corresponding path program 1 times [2025-03-17 14:47:51,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:51,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212420838] [2025-03-17 14:47:51,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:51,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:51,991 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 14:47:51,995 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 14:47:51,996 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:51,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:52,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:47:52,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:52,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212420838] [2025-03-17 14:47:52,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212420838] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:47:52,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:47:52,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:47:52,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495535721] [2025-03-17 14:47:52,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:47:52,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:47:52,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:52,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:47:52,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:52,027 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-17 14:47:52,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:52,058 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2025-03-17 14:47:52,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:47:52,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2025-03-17 14:47:52,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:52,059 INFO L225 Difference]: With dead ends: 28 [2025-03-17 14:47:52,059 INFO L226 Difference]: Without dead ends: 27 [2025-03-17 14:47:52,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:52,060 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 15 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:52,060 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 69 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:47:52,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-03-17 14:47:52,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-03-17 14:47:52,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 20 states have (on average 1.4) internal successors, (28), 21 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-03-17 14:47:52,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2025-03-17 14:47:52,066 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 14 [2025-03-17 14:47:52,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:52,066 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2025-03-17 14:47:52,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-17 14:47:52,066 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2025-03-17 14:47:52,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-03-17 14:47:52,067 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:52,067 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:47:52,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 14:47:52,067 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:52,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:52,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1200564527, now seen corresponding path program 1 times [2025-03-17 14:47:52,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:52,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405287692] [2025-03-17 14:47:52,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:52,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:52,072 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 14:47:52,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:47:52,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:52,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:52,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:47:52,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:52,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405287692] [2025-03-17 14:47:52,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405287692] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:47:52,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:47:52,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:47:52,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447904865] [2025-03-17 14:47:52,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:47:52,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:47:52,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:52,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:47:52,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:52,110 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-17 14:47:52,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:52,144 INFO L93 Difference]: Finished difference Result 36 states and 48 transitions. [2025-03-17 14:47:52,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:47:52,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2025-03-17 14:47:52,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:52,145 INFO L225 Difference]: With dead ends: 36 [2025-03-17 14:47:52,145 INFO L226 Difference]: Without dead ends: 35 [2025-03-17 14:47:52,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:47:52,146 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 14 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:52,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 75 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:47:52,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-17 14:47:52,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2025-03-17 14:47:52,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 27 states have internal predecessors, (35), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-03-17 14:47:52,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 47 transitions. [2025-03-17 14:47:52,151 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 47 transitions. Word has length 15 [2025-03-17 14:47:52,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:52,151 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 47 transitions. [2025-03-17 14:47:52,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-17 14:47:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 47 transitions. [2025-03-17 14:47:52,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-17 14:47:52,152 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:52,152 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 14:47:52,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 14:47:52,152 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:52,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:52,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1341969209, now seen corresponding path program 1 times [2025-03-17 14:47:52,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:52,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389602522] [2025-03-17 14:47:52,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:52,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:52,165 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 14:47:52,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 14:47:52,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:52,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:52,262 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-17 14:47:52,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:52,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389602522] [2025-03-17 14:47:52,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389602522] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:47:52,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623512532] [2025-03-17 14:47:52,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:47:52,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:52,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:47:52,266 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:47:52,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 14:47:52,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 14:47:52,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 14:47:52,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:47:52,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:52,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 14:47:52,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:47:52,391 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-17 14:47:52,392 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:47:52,477 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-17 14:47:52,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623512532] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:47:52,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:47:52,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 14:47:52,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58216042] [2025-03-17 14:47:52,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:47:52,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 14:47:52,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:52,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 14:47:52,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-03-17 14:47:52,479 INFO L87 Difference]: Start difference. First operand 35 states and 47 transitions. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-03-17 14:47:52,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:52,537 INFO L93 Difference]: Finished difference Result 60 states and 83 transitions. [2025-03-17 14:47:52,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 14:47:52,537 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 29 [2025-03-17 14:47:52,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:52,538 INFO L225 Difference]: With dead ends: 60 [2025-03-17 14:47:52,538 INFO L226 Difference]: Without dead ends: 59 [2025-03-17 14:47:52,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-03-17 14:47:52,538 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 20 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:52,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 121 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 14:47:52,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-03-17 14:47:52,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2025-03-17 14:47:52,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 45 states have internal predecessors, (56), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2025-03-17 14:47:52,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 80 transitions. [2025-03-17 14:47:52,544 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 80 transitions. Word has length 29 [2025-03-17 14:47:52,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:52,545 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 80 transitions. [2025-03-17 14:47:52,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-03-17 14:47:52,545 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 80 transitions. [2025-03-17 14:47:52,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-17 14:47:52,546 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:52,546 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1] [2025-03-17 14:47:52,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 14:47:52,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:52,751 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:52,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:52,752 INFO L85 PathProgramCache]: Analyzing trace with hash -237517711, now seen corresponding path program 2 times [2025-03-17 14:47:52,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:52,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950549064] [2025-03-17 14:47:52,752 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:47:52,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:52,761 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-03-17 14:47:52,769 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-03-17 14:47:52,769 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:47:52,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:53,014 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-17 14:47:53,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:53,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950549064] [2025-03-17 14:47:53,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950549064] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:47:53,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194754238] [2025-03-17 14:47:53,014 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:47:53,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:53,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:47:53,018 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:47:53,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 14:47:53,043 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-03-17 14:47:53,066 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-03-17 14:47:53,066 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:47:53,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:53,067 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 14:47:53,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:47:53,143 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-17 14:47:53,143 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:47:53,359 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-17 14:47:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194754238] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:47:53,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:47:53,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2025-03-17 14:47:53,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253383643] [2025-03-17 14:47:53,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:47:53,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-17 14:47:53,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:53,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-17 14:47:53,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2025-03-17 14:47:53,361 INFO L87 Difference]: Start difference. First operand 59 states and 80 transitions. Second operand has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 10 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2025-03-17 14:47:53,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:53,490 INFO L93 Difference]: Finished difference Result 108 states and 152 transitions. [2025-03-17 14:47:53,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 14:47:53,491 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 10 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 71 [2025-03-17 14:47:53,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:53,493 INFO L225 Difference]: With dead ends: 108 [2025-03-17 14:47:53,495 INFO L226 Difference]: Without dead ends: 107 [2025-03-17 14:47:53,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2025-03-17 14:47:53,495 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 92 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 162 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-03-17 14:47:53,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 162 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 14:47:53,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-03-17 14:47:53,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2025-03-17 14:47:53,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 80 states have (on average 1.225) internal successors, (98), 81 states have internal predecessors, (98), 24 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2025-03-17 14:47:53,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 146 transitions. [2025-03-17 14:47:53,507 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 146 transitions. Word has length 71 [2025-03-17 14:47:53,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:53,507 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 146 transitions. [2025-03-17 14:47:53,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.142857142857143) internal successors, (66), 22 states have internal predecessors, (66), 10 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2025-03-17 14:47:53,507 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 146 transitions. [2025-03-17 14:47:53,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-17 14:47:53,513 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:53,513 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 1, 1, 1] [2025-03-17 14:47:53,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 14:47:53,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 14:47:53,716 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:53,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:53,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1838279455, now seen corresponding path program 3 times [2025-03-17 14:47:53,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:53,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474443018] [2025-03-17 14:47:53,717 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:47:53,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:53,733 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 155 statements into 11 equivalence classes. [2025-03-17 14:47:53,756 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 14:47:53,756 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-17 14:47:53,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:54,457 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 430 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2025-03-17 14:47:54,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:54,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474443018] [2025-03-17 14:47:54,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474443018] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:47:54,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943963252] [2025-03-17 14:47:54,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:47:54,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:54,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:47:54,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:47:54,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 14:47:54,513 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 155 statements into 11 equivalence classes. [2025-03-17 14:47:54,560 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 14:47:54,560 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-17 14:47:54,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:54,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-03-17 14:47:54,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:47:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 430 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2025-03-17 14:47:54,692 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:47:55,250 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 430 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2025-03-17 14:47:55,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943963252] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:47:55,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:47:55,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 45 [2025-03-17 14:47:55,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876838317] [2025-03-17 14:47:55,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:47:55,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-03-17 14:47:55,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:55,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-03-17 14:47:55,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2025-03-17 14:47:55,253 INFO L87 Difference]: Start difference. First operand 107 states and 146 transitions. Second operand has 46 states, 45 states have (on average 3.066666666666667) internal successors, (138), 46 states have internal predecessors, (138), 22 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 22 states have call predecessors, (44), 22 states have call successors, (44) [2025-03-17 14:47:55,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:47:55,479 INFO L93 Difference]: Finished difference Result 204 states and 290 transitions. [2025-03-17 14:47:55,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-17 14:47:55,480 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 3.066666666666667) internal successors, (138), 46 states have internal predecessors, (138), 22 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 22 states have call predecessors, (44), 22 states have call successors, (44) Word has length 155 [2025-03-17 14:47:55,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:47:55,481 INFO L225 Difference]: With dead ends: 204 [2025-03-17 14:47:55,481 INFO L226 Difference]: Without dead ends: 203 [2025-03-17 14:47:55,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 541 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2025-03-17 14:47:55,483 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 142 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 14:47:55,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 226 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 14:47:55,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-03-17 14:47:55,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-03-17 14:47:55,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 152 states have (on average 1.1973684210526316) internal successors, (182), 153 states have internal predecessors, (182), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2025-03-17 14:47:55,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 278 transitions. [2025-03-17 14:47:55,510 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 278 transitions. Word has length 155 [2025-03-17 14:47:55,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:47:55,511 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 278 transitions. [2025-03-17 14:47:55,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 3.066666666666667) internal successors, (138), 46 states have internal predecessors, (138), 22 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 22 states have call predecessors, (44), 22 states have call successors, (44) [2025-03-17 14:47:55,511 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 278 transitions. [2025-03-17 14:47:55,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2025-03-17 14:47:55,515 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:47:55,515 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 1, 1, 1] [2025-03-17 14:47:55,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 14:47:55,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:55,720 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:47:55,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:47:55,723 INFO L85 PathProgramCache]: Analyzing trace with hash 223243713, now seen corresponding path program 4 times [2025-03-17 14:47:55,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:47:55,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741152682] [2025-03-17 14:47:55,723 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:47:55,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:47:55,743 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 323 statements into 2 equivalence classes. [2025-03-17 14:47:55,767 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 323 of 323 statements. [2025-03-17 14:47:55,768 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:47:55,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:57,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 0 proven. 2002 refuted. 0 times theorem prover too weak. 1518 trivial. 0 not checked. [2025-03-17 14:47:57,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:47:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741152682] [2025-03-17 14:47:57,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741152682] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:47:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566696798] [2025-03-17 14:47:57,669 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:47:57,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:47:57,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:47:57,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:47:57,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 14:47:57,715 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 323 statements into 2 equivalence classes. [2025-03-17 14:47:57,777 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 323 of 323 statements. [2025-03-17 14:47:57,778 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:47:57,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:47:57,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-03-17 14:47:57,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:47:58,011 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 0 proven. 2002 refuted. 0 times theorem prover too weak. 1518 trivial. 0 not checked. [2025-03-17 14:47:58,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:47:59,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 0 proven. 2002 refuted. 0 times theorem prover too weak. 1518 trivial. 0 not checked. [2025-03-17 14:47:59,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566696798] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:47:59,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:47:59,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2025-03-17 14:47:59,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105493307] [2025-03-17 14:47:59,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:47:59,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-03-17 14:47:59,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:47:59,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-03-17 14:47:59,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2025-03-17 14:47:59,636 INFO L87 Difference]: Start difference. First operand 203 states and 278 transitions. Second operand has 96 states, 95 states have (on average 3.042105263157895) internal successors, (289), 96 states have internal predecessors, (289), 47 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 47 states have call predecessors, (94), 47 states have call successors, (94) [2025-03-17 14:48:00,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:00,152 INFO L93 Difference]: Finished difference Result 396 states and 566 transitions. [2025-03-17 14:48:00,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2025-03-17 14:48:00,153 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 3.042105263157895) internal successors, (289), 96 states have internal predecessors, (289), 47 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 47 states have call predecessors, (94), 47 states have call successors, (94) Word has length 323 [2025-03-17 14:48:00,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:00,156 INFO L225 Difference]: With dead ends: 396 [2025-03-17 14:48:00,156 INFO L226 Difference]: Without dead ends: 395 [2025-03-17 14:48:00,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 597 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2823 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2025-03-17 14:48:00,158 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 160 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:00,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 318 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 14:48:00,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2025-03-17 14:48:00,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2025-03-17 14:48:00,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 296 states have (on average 1.1824324324324325) internal successors, (350), 297 states have internal predecessors, (350), 96 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2025-03-17 14:48:00,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 542 transitions. [2025-03-17 14:48:00,189 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 542 transitions. Word has length 323 [2025-03-17 14:48:00,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:00,190 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 542 transitions. [2025-03-17 14:48:00,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 3.042105263157895) internal successors, (289), 96 states have internal predecessors, (289), 47 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 47 states have call predecessors, (94), 47 states have call successors, (94) [2025-03-17 14:48:00,192 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 542 transitions. [2025-03-17 14:48:00,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2025-03-17 14:48:00,204 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:00,204 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 46, 46, 1, 1, 1] [2025-03-17 14:48:00,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 14:48:00,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:00,409 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:48:00,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:00,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1483603841, now seen corresponding path program 5 times [2025-03-17 14:48:00,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:00,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155665059] [2025-03-17 14:48:00,410 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:00,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:00,427 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 659 statements into 47 equivalence classes. [2025-03-17 14:48:00,581 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 659 of 659 statements. [2025-03-17 14:48:00,581 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-17 14:48:00,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:05,403 INFO L134 CoverageAnalysis]: Checked inductivity of 15088 backedges. 0 proven. 8602 refuted. 0 times theorem prover too weak. 6486 trivial. 0 not checked. [2025-03-17 14:48:05,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155665059] [2025-03-17 14:48:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155665059] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799878316] [2025-03-17 14:48:05,403 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:48:05,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:05,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:05,405 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:05,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 14:48:05,456 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 659 statements into 47 equivalence classes. [2025-03-17 14:48:05,626 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 659 of 659 statements. [2025-03-17 14:48:05,626 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-17 14:48:05,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:05,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 95 conjuncts are in the unsatisfiable core [2025-03-17 14:48:05,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:06,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15088 backedges. 0 proven. 8602 refuted. 0 times theorem prover too weak. 6486 trivial. 0 not checked. [2025-03-17 14:48:06,012 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:11,027 INFO L134 CoverageAnalysis]: Checked inductivity of 15088 backedges. 0 proven. 8602 refuted. 0 times theorem prover too weak. 6486 trivial. 0 not checked. [2025-03-17 14:48:11,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799878316] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:11,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:11,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 189 [2025-03-17 14:48:11,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083687513] [2025-03-17 14:48:11,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:11,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 190 states [2025-03-17 14:48:11,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:11,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 190 interpolants. [2025-03-17 14:48:11,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9119, Invalid=26791, Unknown=0, NotChecked=0, Total=35910 [2025-03-17 14:48:11,040 INFO L87 Difference]: Start difference. First operand 395 states and 542 transitions. Second operand has 190 states, 189 states have (on average 3.015873015873016) internal successors, (570), 190 states have internal predecessors, (570), 94 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 94 states have call predecessors, (188), 94 states have call successors, (188) [2025-03-17 14:48:12,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:48:12,238 INFO L93 Difference]: Finished difference Result 780 states and 1118 transitions. [2025-03-17 14:48:12,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2025-03-17 14:48:12,239 INFO L78 Accepts]: Start accepts. Automaton has has 190 states, 189 states have (on average 3.015873015873016) internal successors, (570), 190 states have internal predecessors, (570), 94 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 94 states have call predecessors, (188), 94 states have call successors, (188) Word has length 659 [2025-03-17 14:48:12,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:48:12,245 INFO L225 Difference]: With dead ends: 780 [2025-03-17 14:48:12,245 INFO L226 Difference]: Without dead ends: 779 [2025-03-17 14:48:12,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1411 GetRequests, 1223 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10765 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=9119, Invalid=26791, Unknown=0, NotChecked=0, Total=35910 [2025-03-17 14:48:12,249 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 564 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 14:48:12,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 486 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 14:48:12,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2025-03-17 14:48:12,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 779. [2025-03-17 14:48:12,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 584 states have (on average 1.1746575342465753) internal successors, (686), 585 states have internal predecessors, (686), 192 states have call successors, (192), 2 states have call predecessors, (192), 2 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) [2025-03-17 14:48:12,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1070 transitions. [2025-03-17 14:48:12,274 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1070 transitions. Word has length 659 [2025-03-17 14:48:12,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:48:12,275 INFO L471 AbstractCegarLoop]: Abstraction has 779 states and 1070 transitions. [2025-03-17 14:48:12,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 190 states, 189 states have (on average 3.015873015873016) internal successors, (570), 190 states have internal predecessors, (570), 94 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 94 states have call predecessors, (188), 94 states have call successors, (188) [2025-03-17 14:48:12,276 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1070 transitions. [2025-03-17 14:48:12,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1332 [2025-03-17 14:48:12,299 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:48:12,299 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 94, 94, 1, 1, 1] [2025-03-17 14:48:12,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 14:48:12,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:12,500 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:48:12,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:48:12,500 INFO L85 PathProgramCache]: Analyzing trace with hash -2002214143, now seen corresponding path program 6 times [2025-03-17 14:48:12,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:48:12,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959300760] [2025-03-17 14:48:12,501 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:48:12,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:48:12,523 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1331 statements into 95 equivalence classes. [2025-03-17 14:48:12,845 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 1331 of 1331 statements. [2025-03-17 14:48:12,845 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-17 14:48:12,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:36,382 INFO L134 CoverageAnalysis]: Checked inductivity of 62416 backedges. 0 proven. 35626 refuted. 0 times theorem prover too weak. 26790 trivial. 0 not checked. [2025-03-17 14:48:36,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:48:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959300760] [2025-03-17 14:48:36,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959300760] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:48:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688251946] [2025-03-17 14:48:36,383 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:48:36,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:48:36,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:48:36,385 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:48:36,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 14:48:36,480 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1331 statements into 95 equivalence classes. [2025-03-17 14:48:36,952 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 1331 of 1331 statements. [2025-03-17 14:48:36,952 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-17 14:48:36,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:48:36,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 3239 conjuncts, 191 conjuncts are in the unsatisfiable core [2025-03-17 14:48:36,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:48:37,732 INFO L134 CoverageAnalysis]: Checked inductivity of 62416 backedges. 0 proven. 35626 refuted. 0 times theorem prover too weak. 26790 trivial. 0 not checked. [2025-03-17 14:48:37,732 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:48:56,817 INFO L134 CoverageAnalysis]: Checked inductivity of 62416 backedges. 0 proven. 35626 refuted. 0 times theorem prover too weak. 26790 trivial. 0 not checked. [2025-03-17 14:48:56,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688251946] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:48:56,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:48:56,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 191, 191] total 383 [2025-03-17 14:48:56,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535258258] [2025-03-17 14:48:56,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:48:56,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2025-03-17 14:48:56,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:48:56,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2025-03-17 14:48:56,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36917, Invalid=110155, Unknown=0, NotChecked=0, Total=147072 [2025-03-17 14:48:56,840 INFO L87 Difference]: Start difference. First operand 779 states and 1070 transitions. Second operand has 384 states, 383 states have (on average 3.0052219321148823) internal successors, (1151), 384 states have internal predecessors, (1151), 191 states have call successors, (381), 1 states have call predecessors, (381), 1 states have return successors, (381), 191 states have call predecessors, (381), 191 states have call successors, (381) [2025-03-17 14:49:10,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 14:49:10,524 INFO L93 Difference]: Finished difference Result 2383 states and 3343 transitions. [2025-03-17 14:49:10,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 452 states. [2025-03-17 14:49:10,526 INFO L78 Accepts]: Start accepts. Automaton has has 384 states, 383 states have (on average 3.0052219321148823) internal successors, (1151), 384 states have internal predecessors, (1151), 191 states have call successors, (381), 1 states have call predecessors, (381), 1 states have return successors, (381), 191 states have call predecessors, (381), 191 states have call successors, (381) Word has length 1331 [2025-03-17 14:49:10,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 14:49:10,533 INFO L225 Difference]: With dead ends: 2383 [2025-03-17 14:49:10,533 INFO L226 Difference]: Without dead ends: 1546 [2025-03-17 14:49:10,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2990 GetRequests, 2470 SyntacticMatches, 0 SemanticMatches, 520 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68089 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=63551, Invalid=208411, Unknown=0, NotChecked=0, Total=271962 [2025-03-17 14:49:10,547 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 941 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1387 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 14:49:10,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 699 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1387 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 14:49:10,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546 states. [2025-03-17 14:49:10,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1546 to 1546. [2025-03-17 14:49:10,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1159 states have (on average 1.1104400345125107) internal successors, (1287), 1160 states have internal predecessors, (1287), 384 states have call successors, (384), 2 states have call predecessors, (384), 2 states have return successors, (384), 384 states have call predecessors, (384), 384 states have call successors, (384) [2025-03-17 14:49:10,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2055 transitions. [2025-03-17 14:49:10,589 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2055 transitions. Word has length 1331 [2025-03-17 14:49:10,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 14:49:10,592 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2055 transitions. [2025-03-17 14:49:10,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 384 states, 383 states have (on average 3.0052219321148823) internal successors, (1151), 384 states have internal predecessors, (1151), 191 states have call successors, (381), 1 states have call predecessors, (381), 1 states have return successors, (381), 191 states have call predecessors, (381), 191 states have call successors, (381) [2025-03-17 14:49:10,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2055 transitions. [2025-03-17 14:49:10,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2676 [2025-03-17 14:49:10,623 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 14:49:10,624 INFO L218 NwaCegarLoop]: trace histogram [191, 191, 191, 191, 191, 191, 191, 191, 191, 191, 191, 191, 190, 190, 1, 1, 1] [2025-03-17 14:49:10,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 14:49:10,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:49:10,824 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2025-03-17 14:49:10,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:49:10,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1963715073, now seen corresponding path program 7 times [2025-03-17 14:49:10,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:49:10,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086893981] [2025-03-17 14:49:10,825 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:49:10,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:49:10,862 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2675 statements into 1 equivalence classes. [2025-03-17 14:49:11,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2675 of 2675 statements. [2025-03-17 14:49:11,278 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:49:11,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat