/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/parallel-bakery-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:33:42,411 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:33:42,495 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:33:42,522 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:33:42,523 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:33:42,523 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:33:42,523 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:33:42,523 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:33:42,524 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:33:42,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:33:42,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:33:42,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:33:42,525 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:33:42,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:33:42,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:33:42,527 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:33:42,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:33:42,527 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:33:42,527 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:33:42,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:33:42,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:33:42,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:33:42,808 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:33:42,808 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:33:42,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-2.wvr.c [2025-03-15 02:33:44,041 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff3c74665/fe13a95209024f74838c5f8714871087/FLAGb3676bf53 [2025-03-15 02:33:44,220 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:33:44,220 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-2.wvr.c [2025-03-15 02:33:44,226 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff3c74665/fe13a95209024f74838c5f8714871087/FLAGb3676bf53 [2025-03-15 02:33:44,622 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff3c74665/fe13a95209024f74838c5f8714871087 [2025-03-15 02:33:44,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:33:44,625 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:33:44,627 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:33:44,627 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:33:44,630 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:33:44,632 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,632 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36fa5525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44, skipping insertion in model container [2025-03-15 02:33:44,633 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,642 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:33:44,780 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:33:44,794 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:33:44,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:33:44,833 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:33:44,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44 WrapperNode [2025-03-15 02:33:44,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:33:44,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:33:44,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:33:44,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:33:44,841 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:33:44" (1/1) ... [2025-03-15 02:33:44,848 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:33:44" (1/1) ... [2025-03-15 02:33:44,869 INFO L138 Inliner]: procedures = 18, calls = 15, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 149 [2025-03-15 02:33:44,870 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:33:44,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:33:44,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:33:44,871 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:33:44,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,883 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,884 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,887 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,888 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,897 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,898 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,900 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:33:44,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:33:44,900 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:33:44,900 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:33:44,901 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (1/1) ... [2025-03-15 02:33:44,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:33:44,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:33:44,931 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:33:44,935 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:33:44,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:33:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:33:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:33:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:33:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:33:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:33:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:33:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:33:44,954 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:33:45,012 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:33:45,013 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:33:45,219 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:33:45,219 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:33:45,248 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:33:45,248 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:33:45,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:33:45 BoogieIcfgContainer [2025-03-15 02:33:45,248 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:33:45,252 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:33:45,252 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:33:45,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:33:45,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:33:44" (1/3) ... [2025-03-15 02:33:45,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496d5b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:33:45, skipping insertion in model container [2025-03-15 02:33:45,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:33:44" (2/3) ... [2025-03-15 02:33:45,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496d5b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:33:45, skipping insertion in model container [2025-03-15 02:33:45,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:33:45" (3/3) ... [2025-03-15 02:33:45,258 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-bakery-2.wvr.c [2025-03-15 02:33:45,267 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:33:45,268 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-bakery-2.wvr.c that has 3 procedures, 154 locations, 1 initial locations, 0 loop locations, and 8 error locations. [2025-03-15 02:33:45,268 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:33:45,331 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 02:33:45,365 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:33:45,374 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;@7687395a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:33:45,374 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-03-15 02:33:45,406 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:33:45,406 INFO L124 PetriNetUnfolderBase]: 2/69 cut-off events. [2025-03-15 02:33:45,407 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:33:45,408 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:45,408 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] [2025-03-15 02:33:45,408 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:45,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:45,414 INFO L85 PathProgramCache]: Analyzing trace with hash -432289402, now seen corresponding path program 1 times [2025-03-15 02:33:45,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:45,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885900290] [2025-03-15 02:33:45,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:45,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:45,680 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:33:45,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:45,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885900290] [2025-03-15 02:33:45,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885900290] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:45,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:45,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:33:45,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64652361] [2025-03-15 02:33:45,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:45,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:33:45,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:45,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:33:45,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:33:45,709 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 161 [2025-03-15 02:33:45,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 161 transitions, 336 flow. Second operand has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 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:33:45,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:45,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 161 [2025-03-15 02:33:45,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:45,891 INFO L124 PetriNetUnfolderBase]: 68/410 cut-off events. [2025-03-15 02:33:45,891 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2025-03-15 02:33:45,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 410 events. 68/410 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1778 event pairs, 41 based on Foata normal form. 33/353 useless extension candidates. Maximal degree in co-relation 476. Up to 116 conditions per place. [2025-03-15 02:33:45,900 INFO L140 encePairwiseOnDemand]: 147/161 looper letters, 25 selfloop transitions, 6 changer transitions 10/154 dead transitions. [2025-03-15 02:33:45,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 154 transitions, 387 flow [2025-03-15 02:33:45,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:33:45,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:33:45,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 558 transitions. [2025-03-15 02:33:45,912 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8664596273291926 [2025-03-15 02:33:45,917 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, -6 predicate places. [2025-03-15 02:33:45,917 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 154 transitions, 387 flow [2025-03-15 02:33:45,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 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:33:45,917 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:45,917 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] [2025-03-15 02:33:45,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:33:45,918 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:45,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:45,919 INFO L85 PathProgramCache]: Analyzing trace with hash -516070187, now seen corresponding path program 1 times [2025-03-15 02:33:45,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:45,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059665218] [2025-03-15 02:33:45,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:45,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:46,156 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:33:46,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:46,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059665218] [2025-03-15 02:33:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059665218] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:46,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:33:46,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657840443] [2025-03-15 02:33:46,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:46,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:33:46,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:46,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:33:46,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:33:46,159 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 161 [2025-03-15 02:33:46,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 154 transitions, 387 flow. Second operand has 7 states, 7 states have (on average 113.28571428571429) internal successors, (793), 7 states have internal predecessors, (793), 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:33:46,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:46,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 161 [2025-03-15 02:33:46,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:46,516 INFO L124 PetriNetUnfolderBase]: 242/1196 cut-off events. [2025-03-15 02:33:46,517 INFO L125 PetriNetUnfolderBase]: For 211/294 co-relation queries the response was YES. [2025-03-15 02:33:46,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2101 conditions, 1196 events. 242/1196 cut-off events. For 211/294 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 7759 event pairs, 65 based on Foata normal form. 1/920 useless extension candidates. Maximal degree in co-relation 1840. Up to 289 conditions per place. [2025-03-15 02:33:46,527 INFO L140 encePairwiseOnDemand]: 142/161 looper letters, 84 selfloop transitions, 38 changer transitions 18/242 dead transitions. [2025-03-15 02:33:46,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 242 transitions, 987 flow [2025-03-15 02:33:46,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:33:46,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:33:46,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1345 transitions. [2025-03-15 02:33:46,531 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7594579333709769 [2025-03-15 02:33:46,533 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 4 predicate places. [2025-03-15 02:33:46,533 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 242 transitions, 987 flow [2025-03-15 02:33:46,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 113.28571428571429) internal successors, (793), 7 states have internal predecessors, (793), 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:33:46,534 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:46,534 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] [2025-03-15 02:33:46,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:33:46,534 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:46,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:46,535 INFO L85 PathProgramCache]: Analyzing trace with hash -432289401, now seen corresponding path program 1 times [2025-03-15 02:33:46,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:46,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421940395] [2025-03-15 02:33:46,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:46,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:46,662 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:33:46,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:46,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421940395] [2025-03-15 02:33:46,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421940395] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:46,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:46,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:33:46,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773046178] [2025-03-15 02:33:46,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:46,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:33:46,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:46,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:33:46,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:33:46,665 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 161 [2025-03-15 02:33:46,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 242 transitions, 987 flow. Second operand has 5 states, 5 states have (on average 123.2) internal successors, (616), 5 states have internal predecessors, (616), 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:33:46,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:46,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 161 [2025-03-15 02:33:46,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:46,802 INFO L124 PetriNetUnfolderBase]: 222/1169 cut-off events. [2025-03-15 02:33:46,802 INFO L125 PetriNetUnfolderBase]: For 476/672 co-relation queries the response was YES. [2025-03-15 02:33:46,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2356 conditions, 1169 events. 222/1169 cut-off events. For 476/672 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 7640 event pairs, 29 based on Foata normal form. 5/928 useless extension candidates. Maximal degree in co-relation 2039. Up to 262 conditions per place. [2025-03-15 02:33:46,810 INFO L140 encePairwiseOnDemand]: 151/161 looper letters, 90 selfloop transitions, 21 changer transitions 18/258 dead transitions. [2025-03-15 02:33:46,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 258 transitions, 1345 flow [2025-03-15 02:33:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:33:46,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:33:46,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 646 transitions. [2025-03-15 02:33:46,812 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8024844720496894 [2025-03-15 02:33:46,813 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 8 predicate places. [2025-03-15 02:33:46,813 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 258 transitions, 1345 flow [2025-03-15 02:33:46,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 123.2) internal successors, (616), 5 states have internal predecessors, (616), 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:33:46,814 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:46,814 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] [2025-03-15 02:33:46,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 02:33:46,814 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:46,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:46,816 INFO L85 PathProgramCache]: Analyzing trace with hash -516070188, now seen corresponding path program 1 times [2025-03-15 02:33:46,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:46,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425795121] [2025-03-15 02:33:46,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:46,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:46,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:46,909 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:33:46,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:46,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425795121] [2025-03-15 02:33:46,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425795121] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:46,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:46,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:46,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062140868] [2025-03-15 02:33:46,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:46,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:33:46,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:46,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:33:46,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:33:46,911 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 161 [2025-03-15 02:33:46,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 258 transitions, 1345 flow. Second operand has 6 states, 6 states have (on average 128.16666666666666) internal successors, (769), 6 states have internal predecessors, (769), 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:33:46,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:46,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 161 [2025-03-15 02:33:46,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:47,109 INFO L124 PetriNetUnfolderBase]: 222/1255 cut-off events. [2025-03-15 02:33:47,109 INFO L125 PetriNetUnfolderBase]: For 855/1157 co-relation queries the response was YES. [2025-03-15 02:33:47,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2774 conditions, 1255 events. 222/1255 cut-off events. For 855/1157 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 8820 event pairs, 19 based on Foata normal form. 10/1030 useless extension candidates. Maximal degree in co-relation 2453. Up to 274 conditions per place. [2025-03-15 02:33:47,118 INFO L140 encePairwiseOnDemand]: 152/161 looper letters, 110 selfloop transitions, 20 changer transitions 19/270 dead transitions. [2025-03-15 02:33:47,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 270 transitions, 1692 flow [2025-03-15 02:33:47,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-15 02:33:47,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-15 02:33:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1055 transitions. [2025-03-15 02:33:47,121 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8190993788819876 [2025-03-15 02:33:47,122 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 14 predicate places. [2025-03-15 02:33:47,122 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 270 transitions, 1692 flow [2025-03-15 02:33:47,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.16666666666666) internal successors, (769), 6 states have internal predecessors, (769), 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:33:47,123 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:47,123 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] [2025-03-15 02:33:47,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 02:33:47,123 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:47,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:47,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1874252896, now seen corresponding path program 1 times [2025-03-15 02:33:47,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:47,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764430607] [2025-03-15 02:33:47,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:47,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:47,246 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:33:47,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764430607] [2025-03-15 02:33:47,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764430607] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:47,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:47,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:47,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262174184] [2025-03-15 02:33:47,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:47,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:33:47,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:47,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:33:47,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:33:47,248 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 161 [2025-03-15 02:33:47,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 270 transitions, 1692 flow. Second operand has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 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:33:47,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:47,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 161 [2025-03-15 02:33:47,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:47,440 INFO L124 PetriNetUnfolderBase]: 216/1295 cut-off events. [2025-03-15 02:33:47,440 INFO L125 PetriNetUnfolderBase]: For 1721/2351 co-relation queries the response was YES. [2025-03-15 02:33:47,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3131 conditions, 1295 events. 216/1295 cut-off events. For 1721/2351 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 9374 event pairs, 29 based on Foata normal form. 9/1091 useless extension candidates. Maximal degree in co-relation 2744. Up to 266 conditions per place. [2025-03-15 02:33:47,446 INFO L140 encePairwiseOnDemand]: 152/161 looper letters, 111 selfloop transitions, 29 changer transitions 22/287 dead transitions. [2025-03-15 02:33:47,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 287 transitions, 2120 flow [2025-03-15 02:33:47,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-15 02:33:47,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-15 02:33:47,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1050 transitions. [2025-03-15 02:33:47,448 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8152173913043478 [2025-03-15 02:33:47,448 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 20 predicate places. [2025-03-15 02:33:47,448 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 287 transitions, 2120 flow [2025-03-15 02:33:47,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 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:33:47,449 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:47,449 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] [2025-03-15 02:33:47,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 02:33:47,449 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:47,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:47,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1874252897, now seen corresponding path program 1 times [2025-03-15 02:33:47,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:47,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894754027] [2025-03-15 02:33:47,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:47,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:47,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:47,552 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:33:47,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:47,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894754027] [2025-03-15 02:33:47,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894754027] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:47,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:47,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:33:47,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045479411] [2025-03-15 02:33:47,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:47,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:33:47,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:47,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:33:47,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:33:47,554 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 161 [2025-03-15 02:33:47,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 287 transitions, 2120 flow. Second operand has 7 states, 7 states have (on average 113.42857142857143) internal successors, (794), 7 states have internal predecessors, (794), 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:33:47,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:47,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 161 [2025-03-15 02:33:47,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:47,859 INFO L124 PetriNetUnfolderBase]: 279/1889 cut-off events. [2025-03-15 02:33:47,859 INFO L125 PetriNetUnfolderBase]: For 3181/4251 co-relation queries the response was YES. [2025-03-15 02:33:47,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4935 conditions, 1889 events. 279/1889 cut-off events. For 3181/4251 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 15564 event pairs, 20 based on Foata normal form. 22/1640 useless extension candidates. Maximal degree in co-relation 4162. Up to 345 conditions per place. [2025-03-15 02:33:47,869 INFO L140 encePairwiseOnDemand]: 145/161 looper letters, 196 selfloop transitions, 81 changer transitions 44/424 dead transitions. [2025-03-15 02:33:47,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 424 transitions, 4026 flow [2025-03-15 02:33:47,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:33:47,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:33:47,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1328 transitions. [2025-03-15 02:33:47,873 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7498588368153586 [2025-03-15 02:33:47,873 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 30 predicate places. [2025-03-15 02:33:47,873 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 424 transitions, 4026 flow [2025-03-15 02:33:47,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 113.42857142857143) internal successors, (794), 7 states have internal predecessors, (794), 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:33:47,874 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:47,874 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:33:47,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:33:47,875 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:47,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:47,875 INFO L85 PathProgramCache]: Analyzing trace with hash 231780697, now seen corresponding path program 1 times [2025-03-15 02:33:47,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:47,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698732852] [2025-03-15 02:33:47,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:47,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:47,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:47,935 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:33:47,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:47,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698732852] [2025-03-15 02:33:47,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698732852] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:47,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:47,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:47,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519516696] [2025-03-15 02:33:47,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:47,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:33:47,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:47,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:33:47,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:33:47,937 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 161 [2025-03-15 02:33:47,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 424 transitions, 4026 flow. Second operand has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 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:33:47,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:47,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 161 [2025-03-15 02:33:47,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:48,287 INFO L124 PetriNetUnfolderBase]: 342/2366 cut-off events. [2025-03-15 02:33:48,288 INFO L125 PetriNetUnfolderBase]: For 5064/7230 co-relation queries the response was YES. [2025-03-15 02:33:48,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6819 conditions, 2366 events. 342/2366 cut-off events. For 5064/7230 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 20967 event pairs, 8 based on Foata normal form. 59/2096 useless extension candidates. Maximal degree in co-relation 6238. Up to 394 conditions per place. [2025-03-15 02:33:48,300 INFO L140 encePairwiseOnDemand]: 151/161 looper letters, 284 selfloop transitions, 118 changer transitions 53/561 dead transitions. [2025-03-15 02:33:48,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 561 transitions, 6336 flow [2025-03-15 02:33:48,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:33:48,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:33:48,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 950 transitions. [2025-03-15 02:33:48,302 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8429458740017747 [2025-03-15 02:33:48,307 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 36 predicate places. [2025-03-15 02:33:48,308 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 561 transitions, 6336 flow [2025-03-15 02:33:48,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 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:33:48,309 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:48,309 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:33:48,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:33:48,309 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:48,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:48,310 INFO L85 PathProgramCache]: Analyzing trace with hash -830952921, now seen corresponding path program 1 times [2025-03-15 02:33:48,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:48,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751949946] [2025-03-15 02:33:48,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:48,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:48,430 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:33:48,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:48,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751949946] [2025-03-15 02:33:48,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751949946] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:48,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:48,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:33:48,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063423274] [2025-03-15 02:33:48,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:48,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:33:48,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:48,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:33:48,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:33:48,432 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 161 [2025-03-15 02:33:48,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 561 transitions, 6336 flow. Second operand has 8 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 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:33:48,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:48,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 161 [2025-03-15 02:33:48,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:48,868 INFO L124 PetriNetUnfolderBase]: 417/2973 cut-off events. [2025-03-15 02:33:48,869 INFO L125 PetriNetUnfolderBase]: For 8565/11112 co-relation queries the response was YES. [2025-03-15 02:33:48,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9560 conditions, 2973 events. 417/2973 cut-off events. For 8565/11112 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 28472 event pairs, 10 based on Foata normal form. 94/2656 useless extension candidates. Maximal degree in co-relation 7876. Up to 528 conditions per place. [2025-03-15 02:33:48,886 INFO L140 encePairwiseOnDemand]: 145/161 looper letters, 351 selfloop transitions, 160 changer transitions 80/696 dead transitions. [2025-03-15 02:33:48,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 696 transitions, 9343 flow [2025-03-15 02:33:48,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:33:48,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:33:48,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1681 transitions. [2025-03-15 02:33:48,917 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7457852706299911 [2025-03-15 02:33:48,918 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 49 predicate places. [2025-03-15 02:33:48,918 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 696 transitions, 9343 flow [2025-03-15 02:33:48,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 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:33:48,918 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:48,918 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:33:48,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:33:48,919 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:48,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:48,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1346658865, now seen corresponding path program 1 times [2025-03-15 02:33:48,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:48,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196709852] [2025-03-15 02:33:48,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:48,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:48,961 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:33:48,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:48,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196709852] [2025-03-15 02:33:48,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196709852] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:48,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:48,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:48,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811080782] [2025-03-15 02:33:48,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:48,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:33:48,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:48,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:33:48,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:33:48,963 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 161 [2025-03-15 02:33:48,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 696 transitions, 9343 flow. Second operand has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 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:33:48,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:48,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 161 [2025-03-15 02:33:48,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:49,424 INFO L124 PetriNetUnfolderBase]: 471/3416 cut-off events. [2025-03-15 02:33:49,424 INFO L125 PetriNetUnfolderBase]: For 12656/16094 co-relation queries the response was YES. [2025-03-15 02:33:49,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11969 conditions, 3416 events. 471/3416 cut-off events. For 12656/16094 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 34197 event pairs, 3 based on Foata normal form. 128/3085 useless extension candidates. Maximal degree in co-relation 9925. Up to 623 conditions per place. [2025-03-15 02:33:49,449 INFO L140 encePairwiseOnDemand]: 151/161 looper letters, 461 selfloop transitions, 187 changer transitions 88/842 dead transitions. [2025-03-15 02:33:49,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 842 transitions, 12924 flow [2025-03-15 02:33:49,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:33:49,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:33:49,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 948 transitions. [2025-03-15 02:33:49,451 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8411712511091393 [2025-03-15 02:33:49,452 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 55 predicate places. [2025-03-15 02:33:49,452 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 842 transitions, 12924 flow [2025-03-15 02:33:49,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 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:33:49,452 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:49,452 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:33:49,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 02:33:49,452 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:49,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:49,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1501215499, now seen corresponding path program 1 times [2025-03-15 02:33:49,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:49,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787297142] [2025-03-15 02:33:49,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:49,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:49,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:49,573 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:33:49,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:49,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787297142] [2025-03-15 02:33:49,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787297142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:49,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:49,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:33:49,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392030018] [2025-03-15 02:33:49,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:49,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:33:49,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:49,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:33:49,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:33:49,575 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 161 [2025-03-15 02:33:49,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 842 transitions, 12924 flow. Second operand has 8 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 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:33:49,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:49,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 161 [2025-03-15 02:33:49,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:50,236 INFO L124 PetriNetUnfolderBase]: 535/4026 cut-off events. [2025-03-15 02:33:50,236 INFO L125 PetriNetUnfolderBase]: For 18137/21931 co-relation queries the response was YES. [2025-03-15 02:33:50,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15241 conditions, 4026 events. 535/4026 cut-off events. For 18137/21931 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 42389 event pairs, 3 based on Foata normal form. 143/3630 useless extension candidates. Maximal degree in co-relation 12439. Up to 690 conditions per place. [2025-03-15 02:33:50,264 INFO L140 encePairwiseOnDemand]: 145/161 looper letters, 513 selfloop transitions, 231 changer transitions 127/981 dead transitions. [2025-03-15 02:33:50,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 981 transitions, 16834 flow [2025-03-15 02:33:50,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:33:50,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:33:50,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1682 transitions. [2025-03-15 02:33:50,268 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.74622892635315 [2025-03-15 02:33:50,269 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 68 predicate places. [2025-03-15 02:33:50,270 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 981 transitions, 16834 flow [2025-03-15 02:33:50,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 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:33:50,271 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:50,271 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] [2025-03-15 02:33:50,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 02:33:50,271 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:50,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:50,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1376171567, now seen corresponding path program 1 times [2025-03-15 02:33:50,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:50,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887261] [2025-03-15 02:33:50,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:50,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:50,404 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:33:50,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:50,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887261] [2025-03-15 02:33:50,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887261] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:50,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:50,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-15 02:33:50,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623137691] [2025-03-15 02:33:50,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:50,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 02:33:50,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:50,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 02:33:50,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-15 02:33:50,406 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 161 [2025-03-15 02:33:50,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 981 transitions, 16834 flow. Second operand has 10 states, 10 states have (on average 112.2) internal successors, (1122), 10 states have internal predecessors, (1122), 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:33:50,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:50,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 161 [2025-03-15 02:33:50,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:51,442 INFO L124 PetriNetUnfolderBase]: 568/4490 cut-off events. [2025-03-15 02:33:51,442 INFO L125 PetriNetUnfolderBase]: For 23312/27017 co-relation queries the response was YES. [2025-03-15 02:33:51,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18410 conditions, 4490 events. 568/4490 cut-off events. For 23312/27017 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 49041 event pairs, 2 based on Foata normal form. 158/4058 useless extension candidates. Maximal degree in co-relation 14690. Up to 750 conditions per place. [2025-03-15 02:33:51,467 INFO L140 encePairwiseOnDemand]: 142/161 looper letters, 516 selfloop transitions, 307 changer transitions 195/1119 dead transitions. [2025-03-15 02:33:51,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 1119 transitions, 21248 flow [2025-03-15 02:33:51,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-15 02:33:51,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-15 02:33:51,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 4340 transitions. [2025-03-15 02:33:51,474 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7285546415981199 [2025-03-15 02:33:51,474 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 103 predicate places. [2025-03-15 02:33:51,475 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 1119 transitions, 21248 flow [2025-03-15 02:33:51,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 112.2) internal successors, (1122), 10 states have internal predecessors, (1122), 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:33:51,475 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:51,475 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] [2025-03-15 02:33:51,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 02:33:51,475 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:51,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:51,476 INFO L85 PathProgramCache]: Analyzing trace with hash 470043009, now seen corresponding path program 1 times [2025-03-15 02:33:51,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:51,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470108915] [2025-03-15 02:33:51,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:51,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:51,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:51,585 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:33:51,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:51,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470108915] [2025-03-15 02:33:51,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470108915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:51,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:51,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-15 02:33:51,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081101560] [2025-03-15 02:33:51,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:51,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 02:33:51,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:51,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 02:33:51,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-15 02:33:51,587 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 161 [2025-03-15 02:33:51,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 1119 transitions, 21248 flow. Second operand has 10 states, 10 states have (on average 112.2) internal successors, (1122), 10 states have internal predecessors, (1122), 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:33:51,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:51,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 161 [2025-03-15 02:33:51,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:52,752 INFO L124 PetriNetUnfolderBase]: 614/4999 cut-off events. [2025-03-15 02:33:52,752 INFO L125 PetriNetUnfolderBase]: For 31246/35557 co-relation queries the response was YES. [2025-03-15 02:33:52,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22234 conditions, 4999 events. 614/4999 cut-off events. For 31246/35557 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 56274 event pairs, 2 based on Foata normal form. 171/4522 useless extension candidates. Maximal degree in co-relation 19801. Up to 825 conditions per place. [2025-03-15 02:33:52,780 INFO L140 encePairwiseOnDemand]: 142/161 looper letters, 559 selfloop transitions, 333 changer transitions 263/1256 dead transitions. [2025-03-15 02:33:52,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 1256 transitions, 26184 flow [2025-03-15 02:33:52,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-15 02:33:52,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-15 02:33:52,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 4337 transitions. [2025-03-15 02:33:52,785 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7280510323988585 [2025-03-15 02:33:52,785 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 138 predicate places. [2025-03-15 02:33:52,785 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 1256 transitions, 26184 flow [2025-03-15 02:33:52,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 112.2) internal successors, (1122), 10 states have internal predecessors, (1122), 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:33:52,786 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:52,786 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] [2025-03-15 02:33:52,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 02:33:52,786 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:52,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:52,786 INFO L85 PathProgramCache]: Analyzing trace with hash -46530273, now seen corresponding path program 1 times [2025-03-15 02:33:52,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:52,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691553391] [2025-03-15 02:33:52,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:52,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:52,828 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:33:52,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:52,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691553391] [2025-03-15 02:33:52,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691553391] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:52,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:52,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:33:52,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383660349] [2025-03-15 02:33:52,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:52,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:33:52,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:52,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:33:52,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:33:52,830 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 161 [2025-03-15 02:33:52,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 1256 transitions, 26184 flow. Second operand has 5 states, 5 states have (on average 127.6) internal successors, (638), 5 states have internal predecessors, (638), 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:33:52,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:52,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 161 [2025-03-15 02:33:52,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:54,275 INFO L124 PetriNetUnfolderBase]: 1298/7697 cut-off events. [2025-03-15 02:33:54,276 INFO L125 PetriNetUnfolderBase]: For 78160/81066 co-relation queries the response was YES. [2025-03-15 02:33:54,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36924 conditions, 7697 events. 1298/7697 cut-off events. For 78160/81066 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 90749 event pairs, 17 based on Foata normal form. 18/6802 useless extension candidates. Maximal degree in co-relation 26396. Up to 1291 conditions per place. [2025-03-15 02:33:54,313 INFO L140 encePairwiseOnDemand]: 151/161 looper letters, 224 selfloop transitions, 9 changer transitions 418/1455 dead transitions. [2025-03-15 02:33:54,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1455 transitions, 32055 flow [2025-03-15 02:33:54,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 02:33:54,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 02:33:54,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 796 transitions. [2025-03-15 02:33:54,315 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8240165631469979 [2025-03-15 02:33:54,316 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 143 predicate places. [2025-03-15 02:33:54,316 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 1455 transitions, 32055 flow [2025-03-15 02:33:54,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.6) internal successors, (638), 5 states have internal predecessors, (638), 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:33:54,316 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:54,316 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] [2025-03-15 02:33:54,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 02:33:54,316 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:54,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:54,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1442438029, now seen corresponding path program 1 times [2025-03-15 02:33:54,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:54,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241232457] [2025-03-15 02:33:54,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:54,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:54,393 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:33:54,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:54,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241232457] [2025-03-15 02:33:54,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241232457] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:54,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:54,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:54,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006603938] [2025-03-15 02:33:54,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:54,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:33:54,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:54,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:33:54,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:33:54,395 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 161 [2025-03-15 02:33:54,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 1455 transitions, 32055 flow. Second operand has 6 states, 6 states have (on average 120.5) internal successors, (723), 6 states have internal predecessors, (723), 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:33:54,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:54,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 161 [2025-03-15 02:33:54,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:55,823 INFO L124 PetriNetUnfolderBase]: 1169/7350 cut-off events. [2025-03-15 02:33:55,823 INFO L125 PetriNetUnfolderBase]: For 80123/83490 co-relation queries the response was YES. [2025-03-15 02:33:55,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38170 conditions, 7350 events. 1169/7350 cut-off events. For 80123/83490 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 86381 event pairs, 17 based on Foata normal form. 103/6732 useless extension candidates. Maximal degree in co-relation 26819. Up to 1272 conditions per place. [2025-03-15 02:33:55,861 INFO L140 encePairwiseOnDemand]: 148/161 looper letters, 238 selfloop transitions, 11 changer transitions 523/1575 dead transitions. [2025-03-15 02:33:55,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 1575 transitions, 35615 flow [2025-03-15 02:33:55,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:33:55,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:33:55,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1121 transitions. [2025-03-15 02:33:55,863 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7736369910282954 [2025-03-15 02:33:55,863 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 151 predicate places. [2025-03-15 02:33:55,863 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 1575 transitions, 35615 flow [2025-03-15 02:33:55,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.5) internal successors, (723), 6 states have internal predecessors, (723), 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:33:55,864 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:55,864 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] [2025-03-15 02:33:55,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 02:33:55,864 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:55,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:55,864 INFO L85 PathProgramCache]: Analyzing trace with hash 174964395, now seen corresponding path program 1 times [2025-03-15 02:33:55,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:55,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432648111] [2025-03-15 02:33:55,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:55,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:55,907 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:33:55,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:55,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432648111] [2025-03-15 02:33:55,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432648111] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:55,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:55,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:33:55,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12776717] [2025-03-15 02:33:55,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:55,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:33:55,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:55,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:33:55,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:33:55,908 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 161 [2025-03-15 02:33:55,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 1575 transitions, 35615 flow. Second operand has 5 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 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:33:55,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:55,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 161 [2025-03-15 02:33:55,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:57,806 INFO L124 PetriNetUnfolderBase]: 1733/8777 cut-off events. [2025-03-15 02:33:57,806 INFO L125 PetriNetUnfolderBase]: For 132577/137806 co-relation queries the response was YES. [2025-03-15 02:33:57,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50102 conditions, 8777 events. 1733/8777 cut-off events. For 132577/137806 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 104633 event pairs, 170 based on Foata normal form. 140/7925 useless extension candidates. Maximal degree in co-relation 32042. Up to 1678 conditions per place. [2025-03-15 02:33:57,865 INFO L140 encePairwiseOnDemand]: 151/161 looper letters, 291 selfloop transitions, 11 changer transitions 597/1705 dead transitions. [2025-03-15 02:33:57,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1705 transitions, 40592 flow [2025-03-15 02:33:57,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 02:33:57,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 02:33:57,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 796 transitions. [2025-03-15 02:33:57,866 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8240165631469979 [2025-03-15 02:33:57,867 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 156 predicate places. [2025-03-15 02:33:57,867 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 1705 transitions, 40592 flow [2025-03-15 02:33:57,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 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:33:57,867 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:57,867 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] [2025-03-15 02:33:57,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-15 02:33:57,867 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:57,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:57,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1128929421, now seen corresponding path program 1 times [2025-03-15 02:33:57,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:57,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487009157] [2025-03-15 02:33:57,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:57,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:57,933 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:33:57,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:57,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487009157] [2025-03-15 02:33:57,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487009157] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:57,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:57,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:33:57,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071607364] [2025-03-15 02:33:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:57,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:33:57,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:57,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:33:57,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:33:57,936 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 161 [2025-03-15 02:33:57,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 1705 transitions, 40592 flow. Second operand has 6 states, 6 states have (on average 120.66666666666667) internal successors, (724), 6 states have internal predecessors, (724), 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:33:57,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:57,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 161 [2025-03-15 02:33:57,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:33:59,798 INFO L124 PetriNetUnfolderBase]: 1590/8487 cut-off events. [2025-03-15 02:33:59,798 INFO L125 PetriNetUnfolderBase]: For 138760/144135 co-relation queries the response was YES. [2025-03-15 02:33:59,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52379 conditions, 8487 events. 1590/8487 cut-off events. For 138760/144135 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 101620 event pairs, 145 based on Foata normal form. 173/7895 useless extension candidates. Maximal degree in co-relation 34620. Up to 1678 conditions per place. [2025-03-15 02:33:59,840 INFO L140 encePairwiseOnDemand]: 148/161 looper letters, 317 selfloop transitions, 11 changer transitions 723/1856 dead transitions. [2025-03-15 02:33:59,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1856 transitions, 46279 flow [2025-03-15 02:33:59,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:33:59,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:33:59,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1120 transitions. [2025-03-15 02:33:59,842 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7729468599033816 [2025-03-15 02:33:59,843 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 164 predicate places. [2025-03-15 02:33:59,843 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 1856 transitions, 46279 flow [2025-03-15 02:33:59,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.66666666666667) internal successors, (724), 6 states have internal predecessors, (724), 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:33:59,843 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:33:59,843 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] [2025-03-15 02:33:59,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 02:33:59,843 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:33:59,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:33:59,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1981322412, now seen corresponding path program 1 times [2025-03-15 02:33:59,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:33:59,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581039309] [2025-03-15 02:33:59,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:33:59,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:33:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:33:59,893 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:33:59,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:33:59,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581039309] [2025-03-15 02:33:59,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581039309] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:33:59,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:33:59,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:33:59,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297371475] [2025-03-15 02:33:59,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:33:59,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:33:59,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:33:59,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:33:59,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:33:59,895 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 161 [2025-03-15 02:33:59,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 1856 transitions, 46279 flow. Second operand has 6 states, 6 states have (on average 126.16666666666667) internal successors, (757), 6 states have internal predecessors, (757), 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:33:59,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:33:59,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 161 [2025-03-15 02:33:59,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:34:01,798 INFO L124 PetriNetUnfolderBase]: 1907/9797 cut-off events. [2025-03-15 02:34:01,798 INFO L125 PetriNetUnfolderBase]: For 185022/191704 co-relation queries the response was YES. [2025-03-15 02:34:01,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62821 conditions, 9797 events. 1907/9797 cut-off events. For 185022/191704 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 120182 event pairs, 181 based on Foata normal form. 451/9356 useless extension candidates. Maximal degree in co-relation 40125. Up to 1901 conditions per place. [2025-03-15 02:34:01,853 INFO L140 encePairwiseOnDemand]: 148/161 looper letters, 823 selfloop transitions, 306 changer transitions 760/2003 dead transitions. [2025-03-15 02:34:01,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 2003 transitions, 53303 flow [2025-03-15 02:34:01,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:34:01,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:34:01,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1324 transitions. [2025-03-15 02:34:01,855 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.822360248447205 [2025-03-15 02:34:01,855 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 173 predicate places. [2025-03-15 02:34:01,855 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 2003 transitions, 53303 flow [2025-03-15 02:34:01,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.16666666666667) internal successors, (757), 6 states have internal predecessors, (757), 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:34:01,855 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:34:01,855 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] [2025-03-15 02:34:01,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 02:34:01,856 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:34:01,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:34:01,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1823749256, now seen corresponding path program 2 times [2025-03-15 02:34:01,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:34:01,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237554059] [2025-03-15 02:34:01,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:34:01,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:34:01,865 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:34:01,865 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:34:01,914 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:34:01,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:34:01,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237554059] [2025-03-15 02:34:01,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237554059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:34:01,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:34:01,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:34:01,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071946189] [2025-03-15 02:34:01,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:34:01,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:34:01,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:34:01,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:34:01,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:34:01,916 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2025-03-15 02:34:01,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 2003 transitions, 53303 flow. Second operand has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 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:34:01,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:34:01,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2025-03-15 02:34:01,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:34:04,484 INFO L124 PetriNetUnfolderBase]: 2039/9917 cut-off events. [2025-03-15 02:34:04,484 INFO L125 PetriNetUnfolderBase]: For 189337/195621 co-relation queries the response was YES. [2025-03-15 02:34:04,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66538 conditions, 9917 events. 2039/9917 cut-off events. For 189337/195621 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 119393 event pairs, 260 based on Foata normal form. 289/9471 useless extension candidates. Maximal degree in co-relation 43669. Up to 1861 conditions per place. [2025-03-15 02:34:04,545 INFO L140 encePairwiseOnDemand]: 147/161 looper letters, 348 selfloop transitions, 13 changer transitions 762/2004 dead transitions. [2025-03-15 02:34:04,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 2004 transitions, 54757 flow [2025-03-15 02:34:04,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-15 02:34:04,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-15 02:34:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1490 transitions. [2025-03-15 02:34:04,547 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7712215320910973 [2025-03-15 02:34:04,548 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 183 predicate places. [2025-03-15 02:34:04,548 INFO L471 AbstractCegarLoop]: Abstraction has has 343 places, 2004 transitions, 54757 flow [2025-03-15 02:34:04,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 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:34:04,548 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:34:04,548 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] [2025-03-15 02:34:04,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-15 02:34:04,548 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:34:04,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:34:04,549 INFO L85 PathProgramCache]: Analyzing trace with hash -63772236, now seen corresponding path program 1 times [2025-03-15 02:34:04,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:34:04,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998355237] [2025-03-15 02:34:04,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:34:04,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:34:04,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:34:04,623 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:34:04,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:34:04,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998355237] [2025-03-15 02:34:04,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998355237] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:34:04,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:34:04,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:34:04,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120422281] [2025-03-15 02:34:04,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:34:04,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:34:04,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:34:04,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:34:04,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:34:04,625 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2025-03-15 02:34:04,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 2004 transitions, 54757 flow. Second operand has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 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:34:04,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:34:04,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2025-03-15 02:34:04,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:34:07,482 INFO L124 PetriNetUnfolderBase]: 2039/9843 cut-off events. [2025-03-15 02:34:07,482 INFO L125 PetriNetUnfolderBase]: For 200180/207078 co-relation queries the response was YES. [2025-03-15 02:34:07,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70233 conditions, 9843 events. 2039/9843 cut-off events. For 200180/207078 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 118110 event pairs, 2 based on Foata normal form. 288/9450 useless extension candidates. Maximal degree in co-relation 46323. Up to 1861 conditions per place. [2025-03-15 02:34:07,539 INFO L140 encePairwiseOnDemand]: 147/161 looper letters, 347 selfloop transitions, 13 changer transitions 764/2005 dead transitions. [2025-03-15 02:34:07,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 2005 transitions, 56215 flow [2025-03-15 02:34:07,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-15 02:34:07,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-15 02:34:07,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1488 transitions. [2025-03-15 02:34:07,540 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7701863354037267 [2025-03-15 02:34:07,541 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 193 predicate places. [2025-03-15 02:34:07,541 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 2005 transitions, 56215 flow [2025-03-15 02:34:07,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 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:34:07,541 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:34:07,542 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] [2025-03-15 02:34:07,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-15 02:34:07,542 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:34:07,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:34:07,542 INFO L85 PathProgramCache]: Analyzing trace with hash 2142908580, now seen corresponding path program 1 times [2025-03-15 02:34:07,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:34:07,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759758635] [2025-03-15 02:34:07,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:34:07,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:34:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:34:07,653 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:34:07,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:34:07,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759758635] [2025-03-15 02:34:07,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759758635] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:34:07,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:34:07,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:34:07,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242649316] [2025-03-15 02:34:07,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:34:07,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:34:07,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:34:07,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:34:07,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:34:07,655 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 161 [2025-03-15 02:34:07,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 2005 transitions, 56215 flow. Second operand has 8 states, 8 states have (on average 114.875) internal successors, (919), 8 states have internal predecessors, (919), 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:34:07,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:34:07,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 161 [2025-03-15 02:34:07,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:34:10,258 INFO L124 PetriNetUnfolderBase]: 1999/9723 cut-off events. [2025-03-15 02:34:10,258 INFO L125 PetriNetUnfolderBase]: For 206885/214121 co-relation queries the response was YES. [2025-03-15 02:34:10,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73184 conditions, 9723 events. 1999/9723 cut-off events. For 206885/214121 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 116104 event pairs, 2 based on Foata normal form. 353/9485 useless extension candidates. Maximal degree in co-relation 48897. Up to 1821 conditions per place. [2025-03-15 02:34:10,319 INFO L140 encePairwiseOnDemand]: 146/161 looper letters, 146 selfloop transitions, 13 changer transitions 1194/2060 dead transitions. [2025-03-15 02:34:10,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 2060 transitions, 58617 flow [2025-03-15 02:34:10,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-15 02:34:10,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-15 02:34:10,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1760 transitions. [2025-03-15 02:34:10,321 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7287784679089027 [2025-03-15 02:34:10,321 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 206 predicate places. [2025-03-15 02:34:10,321 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 2060 transitions, 58617 flow [2025-03-15 02:34:10,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 114.875) internal successors, (919), 8 states have internal predecessors, (919), 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:34:10,321 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:34:10,322 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] [2025-03-15 02:34:10,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-15 02:34:10,322 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:34:10,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:34:10,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1473475722, now seen corresponding path program 1 times [2025-03-15 02:34:10,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:34:10,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503234258] [2025-03-15 02:34:10,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:34:10,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:34:10,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:34:10,418 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:34:10,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:34:10,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503234258] [2025-03-15 02:34:10,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503234258] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:34:10,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:34:10,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:34:10,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013668137] [2025-03-15 02:34:10,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:34:10,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:34:10,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:34:10,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:34:10,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:34:10,421 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 161 [2025-03-15 02:34:10,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 2060 transitions, 58617 flow. Second operand has 8 states, 8 states have (on average 114.875) internal successors, (919), 8 states have internal predecessors, (919), 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:34:10,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:34:10,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 161 [2025-03-15 02:34:10,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:34:13,092 INFO L124 PetriNetUnfolderBase]: 1999/9643 cut-off events. [2025-03-15 02:34:13,092 INFO L125 PetriNetUnfolderBase]: For 219282/226534 co-relation queries the response was YES. [2025-03-15 02:34:13,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77031 conditions, 9643 events. 1999/9643 cut-off events. For 219282/226534 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 114740 event pairs, 2 based on Foata normal form. 352/9458 useless extension candidates. Maximal degree in co-relation 51343. Up to 1821 conditions per place. [2025-03-15 02:34:13,142 INFO L140 encePairwiseOnDemand]: 146/161 looper letters, 0 selfloop transitions, 0 changer transitions 2059/2059 dead transitions. [2025-03-15 02:34:13,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 2059 transitions, 60815 flow [2025-03-15 02:34:13,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-15 02:34:13,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-15 02:34:13,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1870 transitions. [2025-03-15 02:34:13,144 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7259316770186336 [2025-03-15 02:34:13,144 INFO L298 CegarLoopForPetriNet]: 160 programPoint places, 220 predicate places. [2025-03-15 02:34:13,144 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 2059 transitions, 60815 flow [2025-03-15 02:34:13,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 114.875) internal successors, (919), 8 states have internal predecessors, (919), 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:34:13,149 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/parallel-bakery-2.wvr.c_petrified1_AllErrorsAtOnce [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2025-03-15 02:34:13,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2025-03-15 02:34:13,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2025-03-15 02:34:13,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2025-03-15 02:34:13,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2025-03-15 02:34:13,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2025-03-15 02:34:13,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2025-03-15 02:34:13,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-15 02:34:13,196 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:34:13,200 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:34:13,200 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:34:13,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:34:13 BasicIcfg [2025-03-15 02:34:13,204 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:34:13,204 INFO L158 Benchmark]: Toolchain (without parser) took 28579.01ms. Allocated memory was 71.3MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 45.1MB in the beginning and 532.8MB in the end (delta: -487.7MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2025-03-15 02:34:13,204 INFO L158 Benchmark]: CDTParser took 1.43ms. Allocated memory is still 71.3MB. Free memory was 33.6MB in the beginning and 33.6MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:34:13,204 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.32ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 33.4MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 02:34:13,204 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.41ms. Allocated memory is still 71.3MB. Free memory was 33.4MB in the beginning and 31.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:34:13,205 INFO L158 Benchmark]: Boogie Preprocessor took 29.02ms. Allocated memory is still 71.3MB. Free memory was 31.8MB in the beginning and 30.8MB in the end (delta: 1.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:34:13,205 INFO L158 Benchmark]: RCFGBuilder took 347.92ms. Allocated memory is still 71.3MB. Free memory was 30.6MB in the beginning and 40.5MB in the end (delta: -9.9MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2025-03-15 02:34:13,205 INFO L158 Benchmark]: TraceAbstraction took 27951.70ms. Allocated memory was 71.3MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 39.3MB in the beginning and 532.8MB in the end (delta: -493.6MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2025-03-15 02:34:13,206 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.43ms. Allocated memory is still 71.3MB. Free memory was 33.6MB in the beginning and 33.6MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 207.32ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 33.4MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.41ms. Allocated memory is still 71.3MB. Free memory was 33.4MB in the beginning and 31.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 29.02ms. Allocated memory is still 71.3MB. Free memory was 31.8MB in the beginning and 30.8MB in the end (delta: 1.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 347.92ms. Allocated memory is still 71.3MB. Free memory was 30.6MB in the beginning and 40.5MB in the end (delta: -9.9MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * TraceAbstraction took 27951.70ms. Allocated memory was 71.3MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 39.3MB in the beginning and 532.8MB in the end (delta: -493.6MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 44]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 71]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 71]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 228 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 27.8s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 25.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1991 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1991 mSDsluCounter, 1309 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 808 mSDsCounter, 211 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2945 IncrementalHoareTripleChecker+Invalid, 3156 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 211 mSolverCounterUnsat, 501 mSDtfsCounter, 2945 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 289 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60815occurred in iteration=21, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1701 NumberOfCodeBlocks, 1701 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1680 ConstructedInterpolants, 0 QuantifiedInterpolants, 3974 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 02:34:13,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...