/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows ASSERTandASSUME -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:51:20,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:51:20,306 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 02:51:20,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:51:20,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:51:20,356 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:51:20,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:51:20,356 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:51:20,357 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:51:20,357 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:51:20,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:51:20,358 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:51:20,358 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:51:20,358 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 02:51:20,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:51:20,644 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:51:20,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:51:20,647 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:51:20,647 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:51:20,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2025-03-15 02:51:21,784 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff100d6a7/ff785e4e99d140958dbdac942e9013f2/FLAG3b8eaf502 [2025-03-15 02:51:21,986 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:51:21,986 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2025-03-15 02:51:21,996 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff100d6a7/ff785e4e99d140958dbdac942e9013f2/FLAG3b8eaf502 [2025-03-15 02:51:22,012 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff100d6a7/ff785e4e99d140958dbdac942e9013f2 [2025-03-15 02:51:22,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:51:22,015 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:51:22,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:51:22,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:51:22,021 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:51:22,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42a2b808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22, skipping insertion in model container [2025-03-15 02:51:22,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,038 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:51:22,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:51:22,183 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:51:22,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:51:22,213 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:51:22,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22 WrapperNode [2025-03-15 02:51:22,213 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:51:22,214 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:51:22,214 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:51:22,215 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:51:22,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,262 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 369 [2025-03-15 02:51:22,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:51:22,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:51:22,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:51:22,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:51:22,273 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,276 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,276 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,290 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:51:22,306 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:51:22,306 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:51:22,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:51:22,307 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (1/1) ... [2025-03-15 02:51:22,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:51:22,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:22,337 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 02:51:22,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:51:22,361 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:51:22,361 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-15 02:51:22,361 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-03-15 02:51:22,361 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:51:22,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:51:22,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:51:22,363 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 02:51:22,470 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:51:22,472 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:51:22,919 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:51:22,919 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:51:23,223 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:51:23,224 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:51:23,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:51:23 BoogieIcfgContainer [2025-03-15 02:51:23,224 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:51:23,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:51:23,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:51:23,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:51:23,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:51:22" (1/3) ... [2025-03-15 02:51:23,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6ab2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:51:23, skipping insertion in model container [2025-03-15 02:51:23,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:51:22" (2/3) ... [2025-03-15 02:51:23,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6ab2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:51:23, skipping insertion in model container [2025-03-15 02:51:23,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:51:23" (3/3) ... [2025-03-15 02:51:23,232 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2025-03-15 02:51:23,244 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:51:23,246 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-series.wvr.c that has 5 procedures, 281 locations, 1 initial locations, 7 loop locations, and 32 error locations. [2025-03-15 02:51:23,246 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:51:23,363 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-03-15 02:51:23,404 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:51:23,416 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=All, 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;@36c935d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:51:23,417 INFO L334 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2025-03-15 02:51:23,452 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:51:23,452 INFO L124 PetriNetUnfolderBase]: 2/84 cut-off events. [2025-03-15 02:51:23,454 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:51:23,454 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:23,454 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:23,455 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:23,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:23,459 INFO L85 PathProgramCache]: Analyzing trace with hash 268097854, now seen corresponding path program 1 times [2025-03-15 02:51:23,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:23,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228390849] [2025-03-15 02:51:23,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:23,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:23,747 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-15 02:51:23,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:23,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228390849] [2025-03-15 02:51:23,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228390849] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:23,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:51:23,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:51:23,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681062359] [2025-03-15 02:51:23,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:23,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:51:23,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:23,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:51:23,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:51:23,777 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:51:23,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 295 transitions, 618 flow. Second operand has 4 states, 4 states have (on average 205.5) internal successors, (822), 4 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:23,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:23,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:51:23,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:26,118 INFO L124 PetriNetUnfolderBase]: 7789/11657 cut-off events. [2025-03-15 02:51:26,118 INFO L125 PetriNetUnfolderBase]: For 2149/2149 co-relation queries the response was YES. [2025-03-15 02:51:26,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22770 conditions, 11657 events. 7789/11657 cut-off events. For 2149/2149 co-relation queries the response was YES. Maximal size of possible extension queue 1170. Compared 74172 event pairs, 4867 based on Foata normal form. 9/5245 useless extension candidates. Maximal degree in co-relation 22086. Up to 9891 conditions per place. [2025-03-15 02:51:26,228 INFO L140 encePairwiseOnDemand]: 254/295 looper letters, 82 selfloop transitions, 15 changer transitions 16/292 dead transitions. [2025-03-15 02:51:26,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 292 transitions, 804 flow [2025-03-15 02:51:26,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:51:26,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:51:26,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1144 transitions. [2025-03-15 02:51:26,240 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.775593220338983 [2025-03-15 02:51:26,242 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -18 predicate places. [2025-03-15 02:51:26,242 INFO L471 AbstractCegarLoop]: Abstraction has has 275 places, 292 transitions, 804 flow [2025-03-15 02:51:26,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 205.5) internal successors, (822), 4 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:26,243 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:26,243 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:26,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:51:26,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:26,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:26,244 INFO L85 PathProgramCache]: Analyzing trace with hash -84852432, now seen corresponding path program 1 times [2025-03-15 02:51:26,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:26,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423660457] [2025-03-15 02:51:26,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:26,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:26,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:26,427 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:26,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:26,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423660457] [2025-03-15 02:51:26,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423660457] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:51:26,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423028496] [2025-03-15 02:51:26,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:26,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:26,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:26,435 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-15 02:51:26,443 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-15 02:51:26,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:26,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:51:26,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:51:26,648 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:26,648 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:51:26,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423028496] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:26,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:51:26,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:51:26,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892427340] [2025-03-15 02:51:26,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:26,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:51:26,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:26,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:51:26,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:51:26,651 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:51:26,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 292 transitions, 804 flow. Second operand has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:26,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:26,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:51:26,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:28,844 INFO L124 PetriNetUnfolderBase]: 7789/11654 cut-off events. [2025-03-15 02:51:28,845 INFO L125 PetriNetUnfolderBase]: For 2570/2884 co-relation queries the response was YES. [2025-03-15 02:51:28,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32676 conditions, 11654 events. 7789/11654 cut-off events. For 2570/2884 co-relation queries the response was YES. Maximal size of possible extension queue 1170. Compared 73980 event pairs, 4867 based on Foata normal form. 0/5236 useless extension candidates. Maximal degree in co-relation 31807. Up to 9888 conditions per place. [2025-03-15 02:51:28,929 INFO L140 encePairwiseOnDemand]: 277/295 looper letters, 70 selfloop transitions, 24 changer transitions 16/289 dead transitions. [2025-03-15 02:51:28,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 289 transitions, 982 flow [2025-03-15 02:51:28,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:51:28,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:51:28,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1526 transitions. [2025-03-15 02:51:28,932 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7389830508474576 [2025-03-15 02:51:28,934 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -15 predicate places. [2025-03-15 02:51:28,934 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 289 transitions, 982 flow [2025-03-15 02:51:28,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:28,935 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:28,935 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:28,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 02:51:29,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:29,140 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:29,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:29,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1664542907, now seen corresponding path program 1 times [2025-03-15 02:51:29,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:29,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122543628] [2025-03-15 02:51:29,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:29,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:29,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:29,263 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:29,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:29,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122543628] [2025-03-15 02:51:29,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122543628] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:51:29,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059090727] [2025-03-15 02:51:29,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:29,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:29,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:29,266 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-15 02:51:29,268 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-15 02:51:29,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:29,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:51:29,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:51:29,390 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:29,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:51:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:29,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059090727] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:51:29,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:51:29,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 02:51:29,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135139477] [2025-03-15 02:51:29,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:51:29,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:51:29,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:29,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:51:29,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:51:29,445 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:51:29,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 289 transitions, 982 flow. Second operand has 12 states, 12 states have (on average 206.83333333333334) internal successors, (2482), 12 states have internal predecessors, (2482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:29,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:29,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:51:29,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:31,089 INFO L124 PetriNetUnfolderBase]: 7798/11759 cut-off events. [2025-03-15 02:51:31,089 INFO L125 PetriNetUnfolderBase]: For 3419/4047 co-relation queries the response was YES. [2025-03-15 02:51:31,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42927 conditions, 11759 events. 7798/11759 cut-off events. For 3419/4047 co-relation queries the response was YES. Maximal size of possible extension queue 1170. Compared 74673 event pairs, 4867 based on Foata normal form. 0/5332 useless extension candidates. Maximal degree in co-relation 41528. Up to 9966 conditions per place. [2025-03-15 02:51:31,179 INFO L140 encePairwiseOnDemand]: 274/295 looper letters, 118 selfloop transitions, 54 changer transitions 16/367 dead transitions. [2025-03-15 02:51:31,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 367 transitions, 1796 flow [2025-03-15 02:51:31,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:51:31,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:51:31,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3038 transitions. [2025-03-15 02:51:31,185 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.735593220338983 [2025-03-15 02:51:31,186 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -2 predicate places. [2025-03-15 02:51:31,186 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 367 transitions, 1796 flow [2025-03-15 02:51:31,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 206.83333333333334) internal successors, (2482), 12 states have internal predecessors, (2482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:31,187 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:31,187 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:31,194 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-15 02:51:31,392 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,SelfDestructingSolverStorable2 [2025-03-15 02:51:31,392 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:31,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:31,393 INFO L85 PathProgramCache]: Analyzing trace with hash -488901979, now seen corresponding path program 2 times [2025-03-15 02:51:31,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:31,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592922098] [2025-03-15 02:51:31,393 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:51:31,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:31,408 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:51:31,408 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:51:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:51:31,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:31,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592922098] [2025-03-15 02:51:31,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592922098] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:51:31,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134728557] [2025-03-15 02:51:31,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:51:31,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:31,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:31,504 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-15 02:51:31,505 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-15 02:51:31,572 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:51:31,572 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:51:31,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 02:51:31,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:51:31,669 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:51:31,669 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:51:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:51:31,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134728557] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:51:31,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:51:31,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 02:51:31,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779056313] [2025-03-15 02:51:31,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:51:31,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:51:31,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:31,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:51:31,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:51:31,781 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 295 [2025-03-15 02:51:31,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 367 transitions, 1796 flow. Second operand has 8 states, 8 states have (on average 182.125) internal successors, (1457), 8 states have internal predecessors, (1457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:31,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:31,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 295 [2025-03-15 02:51:31,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:33,553 INFO L124 PetriNetUnfolderBase]: 6620/10267 cut-off events. [2025-03-15 02:51:33,554 INFO L125 PetriNetUnfolderBase]: For 4309/5161 co-relation queries the response was YES. [2025-03-15 02:51:33,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45427 conditions, 10267 events. 6620/10267 cut-off events. For 4309/5161 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 66173 event pairs, 4139 based on Foata normal form. 0/4865 useless extension candidates. Maximal degree in co-relation 43726. Up to 8500 conditions per place. [2025-03-15 02:51:33,681 INFO L140 encePairwiseOnDemand]: 264/295 looper letters, 141 selfloop transitions, 55 changer transitions 16/367 dead transitions. [2025-03-15 02:51:33,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 367 transitions, 2190 flow [2025-03-15 02:51:33,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:51:33,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:51:33,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2619 transitions. [2025-03-15 02:51:33,688 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6341404358353511 [2025-03-15 02:51:33,689 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 9 predicate places. [2025-03-15 02:51:33,689 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 367 transitions, 2190 flow [2025-03-15 02:51:33,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 182.125) internal successors, (1457), 8 states have internal predecessors, (1457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:33,690 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:33,690 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:33,696 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-15 02:51:33,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:33,890 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:33,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:33,891 INFO L85 PathProgramCache]: Analyzing trace with hash 860099077, now seen corresponding path program 1 times [2025-03-15 02:51:33,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:33,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402584899] [2025-03-15 02:51:33,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:33,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:33,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:34,160 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:34,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:34,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402584899] [2025-03-15 02:51:34,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402584899] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:51:34,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966569225] [2025-03-15 02:51:34,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:34,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:34,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:34,162 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-15 02:51:34,164 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-15 02:51:34,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:34,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-15 02:51:34,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:51:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:34,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:51:34,505 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:34,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966569225] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:51:34,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:51:34,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-15 02:51:34,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241252488] [2025-03-15 02:51:34,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:51:34,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 02:51:34,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:34,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 02:51:34,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-15 02:51:34,512 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:51:34,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 367 transitions, 2190 flow. Second operand has 24 states, 24 states have (on average 207.375) internal successors, (4977), 24 states have internal predecessors, (4977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:34,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:34,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:51:34,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:36,689 INFO L124 PetriNetUnfolderBase]: 6638/10483 cut-off events. [2025-03-15 02:51:36,689 INFO L125 PetriNetUnfolderBase]: For 6263/7399 co-relation queries the response was YES. [2025-03-15 02:51:36,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54977 conditions, 10483 events. 6638/10483 cut-off events. For 6263/7399 co-relation queries the response was YES. Maximal size of possible extension queue 1012. Compared 67601 event pairs, 4139 based on Foata normal form. 0/5063 useless extension candidates. Maximal degree in co-relation 51980. Up to 8662 conditions per place. [2025-03-15 02:51:36,792 INFO L140 encePairwiseOnDemand]: 275/295 looper letters, 208 selfloop transitions, 126 changer transitions 16/529 dead transitions. [2025-03-15 02:51:36,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 529 transitions, 4480 flow [2025-03-15 02:51:36,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-15 02:51:36,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-15 02:51:36,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 6873 transitions. [2025-03-15 02:51:36,801 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7280720338983051 [2025-03-15 02:51:36,802 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 40 predicate places. [2025-03-15 02:51:36,802 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 529 transitions, 4480 flow [2025-03-15 02:51:36,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 207.375) internal successors, (4977), 24 states have internal predecessors, (4977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:36,804 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:36,804 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:36,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-15 02:51:37,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:37,008 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:37,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:37,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1586896671, now seen corresponding path program 1 times [2025-03-15 02:51:37,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:37,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526899648] [2025-03-15 02:51:37,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:37,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:37,106 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-15 02:51:37,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:37,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526899648] [2025-03-15 02:51:37,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526899648] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:37,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:51:37,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:51:37,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568560255] [2025-03-15 02:51:37,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:37,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:51:37,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:37,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:51:37,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:51:37,107 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:51:37,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 529 transitions, 4480 flow. Second operand has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:37,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:37,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:51:37,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:39,170 INFO L124 PetriNetUnfolderBase]: 10392/16769 cut-off events. [2025-03-15 02:51:39,170 INFO L125 PetriNetUnfolderBase]: For 30761/32526 co-relation queries the response was YES. [2025-03-15 02:51:39,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94494 conditions, 16769 events. 10392/16769 cut-off events. For 30761/32526 co-relation queries the response was YES. Maximal size of possible extension queue 1432. Compared 134734 event pairs, 3119 based on Foata normal form. 0/9081 useless extension candidates. Maximal degree in co-relation 90875. Up to 12437 conditions per place. [2025-03-15 02:51:39,363 INFO L140 encePairwiseOnDemand]: 291/295 looper letters, 56 selfloop transitions, 2 changer transitions 17/556 dead transitions. [2025-03-15 02:51:39,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 556 transitions, 4925 flow [2025-03-15 02:51:39,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:51:39,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:51:39,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 785 transitions. [2025-03-15 02:51:39,365 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8870056497175142 [2025-03-15 02:51:39,366 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 42 predicate places. [2025-03-15 02:51:39,366 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 556 transitions, 4925 flow [2025-03-15 02:51:39,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:39,366 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:39,366 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:39,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:51:39,366 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:39,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:39,367 INFO L85 PathProgramCache]: Analyzing trace with hash -595907462, now seen corresponding path program 1 times [2025-03-15 02:51:39,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:39,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770705435] [2025-03-15 02:51:39,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:39,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:39,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:39,500 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:51:39,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:39,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770705435] [2025-03-15 02:51:39,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770705435] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:39,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:51:39,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:51:39,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745608509] [2025-03-15 02:51:39,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:39,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:51:39,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:39,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:51:39,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:51:39,502 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 295 [2025-03-15 02:51:39,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 556 transitions, 4925 flow. Second operand has 6 states, 6 states have (on average 205.66666666666666) internal successors, (1234), 6 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:39,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:39,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 295 [2025-03-15 02:51:39,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:41,952 INFO L124 PetriNetUnfolderBase]: 11104/19327 cut-off events. [2025-03-15 02:51:41,952 INFO L125 PetriNetUnfolderBase]: For 47963/50159 co-relation queries the response was YES. [2025-03-15 02:51:42,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116172 conditions, 19327 events. 11104/19327 cut-off events. For 47963/50159 co-relation queries the response was YES. Maximal size of possible extension queue 1418. Compared 162961 event pairs, 3908 based on Foata normal form. 248/11276 useless extension candidates. Maximal degree in co-relation 101581. Up to 13355 conditions per place. [2025-03-15 02:51:42,191 INFO L140 encePairwiseOnDemand]: 279/295 looper letters, 440 selfloop transitions, 12 changer transitions 18/729 dead transitions. [2025-03-15 02:51:42,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 729 transitions, 7869 flow [2025-03-15 02:51:42,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:51:42,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:51:42,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1929 transitions. [2025-03-15 02:51:42,194 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7265536723163842 [2025-03-15 02:51:42,194 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 50 predicate places. [2025-03-15 02:51:42,194 INFO L471 AbstractCegarLoop]: Abstraction has has 343 places, 729 transitions, 7869 flow [2025-03-15 02:51:42,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.66666666666666) internal successors, (1234), 6 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:42,195 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:42,195 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:42,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:51:42,195 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:42,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:42,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1547923555, now seen corresponding path program 1 times [2025-03-15 02:51:42,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:42,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772993170] [2025-03-15 02:51:42,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:42,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:42,302 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-15 02:51:42,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:42,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772993170] [2025-03-15 02:51:42,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772993170] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:42,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:51:42,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:51:42,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786945364] [2025-03-15 02:51:42,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:42,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:51:42,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:42,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:51:42,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:51:42,305 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 295 [2025-03-15 02:51:42,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 729 transitions, 7869 flow. Second operand has 6 states, 6 states have (on average 205.33333333333334) internal successors, (1232), 6 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:42,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:42,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 295 [2025-03-15 02:51:42,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:45,314 INFO L124 PetriNetUnfolderBase]: 11320/19917 cut-off events. [2025-03-15 02:51:45,314 INFO L125 PetriNetUnfolderBase]: For 60508/65216 co-relation queries the response was YES. [2025-03-15 02:51:45,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134144 conditions, 19917 events. 11320/19917 cut-off events. For 60508/65216 co-relation queries the response was YES. Maximal size of possible extension queue 1458. Compared 166482 event pairs, 4248 based on Foata normal form. 231/11691 useless extension candidates. Maximal degree in co-relation 106656. Up to 13855 conditions per place. [2025-03-15 02:51:45,529 INFO L140 encePairwiseOnDemand]: 277/295 looper letters, 586 selfloop transitions, 22 changer transitions 55/922 dead transitions. [2025-03-15 02:51:45,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 922 transitions, 11902 flow [2025-03-15 02:51:45,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:51:45,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:51:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1914 transitions. [2025-03-15 02:51:45,532 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7209039548022599 [2025-03-15 02:51:45,532 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 58 predicate places. [2025-03-15 02:51:45,532 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 922 transitions, 11902 flow [2025-03-15 02:51:45,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.33333333333334) internal successors, (1232), 6 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:45,533 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:45,533 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:45,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:51:45,533 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:45,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:45,533 INFO L85 PathProgramCache]: Analyzing trace with hash 780839276, now seen corresponding path program 1 times [2025-03-15 02:51:45,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:45,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664543339] [2025-03-15 02:51:45,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:45,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:45,698 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:45,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:45,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664543339] [2025-03-15 02:51:45,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664543339] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:51:45,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546445050] [2025-03-15 02:51:45,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:45,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:51:45,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:51:45,701 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-15 02:51:45,702 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-15 02:51:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:45,787 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 02:51:45,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:51:45,942 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:45,942 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:51:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:51:46,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546445050] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:51:46,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:51:46,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2025-03-15 02:51:46,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003591451] [2025-03-15 02:51:46,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:51:46,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-15 02:51:46,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:46,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-15 02:51:46,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2025-03-15 02:51:46,183 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 295 [2025-03-15 02:51:46,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 922 transitions, 11902 flow. Second operand has 19 states, 19 states have (on average 184.1578947368421) internal successors, (3499), 19 states have internal predecessors, (3499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:46,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:46,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 295 [2025-03-15 02:51:46,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:51:52,599 INFO L124 PetriNetUnfolderBase]: 19213/33959 cut-off events. [2025-03-15 02:51:52,600 INFO L125 PetriNetUnfolderBase]: For 141863/160379 co-relation queries the response was YES. [2025-03-15 02:51:52,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250378 conditions, 33959 events. 19213/33959 cut-off events. For 141863/160379 co-relation queries the response was YES. Maximal size of possible extension queue 1593. Compared 298464 event pairs, 6103 based on Foata normal form. 661/20049 useless extension candidates. Maximal degree in co-relation 118474. Up to 23144 conditions per place. [2025-03-15 02:51:53,249 INFO L140 encePairwiseOnDemand]: 272/295 looper letters, 936 selfloop transitions, 247 changer transitions 64/1402 dead transitions. [2025-03-15 02:51:53,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1402 transitions, 21640 flow [2025-03-15 02:51:53,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 02:51:53,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 02:51:53,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4040 transitions. [2025-03-15 02:51:53,254 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6521388216303471 [2025-03-15 02:51:53,255 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 78 predicate places. [2025-03-15 02:51:53,255 INFO L471 AbstractCegarLoop]: Abstraction has has 371 places, 1402 transitions, 21640 flow [2025-03-15 02:51:53,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 184.1578947368421) internal successors, (3499), 19 states have internal predecessors, (3499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:53,256 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:51:53,256 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:51:53,263 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-15 02:51:53,456 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-15 02:51:53,457 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:51:53,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:51:53,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1202496273, now seen corresponding path program 1 times [2025-03-15 02:51:53,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:51:53,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057725250] [2025-03-15 02:51:53,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:51:53,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:51:53,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:51:53,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:51:53,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:51:53,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057725250] [2025-03-15 02:51:53,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057725250] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:51:53,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:51:53,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-15 02:51:53,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435085152] [2025-03-15 02:51:53,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:51:53,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:51:53,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:51:53,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:51:53,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:51:53,703 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 295 [2025-03-15 02:51:53,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 1402 transitions, 21640 flow. Second operand has 8 states, 8 states have (on average 192.75) internal successors, (1542), 8 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:51:53,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:51:53,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 295 [2025-03-15 02:51:53,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:52:15,512 INFO L124 PetriNetUnfolderBase]: 63449/102888 cut-off events. [2025-03-15 02:52:15,512 INFO L125 PetriNetUnfolderBase]: For 631581/665165 co-relation queries the response was YES. [2025-03-15 02:52:16,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748609 conditions, 102888 events. 63449/102888 cut-off events. For 631581/665165 co-relation queries the response was YES. Maximal size of possible extension queue 3081. Compared 930980 event pairs, 12465 based on Foata normal form. 7/64805 useless extension candidates. Maximal degree in co-relation 307270. Up to 58835 conditions per place. [2025-03-15 02:52:17,473 INFO L140 encePairwiseOnDemand]: 279/295 looper letters, 1369 selfloop transitions, 64 changer transitions 98/1908 dead transitions. [2025-03-15 02:52:17,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 1908 transitions, 34504 flow [2025-03-15 02:52:17,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:52:17,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:52:17,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2243 transitions. [2025-03-15 02:52:17,477 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6912172573189522 [2025-03-15 02:52:17,477 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 88 predicate places. [2025-03-15 02:52:17,477 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 1908 transitions, 34504 flow [2025-03-15 02:52:17,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 192.75) internal successors, (1542), 8 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:52:17,479 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:52:17,480 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:52:17,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 02:52:17,480 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:52:17,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:52:17,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1849378261, now seen corresponding path program 1 times [2025-03-15 02:52:17,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:52:17,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588964865] [2025-03-15 02:52:17,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:52:17,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:52:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:52:17,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:52:17,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:52:17,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588964865] [2025-03-15 02:52:17,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588964865] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:52:17,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:52:17,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:52:17,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624411894] [2025-03-15 02:52:17,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:52:17,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:52:17,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:52:17,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:52:17,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:52:17,698 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 295 [2025-03-15 02:52:17,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 1908 transitions, 34504 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:52:17,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:52:17,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 295 [2025-03-15 02:52:17,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:52:35,694 INFO L124 PetriNetUnfolderBase]: 44976/76064 cut-off events. [2025-03-15 02:52:35,694 INFO L125 PetriNetUnfolderBase]: For 618058/650862 co-relation queries the response was YES. [2025-03-15 02:52:36,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 582249 conditions, 76064 events. 44976/76064 cut-off events. For 618058/650862 co-relation queries the response was YES. Maximal size of possible extension queue 2147. Compared 688503 event pairs, 7498 based on Foata normal form. 1077/50431 useless extension candidates. Maximal degree in co-relation 232677. Up to 41686 conditions per place. [2025-03-15 02:52:36,740 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 641 selfloop transitions, 15 changer transitions 101/1905 dead transitions. [2025-03-15 02:52:36,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 1905 transitions, 35802 flow [2025-03-15 02:52:36,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:52:36,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:52:36,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 779 transitions. [2025-03-15 02:52:36,741 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.880225988700565 [2025-03-15 02:52:36,742 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 90 predicate places. [2025-03-15 02:52:36,742 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 1905 transitions, 35802 flow [2025-03-15 02:52:36,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:52:36,742 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:52:36,742 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:52:36,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 02:52:36,742 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:52:36,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:52:36,743 INFO L85 PathProgramCache]: Analyzing trace with hash 10493919, now seen corresponding path program 1 times [2025-03-15 02:52:36,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:52:36,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774721519] [2025-03-15 02:52:36,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:52:36,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:52:36,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:52:36,825 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:52:36,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:52:36,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774721519] [2025-03-15 02:52:36,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774721519] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:52:36,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395753991] [2025-03-15 02:52:36,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:52:36,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:52:36,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:52:36,828 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-15 02:52:36,829 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-15 02:52:36,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:52:36,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:52:36,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:52:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:52:37,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:52:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:52:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395753991] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:52:37,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:52:37,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-03-15 02:52:37,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156998333] [2025-03-15 02:52:37,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:52:37,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:52:37,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:52:37,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:52:37,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:52:37,206 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:52:37,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 1905 transitions, 35802 flow. Second operand has 7 states, 7 states have (on average 244.0) internal successors, (1708), 7 states have internal predecessors, (1708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:52:37,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:52:37,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:52:37,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:53:12,883 INFO L124 PetriNetUnfolderBase]: 90918/147336 cut-off events. [2025-03-15 02:53:12,883 INFO L125 PetriNetUnfolderBase]: For 1417844/1466987 co-relation queries the response was YES. [2025-03-15 02:53:13,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1260871 conditions, 147336 events. 90918/147336 cut-off events. For 1417844/1466987 co-relation queries the response was YES. Maximal size of possible extension queue 3491. Compared 1363742 event pairs, 11894 based on Foata normal form. 82/94548 useless extension candidates. Maximal degree in co-relation 665304. Up to 86316 conditions per place. [2025-03-15 02:53:15,560 INFO L140 encePairwiseOnDemand]: 291/295 looper letters, 1089 selfloop transitions, 64 changer transitions 122/2418 dead transitions. [2025-03-15 02:53:15,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 2418 transitions, 50332 flow [2025-03-15 02:53:15,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:53:15,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:53:15,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1858 transitions. [2025-03-15 02:53:15,562 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8997578692493947 [2025-03-15 02:53:15,563 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 96 predicate places. [2025-03-15 02:53:15,563 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 2418 transitions, 50332 flow [2025-03-15 02:53:15,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 244.0) internal successors, (1708), 7 states have internal predecessors, (1708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:53:15,564 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:53:15,564 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:53:15,570 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-15 02:53:15,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:53:15,764 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:53:15,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:53:15,765 INFO L85 PathProgramCache]: Analyzing trace with hash 10493918, now seen corresponding path program 2 times [2025-03-15 02:53:15,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:53:15,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547960634] [2025-03-15 02:53:15,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:53:15,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:53:15,794 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:53:15,794 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:53:15,861 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:53:15,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:53:15,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547960634] [2025-03-15 02:53:15,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547960634] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:53:15,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566732946] [2025-03-15 02:53:15,862 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:53:15,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:53:15,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:53:15,864 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:53:15,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-15 02:53:15,962 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:53:15,963 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:53:15,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:53:15,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:53:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:53:16,239 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:53:16,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566732946] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:53:16,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:53:16,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-15 02:53:16,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694351879] [2025-03-15 02:53:16,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:53:16,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:53:16,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:53:16,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:53:16,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:53:16,241 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:53:16,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 2418 transitions, 50332 flow. Second operand has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:53:16,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:53:16,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:53:16,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:53:55,076 INFO L124 PetriNetUnfolderBase]: 83631/138693 cut-off events. [2025-03-15 02:53:55,077 INFO L125 PetriNetUnfolderBase]: For 1642189/1680505 co-relation queries the response was YES. [2025-03-15 02:53:55,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1254235 conditions, 138693 events. 83631/138693 cut-off events. For 1642189/1680505 co-relation queries the response was YES. Maximal size of possible extension queue 3297. Compared 1318161 event pairs, 11168 based on Foata normal form. 75/92580 useless extension candidates. Maximal degree in co-relation 740739. Up to 78692 conditions per place. [2025-03-15 02:53:57,760 INFO L140 encePairwiseOnDemand]: 292/295 looper letters, 1017 selfloop transitions, 15 changer transitions 122/2297 dead transitions. [2025-03-15 02:53:57,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 2297 transitions, 49470 flow [2025-03-15 02:53:57,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:53:57,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:53:57,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1024 transitions. [2025-03-15 02:53:57,762 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8677966101694915 [2025-03-15 02:53:57,763 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 97 predicate places. [2025-03-15 02:53:57,763 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 2297 transitions, 49470 flow [2025-03-15 02:53:57,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:53:57,763 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:53:57,763 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:53:57,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-15 02:53:57,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:53:57,968 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:53:57,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:53:57,969 INFO L85 PathProgramCache]: Analyzing trace with hash 869657432, now seen corresponding path program 1 times [2025-03-15 02:53:57,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:53:57,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66185607] [2025-03-15 02:53:57,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:53:57,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:53:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:53:58,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:53:58,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:53:58,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66185607] [2025-03-15 02:53:58,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66185607] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:53:58,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754324447] [2025-03-15 02:53:58,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:53:58,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:53:58,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:53:58,464 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:53:58,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-15 02:53:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:53:58,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-15 02:53:58,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:53:58,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-15 02:53:58,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:53:58,833 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:53:58,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-15 02:53:58,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-03-15 02:53:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:53:59,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754324447] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:53:59,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:53:59,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 23 [2025-03-15 02:53:59,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982687447] [2025-03-15 02:53:59,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:53:59,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 02:53:59,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:53:59,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 02:53:59,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=460, Unknown=0, NotChecked=0, Total=552 [2025-03-15 02:53:59,045 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 295 [2025-03-15 02:53:59,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 2297 transitions, 49470 flow. Second operand has 24 states, 24 states have (on average 184.125) internal successors, (4419), 24 states have internal predecessors, (4419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:53:59,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:53:59,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 295 [2025-03-15 02:53:59,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:57,602 INFO L124 PetriNetUnfolderBase]: 111010/185742 cut-off events. [2025-03-15 02:54:57,607 INFO L125 PetriNetUnfolderBase]: For 2369186/2435906 co-relation queries the response was YES. [2025-03-15 02:54:58,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1766582 conditions, 185742 events. 111010/185742 cut-off events. For 2369186/2435906 co-relation queries the response was YES. Maximal size of possible extension queue 4311. Compared 1834851 event pairs, 19855 based on Foata normal form. 579/125806 useless extension candidates. Maximal degree in co-relation 720039. Up to 103387 conditions per place. [2025-03-15 02:55:01,817 INFO L140 encePairwiseOnDemand]: 253/295 looper letters, 2099 selfloop transitions, 157 changer transitions 157/2916 dead transitions. [2025-03-15 02:55:01,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 2916 transitions, 71262 flow [2025-03-15 02:55:01,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 02:55:01,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 02:55:01,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3661 transitions. [2025-03-15 02:55:01,820 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6531668153434433 [2025-03-15 02:55:01,821 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 115 predicate places. [2025-03-15 02:55:01,821 INFO L471 AbstractCegarLoop]: Abstraction has has 408 places, 2916 transitions, 71262 flow [2025-03-15 02:55:01,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 184.125) internal successors, (4419), 24 states have internal predecessors, (4419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:55:01,822 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:55:01,822 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:55:01,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-15 02:55:02,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-15 02:55:02,023 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:55:02,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:55:02,024 INFO L85 PathProgramCache]: Analyzing trace with hash 2081567481, now seen corresponding path program 1 times [2025-03-15 02:55:02,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:55:02,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888342435] [2025-03-15 02:55:02,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:55:02,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:55:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:55:02,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:55:02,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:55:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888342435] [2025-03-15 02:55:02,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888342435] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:55:02,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:55:02,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:55:02,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56612733] [2025-03-15 02:55:02,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:55:02,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:55:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:55:02,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:55:02,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:55:02,179 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 295 [2025-03-15 02:55:02,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 2916 transitions, 71262 flow. Second operand has 3 states, 3 states have (on average 246.0) internal successors, (738), 3 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:55:02,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:55:02,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 295 [2025-03-15 02:55:02,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand