/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 -i ../../../trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 22:50:46,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 22:50:46,904 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-14 22:50:46,966 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 22:50:46,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 22:50:46,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 22:50:46,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 22:50:46,968 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 22:50:46,968 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 22:50:46,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 22:50:46,969 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 22:50:46,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:50:46,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 22:50:46,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 22:50:46,970 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 [2025-03-14 22:50:47,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 22:50:47,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 22:50:47,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 22:50:47,205 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 22:50:47,205 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 22:50:47,208 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2025-03-14 22:50:48,351 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da59f699a/554902f43fd5411baa0008ff328e3c1d/FLAG7385956b9 [2025-03-14 22:50:48,549 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 22:50:48,549 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2025-03-14 22:50:48,554 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da59f699a/554902f43fd5411baa0008ff328e3c1d/FLAG7385956b9 [2025-03-14 22:50:48,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da59f699a/554902f43fd5411baa0008ff328e3c1d [2025-03-14 22:50:48,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 22:50:48,567 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 22:50:48,568 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 22:50:48,568 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 22:50:48,570 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 22:50:48,571 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,571 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15c626fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48, skipping insertion in model container [2025-03-14 22:50:48,572 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 22:50:48,712 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c[2451,2464] [2025-03-14 22:50:48,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:50:48,732 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 22:50:48,749 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c[2451,2464] [2025-03-14 22:50:48,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:50:48,772 INFO L204 MainTranslator]: Completed translation [2025-03-14 22:50:48,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48 WrapperNode [2025-03-14 22:50:48,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 22:50:48,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 22:50:48,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 22:50:48,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 22:50:48,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,785 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,812 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 15, calls inlined = 27, statements flattened = 247 [2025-03-14 22:50:48,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 22:50:48,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 22:50:48,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 22:50:48,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 22:50:48,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,837 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,839 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,848 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 22:50:48,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 22:50:48,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 22:50:48,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 22:50:48,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (1/1) ... [2025-03-14 22:50:48,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:50:48,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:50:48,878 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-14 22:50:48,880 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-14 22:50:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 22:50:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 22:50:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 22:50:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-14 22:50:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 22:50:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 22:50:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 22:50:48,898 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 22:50:48,974 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 22:50:48,976 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 22:50:49,330 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 22:50:49,330 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 22:50:49,345 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 22:50:49,345 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 22:50:49,345 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:50:49 BoogieIcfgContainer [2025-03-14 22:50:49,345 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 22:50:49,351 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 22:50:49,351 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 22:50:49,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 22:50:49,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 10:50:48" (1/3) ... [2025-03-14 22:50:49,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c3d1abb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:50:49, skipping insertion in model container [2025-03-14 22:50:49,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:50:48" (2/3) ... [2025-03-14 22:50:49,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c3d1abb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:50:49, skipping insertion in model container [2025-03-14 22:50:49,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:50:49" (3/3) ... [2025-03-14 22:50:49,357 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2025-03-14 22:50:49,368 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 22:50:49,371 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-three-array-sum-alt.wvr.c that has 4 procedures, 337 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2025-03-14 22:50:49,371 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 22:50:49,477 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-14 22:50:49,517 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 22:50:49,528 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;@52b2fae4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 22:50:49,528 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-14 22:50:49,646 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 22:50:49,647 INFO L124 PetriNetUnfolderBase]: 22/342 cut-off events. [2025-03-14 22:50:49,648 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-14 22:50:49,648 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:50:49,649 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:50:49,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:50:49,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:50:49,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1713368978, now seen corresponding path program 1 times [2025-03-14 22:50:49,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:50:49,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434412163] [2025-03-14 22:50:49,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:49,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:50:49,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:50:50,602 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-14 22:50:50,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:50:50,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434412163] [2025-03-14 22:50:50,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434412163] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:50:50,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:50:50,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 22:50:50,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081443055] [2025-03-14 22:50:50,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:50:50,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 22:50:50,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:50:50,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 22:50:50,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2025-03-14 22:50:50,646 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 359 [2025-03-14 22:50:50,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 359 transitions, 739 flow. Second operand has 12 states, 12 states have (on average 256.25) internal successors, (3075), 12 states have internal predecessors, (3075), 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-14 22:50:50,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:50:50,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 359 [2025-03-14 22:50:50,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:50:51,723 INFO L124 PetriNetUnfolderBase]: 189/2638 cut-off events. [2025-03-14 22:50:51,723 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2025-03-14 22:50:51,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3180 conditions, 2638 events. 189/2638 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 19554 event pairs, 34 based on Foata normal form. 290/2721 useless extension candidates. Maximal degree in co-relation 2426. Up to 163 conditions per place. [2025-03-14 22:50:51,776 INFO L140 encePairwiseOnDemand]: 316/359 looper letters, 159 selfloop transitions, 9 changer transitions 44/456 dead transitions. [2025-03-14 22:50:51,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 456 transitions, 1390 flow [2025-03-14 22:50:51,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-14 22:50:51,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-14 22:50:51,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 5016 transitions. [2025-03-14 22:50:51,803 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7353760445682451 [2025-03-14 22:50:51,809 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 10 predicate places. [2025-03-14 22:50:51,810 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 456 transitions, 1390 flow [2025-03-14 22:50:51,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 256.25) internal successors, (3075), 12 states have internal predecessors, (3075), 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-14 22:50:51,811 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:50:51,812 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:50:51,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 22:50:51,812 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:50:51,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:50:51,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1216435013, now seen corresponding path program 1 times [2025-03-14 22:50:51,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:50:51,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806272736] [2025-03-14 22:50:51,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:51,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:50:51,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:50:52,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:50:52,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:50:52,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806272736] [2025-03-14 22:50:52,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806272736] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:50:52,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:50:52,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 22:50:52,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258788819] [2025-03-14 22:50:52,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:50:52,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:50:52,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:50:52,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:50:52,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-14 22:50:52,045 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 359 [2025-03-14 22:50:52,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 456 transitions, 1390 flow. Second operand has 7 states, 7 states have (on average 284.14285714285717) internal successors, (1989), 7 states have internal predecessors, (1989), 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-14 22:50:52,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:50:52,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 359 [2025-03-14 22:50:52,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:50:53,080 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([851] L50-2-->L50-3: Formula: (= |v_thread1Thread1of1ForFork0_#t~post3#1_1| |v_thread1Thread1of1ForFork0_~i~0#1_11|) InVars {thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} OutVars{thread1Thread1of1ForFork0_#t~post3#1=|v_thread1Thread1of1ForFork0_#t~post3#1_1|, thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post3#1][384], [72#L66-6true, 225#L50-3true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:53,081 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,081 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,081 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,081 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([851] L50-2-->L50-3: Formula: (= |v_thread1Thread1of1ForFork0_#t~post3#1_1| |v_thread1Thread1of1ForFork0_~i~0#1_11|) InVars {thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} OutVars{thread1Thread1of1ForFork0_#t~post3#1=|v_thread1Thread1of1ForFork0_#t~post3#1_1|, thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post3#1][384], [225#L50-3true, 236#L85-4true, 73#L67true, thread1Thread1of1ForFork0InUse, 39#L58-6true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:53,082 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([851] L50-2-->L50-3: Formula: (= |v_thread1Thread1of1ForFork0_#t~post3#1_1| |v_thread1Thread1of1ForFork0_~i~0#1_11|) InVars {thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} OutVars{thread1Thread1of1ForFork0_#t~post3#1=|v_thread1Thread1of1ForFork0_#t~post3#1_1|, thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post3#1][384], [72#L66-6true, 225#L50-3true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 70#L59true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:53,082 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,082 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,083 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([851] L50-2-->L50-3: Formula: (= |v_thread1Thread1of1ForFork0_#t~post3#1_1| |v_thread1Thread1of1ForFork0_~i~0#1_11|) InVars {thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} OutVars{thread1Thread1of1ForFork0_#t~post3#1=|v_thread1Thread1of1ForFork0_#t~post3#1_1|, thread1Thread1of1ForFork0_~i~0#1=|v_thread1Thread1of1ForFork0_~i~0#1_11|} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post3#1][384], [225#L50-3true, 236#L85-4true, 73#L67true, thread1Thread1of1ForFork0InUse, 70#L59true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:53,083 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,083 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,083 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:50:53,083 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:53,535 INFO L124 PetriNetUnfolderBase]: 1511/9497 cut-off events. [2025-03-14 22:50:53,535 INFO L125 PetriNetUnfolderBase]: For 1664/1805 co-relation queries the response was YES. [2025-03-14 22:50:53,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13144 conditions, 9497 events. 1511/9497 cut-off events. For 1664/1805 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 97358 event pairs, 631 based on Foata normal form. 0/8214 useless extension candidates. Maximal degree in co-relation 8001. Up to 1280 conditions per place. [2025-03-14 22:50:53,610 INFO L140 encePairwiseOnDemand]: 330/359 looper letters, 119 selfloop transitions, 42 changer transitions 45/543 dead transitions. [2025-03-14 22:50:53,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 543 transitions, 1978 flow [2025-03-14 22:50:53,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:50:53,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:50:53,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2914 transitions. [2025-03-14 22:50:53,617 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8116991643454039 [2025-03-14 22:50:53,618 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 19 predicate places. [2025-03-14 22:50:53,619 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 543 transitions, 1978 flow [2025-03-14 22:50:53,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 284.14285714285717) internal successors, (1989), 7 states have internal predecessors, (1989), 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-14 22:50:53,620 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:50:53,620 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:50:53,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 22:50:53,620 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:50:53,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:50:53,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1815192859, now seen corresponding path program 1 times [2025-03-14 22:50:53,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:50:53,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828493743] [2025-03-14 22:50:53,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:53,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:50:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:50:53,836 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-14 22:50:53,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:50:53,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828493743] [2025-03-14 22:50:53,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828493743] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:50:53,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:50:53,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 22:50:53,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209841459] [2025-03-14 22:50:53,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:50:53,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:50:53,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:50:53,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:50:53,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-14 22:50:53,840 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 359 [2025-03-14 22:50:53,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 543 transitions, 1978 flow. Second operand has 7 states, 7 states have (on average 284.14285714285717) internal successors, (1989), 7 states have internal predecessors, (1989), 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-14 22:50:53,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:50:53,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 359 [2025-03-14 22:50:53,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:50:55,284 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 131#L58-5true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,285 INFO L294 olderBase$Statistics]: this new event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 404#true, 236#L85-4true, 73#L67true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 131#L58-5true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,285 INFO L294 olderBase$Statistics]: this new event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 225#L50-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 131#L58-5true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,285 INFO L294 olderBase$Statistics]: this new event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [225#L50-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 131#L58-5true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,285 INFO L294 olderBase$Statistics]: this new event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,285 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 7#L50-5true, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,287 INFO L294 olderBase$Statistics]: this new event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 7#L50-5true, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,287 INFO L294 olderBase$Statistics]: this new event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:50:55,287 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 172#L58-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 7#L50-5true, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,288 INFO L294 olderBase$Statistics]: this new event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 7#L50-5true, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,288 INFO L294 olderBase$Statistics]: this new event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:50:55,288 INFO L297 olderBase$Statistics]: existing Event has 239 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 172#L58-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 199#L54true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,307 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [172#L58-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 199#L54true, 73#L67true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,307 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 199#L54true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,307 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,307 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 73#L67true, 199#L54true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,308 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,308 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 217#L62true]) [2025-03-14 22:50:55,310 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 217#L62true]) [2025-03-14 22:50:55,310 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [225#L50-3true, 72#L66-6true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 217#L62true]) [2025-03-14 22:50:55,310 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [225#L50-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 217#L62true]) [2025-03-14 22:50:55,310 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,310 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 225#L50-3true, 15#L59-1true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,312 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [225#L50-3true, 15#L59-1true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,312 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 15#L59-1true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,312 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 15#L59-1true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,312 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,312 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,313 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 3#L51-1true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,313 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,313 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,313 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,313 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, 3#L51-1true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,314 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 183 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 3#L51-1true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,314 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 73#L67true, 3#L51-1true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,314 INFO L294 olderBase$Statistics]: this new event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 242 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,314 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:55,321 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][420], [72#L66-6true, 99#L86-1true, 334#L59-8true, thread1Thread1of1ForFork0NotInUse, 404#true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,321 INFO L294 olderBase$Statistics]: this new event has 243 ancestors and is cut-off event [2025-03-14 22:50:55,321 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,321 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,321 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,321 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][420], [334#L59-8true, 99#L86-1true, 404#true, thread1Thread1of1ForFork0NotInUse, 73#L67true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,322 INFO L294 olderBase$Statistics]: this new event has 243 ancestors and is cut-off event [2025-03-14 22:50:55,322 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,322 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,322 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:55,563 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,563 INFO L294 olderBase$Statistics]: this new event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,564 INFO L294 olderBase$Statistics]: this new event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 225#L50-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,564 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [225#L50-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,564 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,564 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,564 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:55,564 INFO L297 olderBase$Statistics]: existing Event has 268 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 225#L50-3true, 172#L58-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,565 INFO L294 olderBase$Statistics]: this new event has 267 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 267 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 209 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 209 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [225#L50-3true, 172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,565 INFO L294 olderBase$Statistics]: this new event has 267 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 267 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 209 ancestors and is cut-off event [2025-03-14 22:50:55,565 INFO L297 olderBase$Statistics]: existing Event has 209 ancestors and is cut-off event [2025-03-14 22:50:55,569 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 247#L50-4true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,570 INFO L294 olderBase$Statistics]: this new event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [247#L50-4true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,570 INFO L294 olderBase$Statistics]: this new event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,570 INFO L297 olderBase$Statistics]: existing Event has 269 ancestors and is cut-off event [2025-03-14 22:50:55,572 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 199#L54true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,572 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,572 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,572 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,572 INFO L297 olderBase$Statistics]: existing Event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,572 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [236#L85-4true, 404#true, 73#L67true, thread1Thread1of1ForFork0InUse, 199#L54true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,573 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 172#L58-3true, 404#true, 236#L85-4true, 199#L54true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,573 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [172#L58-3true, 236#L85-4true, 404#true, 73#L67true, 199#L54true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,573 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 3#L51-1true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,573 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,573 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 73#L67true, 3#L51-1true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 258#L58-4true]) [2025-03-14 22:50:55,574 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 272 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([896] L66-5-->L66-6: Formula: (<= v_~N~0_5 |v_thread3Thread1of1ForFork2_~i~2#1_3|) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_3|, ~N~0=v_~N~0_5} AuxVars[] AssignedVars[][307], [72#L66-6true, 172#L58-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 3#L51-1true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,574 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([897] L66-5-->L67: Formula: (< |v_thread3Thread1of1ForFork2_~i~2#1_5| v_~N~0_6) InVars {thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} OutVars{thread3Thread1of1ForFork2_~i~2#1=|v_thread3Thread1of1ForFork2_~i~2#1_5|, ~N~0=v_~N~0_6} AuxVars[] AssignedVars[][308], [172#L58-3true, 404#true, 236#L85-4true, 73#L67true, thread1Thread1of1ForFork0InUse, 3#L51-1true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:55,574 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 213 ancestors and is cut-off event [2025-03-14 22:50:55,574 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:50:55,579 INFO L124 PetriNetUnfolderBase]: 2462/13644 cut-off events. [2025-03-14 22:50:55,579 INFO L125 PetriNetUnfolderBase]: For 6111/8807 co-relation queries the response was YES. [2025-03-14 22:50:55,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21538 conditions, 13644 events. 2462/13644 cut-off events. For 6111/8807 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 145651 event pairs, 1236 based on Foata normal form. 0/11478 useless extension candidates. Maximal degree in co-relation 17183. Up to 2476 conditions per place. [2025-03-14 22:50:55,658 INFO L140 encePairwiseOnDemand]: 330/359 looper letters, 121 selfloop transitions, 42 changer transitions 45/547 dead transitions. [2025-03-14 22:50:55,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 547 transitions, 2315 flow [2025-03-14 22:50:55,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:50:55,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:50:55,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2912 transitions. [2025-03-14 22:50:55,663 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.811142061281337 [2025-03-14 22:50:55,663 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 28 predicate places. [2025-03-14 22:50:55,663 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 547 transitions, 2315 flow [2025-03-14 22:50:55,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 284.14285714285717) internal successors, (1989), 7 states have internal predecessors, (1989), 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-14 22:50:55,664 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:50:55,664 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:50:55,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 22:50:55,665 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:50:55,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:50:55,665 INFO L85 PathProgramCache]: Analyzing trace with hash -721808009, now seen corresponding path program 1 times [2025-03-14 22:50:55,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:50:55,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950711673] [2025-03-14 22:50:55,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:55,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:50:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:50:55,881 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:50:55,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:50:55,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950711673] [2025-03-14 22:50:55,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950711673] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:50:55,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187913047] [2025-03-14 22:50:55,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:55,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:50:55,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:50:55,884 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:50:55,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-14 22:50:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:50:56,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-14 22:50:56,028 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:50:56,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:50:56,233 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:50:56,491 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:50:56,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187913047] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 22:50:56,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 22:50:56,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2025-03-14 22:50:56,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702160598] [2025-03-14 22:50:56,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:50:56,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:50:56,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:50:56,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:50:56,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-14 22:50:56,495 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 359 [2025-03-14 22:50:56,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 547 transitions, 2315 flow. Second operand has 7 states, 7 states have (on average 282.42857142857144) internal successors, (1977), 7 states have internal predecessors, (1977), 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-14 22:50:56,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:50:56,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 359 [2025-03-14 22:50:56,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:50:58,059 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][358], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 236#L85-4true, 404#true, 39#L58-6true, thread1Thread1of1ForFork0InUse, 12#L67-9true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,060 INFO L294 olderBase$Statistics]: this new event has 237 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][359], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 70#L59true, 12#L67-9true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,060 INFO L294 olderBase$Statistics]: this new event has 237 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][358], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, 11#L67-2true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,060 INFO L294 olderBase$Statistics]: this new event has 214 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][359], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 70#L59true, thread2Thread1of1ForFork1InUse, 349#true, 11#L67-2true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,060 INFO L294 olderBase$Statistics]: this new event has 214 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][358], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:50:58,060 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:58,060 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:58,061 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:58,061 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][359], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 70#L59true, thread2Thread1of1ForFork1InUse, 349#true, 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:50:58,061 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:50:58,061 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:58,061 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:50:58,061 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:50:58,724 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][476], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 334#L59-8true, 99#L86-1true, 404#true, thread1Thread1of1ForFork0NotInUse, 73#L67true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,724 INFO L294 olderBase$Statistics]: this new event has 243 ancestors and is cut-off event [2025-03-14 22:50:58,724 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:58,724 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:58,724 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:50:58,752 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][476], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 99#L86-1true, 334#L59-8true, 404#true, thread1Thread1of1ForFork0NotInUse, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 10#L67-1true]) [2025-03-14 22:50:58,752 INFO L294 olderBase$Statistics]: this new event has 244 ancestors and is cut-off event [2025-03-14 22:50:58,752 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:50:58,752 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:50:58,752 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:50:58,784 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][476], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 334#L59-8true, 99#L86-1true, 404#true, thread1Thread1of1ForFork0NotInUse, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 11#L67-2true, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:58,784 INFO L294 olderBase$Statistics]: this new event has 245 ancestors and is cut-off event [2025-03-14 22:50:58,784 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:50:58,784 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:50:58,784 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:50:59,374 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][476], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 334#L59-8true, 99#L86-1true, 404#true, thread1Thread1of1ForFork0NotInUse, 12#L67-9true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:50:59,374 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:50:59,374 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:59,374 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:59,374 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:50:59,419 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][476], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 99#L86-1true, 334#L59-8true, thread1Thread1of1ForFork0NotInUse, 404#true, thread2Thread1of1ForFork1InUse, 351#(= ~asum~0 0), 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:50:59,419 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:50:59,419 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:59,419 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:59,419 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:50:59,455 INFO L124 PetriNetUnfolderBase]: 5242/24806 cut-off events. [2025-03-14 22:50:59,455 INFO L125 PetriNetUnfolderBase]: For 23291/24712 co-relation queries the response was YES. [2025-03-14 22:50:59,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46323 conditions, 24806 events. 5242/24806 cut-off events. For 23291/24712 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 292141 event pairs, 2107 based on Foata normal form. 46/20957 useless extension candidates. Maximal degree in co-relation 35029. Up to 4530 conditions per place. [2025-03-14 22:50:59,614 INFO L140 encePairwiseOnDemand]: 334/359 looper letters, 217 selfloop transitions, 33 changer transitions 44/632 dead transitions. [2025-03-14 22:50:59,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 632 transitions, 3464 flow [2025-03-14 22:50:59,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-14 22:50:59,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-14 22:50:59,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2318 transitions. [2025-03-14 22:50:59,619 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8071030640668524 [2025-03-14 22:50:59,620 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 35 predicate places. [2025-03-14 22:50:59,620 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 632 transitions, 3464 flow [2025-03-14 22:50:59,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 282.42857142857144) internal successors, (1977), 7 states have internal predecessors, (1977), 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-14 22:50:59,621 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:50:59,621 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:50:59,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-14 22:50:59,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:50:59,822 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:50:59,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:50:59,823 INFO L85 PathProgramCache]: Analyzing trace with hash 122837791, now seen corresponding path program 1 times [2025-03-14 22:50:59,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:50:59,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649022080] [2025-03-14 22:50:59,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:50:59,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:50:59,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:00,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:51:00,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:51:00,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649022080] [2025-03-14 22:51:00,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649022080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:51:00,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:51:00,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 22:51:00,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594294309] [2025-03-14 22:51:00,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:51:00,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:51:00,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:51:00,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:51:00,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-14 22:51:00,079 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 359 [2025-03-14 22:51:00,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 632 transitions, 3464 flow. Second operand has 7 states, 7 states have (on average 281.57142857142856) internal successors, (1971), 7 states have internal predecessors, (1971), 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-14 22:51:00,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:51:00,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 359 [2025-03-14 22:51:00,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:51:01,415 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][324], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 39#L58-6true, 12#L67-9true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:01,415 INFO L294 olderBase$Statistics]: this new event has 237 ancestors and is cut-off event [2025-03-14 22:51:01,415 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:01,415 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:01,415 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:51:01,415 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][325], [225#L50-3true, 1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 70#L59true, 12#L67-9true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:01,415 INFO L294 olderBase$Statistics]: this new event has 237 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][324], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 39#L58-6true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, 11#L67-2true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:01,416 INFO L294 olderBase$Statistics]: this new event has 214 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][325], [225#L50-3true, 1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 70#L59true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, 11#L67-2true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:01,416 INFO L294 olderBase$Statistics]: this new event has 214 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:51:01,416 INFO L297 olderBase$Statistics]: existing Event has 184 ancestors and is cut-off event [2025-03-14 22:51:01,420 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][324], [225#L50-3true, 1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 404#true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:51:01,421 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][325], [225#L50-3true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 70#L59true, 349#true, thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:51:01,421 INFO L294 olderBase$Statistics]: this new event has 241 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:01,421 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:02,091 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][438], [1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 334#L59-8true, 99#L86-1true, thread1Thread1of1ForFork0NotInUse, 404#true, 73#L67true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:02,091 INFO L294 olderBase$Statistics]: this new event has 243 ancestors and is cut-off event [2025-03-14 22:51:02,091 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:51:02,092 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:51:02,092 INFO L297 olderBase$Statistics]: existing Event has 185 ancestors and is cut-off event [2025-03-14 22:51:02,129 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][438], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 99#L86-1true, 334#L59-8true, thread1Thread1of1ForFork0NotInUse, 404#true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 10#L67-1true]) [2025-03-14 22:51:02,129 INFO L294 olderBase$Statistics]: this new event has 244 ancestors and is cut-off event [2025-03-14 22:51:02,129 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:51:02,129 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:51:02,129 INFO L297 olderBase$Statistics]: existing Event has 186 ancestors and is cut-off event [2025-03-14 22:51:02,171 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][438], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 334#L59-8true, 99#L86-1true, 404#true, thread1Thread1of1ForFork0NotInUse, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, 11#L67-2true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:02,171 INFO L294 olderBase$Statistics]: this new event has 245 ancestors and is cut-off event [2025-03-14 22:51:02,171 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:51:02,171 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:51:02,171 INFO L297 olderBase$Statistics]: existing Event has 187 ancestors and is cut-off event [2025-03-14 22:51:02,722 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][438], [1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 334#L59-8true, 99#L86-1true, thread1Thread1of1ForFork0NotInUse, 404#true, 12#L67-9true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:02,723 INFO L294 olderBase$Statistics]: this new event has 268 ancestors and is cut-off event [2025-03-14 22:51:02,723 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:51:02,723 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:51:02,723 INFO L297 olderBase$Statistics]: existing Event has 210 ancestors and is cut-off event [2025-03-14 22:51:02,768 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([972] thread1EXIT-->L86-1: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= |v_ULTIMATE.start_main_~t1~0#1_6| v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} OutVars{ULTIMATE.start_main_~t1~0#1=|v_ULTIMATE.start_main_~t1~0#1_6|, thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4} AuxVars[] AssignedVars[][438], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 334#L59-8true, 99#L86-1true, thread1Thread1of1ForFork0NotInUse, 404#true, 351#(= ~asum~0 0), thread2Thread1of1ForFork1InUse, 387#true, thread3Thread1of1ForFork2InUse, 94#L68-1true]) [2025-03-14 22:51:02,768 INFO L294 olderBase$Statistics]: this new event has 272 ancestors and is cut-off event [2025-03-14 22:51:02,768 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:51:02,768 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:51:02,768 INFO L297 olderBase$Statistics]: existing Event has 214 ancestors and is cut-off event [2025-03-14 22:51:02,958 INFO L124 PetriNetUnfolderBase]: 4569/20609 cut-off events. [2025-03-14 22:51:02,958 INFO L125 PetriNetUnfolderBase]: For 27525/30545 co-relation queries the response was YES. [2025-03-14 22:51:03,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44758 conditions, 20609 events. 4569/20609 cut-off events. For 27525/30545 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 233895 event pairs, 1965 based on Foata normal form. 70/17115 useless extension candidates. Maximal degree in co-relation 40969. Up to 5176 conditions per place. [2025-03-14 22:51:03,074 INFO L140 encePairwiseOnDemand]: 330/359 looper letters, 83 selfloop transitions, 20 changer transitions 160/597 dead transitions. [2025-03-14 22:51:03,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 597 transitions, 3566 flow [2025-03-14 22:51:03,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:51:03,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:51:03,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2883 transitions. [2025-03-14 22:51:03,078 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8030640668523676 [2025-03-14 22:51:03,078 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 43 predicate places. [2025-03-14 22:51:03,078 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 597 transitions, 3566 flow [2025-03-14 22:51:03,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 281.57142857142856) internal successors, (1971), 7 states have internal predecessors, (1971), 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-14 22:51:03,079 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:51:03,079 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:51:03,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 22:51:03,079 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:51:03,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:51:03,080 INFO L85 PathProgramCache]: Analyzing trace with hash -835955951, now seen corresponding path program 1 times [2025-03-14 22:51:03,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:51:03,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947106593] [2025-03-14 22:51:03,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:03,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:51:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:03,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-14 22:51:03,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:51:03,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947106593] [2025-03-14 22:51:03,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947106593] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:51:03,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786444997] [2025-03-14 22:51:03,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:03,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:51:03,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:51:03,284 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:51:03,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-14 22:51:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:03,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-14 22:51:03,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:51:03,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-14 22:51:03,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:51:03,743 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-14 22:51:03,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786444997] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 22:51:03,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 22:51:03,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2025-03-14 22:51:03,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910222547] [2025-03-14 22:51:03,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:51:03,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:51:03,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:51:03,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:51:03,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-14 22:51:03,746 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 359 [2025-03-14 22:51:03,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 597 transitions, 3566 flow. Second operand has 7 states, 7 states have (on average 285.42857142857144) internal successors, (1998), 7 states have internal predecessors, (1998), 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-14 22:51:03,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:51:03,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 359 [2025-03-14 22:51:03,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:51:04,675 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][319], [30#L66-5true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 349#true, 387#true, 225#L50-3true, 236#L85-4true, 404#true, 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:04,675 INFO L294 olderBase$Statistics]: this new event has 211 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][320], [30#L66-5true, 1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 70#L59true, 349#true, 387#true, 225#L50-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:04,675 INFO L294 olderBase$Statistics]: this new event has 211 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 181 ancestors and is cut-off event [2025-03-14 22:51:04,675 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][317], [30#L66-5true, 1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 247#L50-4true, 349#true, 387#true, 404#true, 236#L85-4true, 1832#(<= 1 ~N~0), 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:04,695 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][318], [30#L66-5true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 247#L50-4true, 70#L59true, 349#true, 387#true, 1832#(<= 1 ~N~0), 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:04,695 INFO L294 olderBase$Statistics]: this new event has 212 ancestors and is cut-off event [2025-03-14 22:51:04,695 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:51:04,696 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-14 22:51:04,696 INFO L297 olderBase$Statistics]: existing Event has 182 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][319], [1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 349#true, 387#true, 225#L50-3true, 404#true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, 12#L67-9true, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:05,395 INFO L294 olderBase$Statistics]: this new event has 267 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][320], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 70#L59true, 349#true, 387#true, 225#L50-3true, 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, 12#L67-9true, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:05,395 INFO L294 olderBase$Statistics]: this new event has 267 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 237 ancestors and is cut-off event [2025-03-14 22:51:05,395 INFO L297 olderBase$Statistics]: existing Event has 207 ancestors and is cut-off event [2025-03-14 22:51:05,426 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][319], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 349#true, 387#true, 94#L68-1true, 225#L50-3true, 404#true, 236#L85-4true, 39#L58-6true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:05,427 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][320], [1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 70#L59true, 349#true, 387#true, 94#L68-1true, 225#L50-3true, 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse, 3381#(and (<= 1 ~N~0) (<= (+ |thread1Thread1of1ForFork0_~i~0#1| 1) ~N~0))]) [2025-03-14 22:51:05,427 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,427 INFO L297 olderBase$Statistics]: existing Event has 211 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][317], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 349#true, 300#L66-3true, 387#true, 263#L50-6true, 1832#(<= 1 ~N~0), 236#L85-4true, 404#true, thread1Thread1of1ForFork0InUse, 39#L58-6true, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:05,434 INFO L294 olderBase$Statistics]: this new event has 270 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L297 olderBase$Statistics]: existing Event has 270 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][318], [1809#true, 1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 70#L59true, 349#true, 300#L66-3true, 387#true, 263#L50-6true, 1832#(<= 1 ~N~0), 404#true, 236#L85-4true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:05,434 INFO L294 olderBase$Statistics]: this new event has 270 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L297 olderBase$Statistics]: existing Event has 270 ancestors and is cut-off event [2025-03-14 22:51:05,434 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:51:05,435 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([856] L58-5-->L58-6: Formula: (<= v_~N~0_3 |v_thread2Thread1of1ForFork1_~i~1#1_3|) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_3|, ~N~0=v_~N~0_3} AuxVars[] AssignedVars[][317], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 349#true, 300#L66-3true, 387#true, 236#L85-4true, 404#true, 1832#(<= 1 ~N~0), 39#L58-6true, 199#L54true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:05,440 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([857] L58-5-->L59: Formula: (< |v_thread2Thread1of1ForFork1_~i~1#1_5| v_~N~0_4) InVars {thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} OutVars{thread2Thread1of1ForFork1_~i~1#1=|v_thread2Thread1of1ForFork1_~i~1#1_5|, ~N~0=v_~N~0_4} AuxVars[] AssignedVars[][318], [1808#(and (<= (+ |thread3Thread1of1ForFork2_~i~2#1| 1) ~N~0) (<= 1 ~N~0)), 1809#true, 70#L59true, 349#true, 300#L66-3true, 387#true, 404#true, 236#L85-4true, 1832#(<= 1 ~N~0), 199#L54true, thread1Thread1of1ForFork0InUse, thread2Thread1of1ForFork1InUse, thread3Thread1of1ForFork2InUse]) [2025-03-14 22:51:05,440 INFO L294 olderBase$Statistics]: this new event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,440 INFO L297 olderBase$Statistics]: existing Event has 271 ancestors and is cut-off event [2025-03-14 22:51:05,441 INFO L297 olderBase$Statistics]: existing Event has 241 ancestors and is cut-off event [2025-03-14 22:51:05,471 INFO L124 PetriNetUnfolderBase]: 3028/14715 cut-off events. [2025-03-14 22:51:05,471 INFO L125 PetriNetUnfolderBase]: For 23893/29286 co-relation queries the response was YES. [2025-03-14 22:51:05,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33282 conditions, 14715 events. 3028/14715 cut-off events. For 23893/29286 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 156492 event pairs, 828 based on Foata normal form. 144/12686 useless extension candidates. Maximal degree in co-relation 30284. Up to 3236 conditions per place. [2025-03-14 22:51:05,602 INFO L140 encePairwiseOnDemand]: 334/359 looper letters, 92 selfloop transitions, 8 changer transitions 145/524 dead transitions. [2025-03-14 22:51:05,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 524 transitions, 3545 flow [2025-03-14 22:51:05,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 22:51:05,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 22:51:05,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2051 transitions. [2025-03-14 22:51:05,605 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8161559888579387 [2025-03-14 22:51:05,605 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 47 predicate places. [2025-03-14 22:51:05,605 INFO L471 AbstractCegarLoop]: Abstraction has has 393 places, 524 transitions, 3545 flow [2025-03-14 22:51:05,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 285.42857142857144) internal successors, (1998), 7 states have internal predecessors, (1998), 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-14 22:51:05,606 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:51:05,607 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:51:05,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-14 22:51:05,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-14 22:51:05,811 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:51:05,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:51:05,812 INFO L85 PathProgramCache]: Analyzing trace with hash 645751052, now seen corresponding path program 1 times [2025-03-14 22:51:05,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:51:05,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337006268] [2025-03-14 22:51:05,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:05,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:51:05,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:05,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:05,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:51:05,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337006268] [2025-03-14 22:51:05,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337006268] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:51:05,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436285029] [2025-03-14 22:51:05,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:05,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:51:05,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:51:05,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:51:05,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-14 22:51:06,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:06,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-14 22:51:06,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:51:06,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:06,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:51:06,464 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:06,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436285029] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 22:51:06,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 22:51:06,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2025-03-14 22:51:06,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781209732] [2025-03-14 22:51:06,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:51:06,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:51:06,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:51:06,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:51:06,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-14 22:51:06,466 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 359 [2025-03-14 22:51:06,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 524 transitions, 3545 flow. Second operand has 7 states, 7 states have (on average 285.57142857142856) internal successors, (1999), 7 states have internal predecessors, (1999), 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-14 22:51:06,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:51:06,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 359 [2025-03-14 22:51:06,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:51:08,155 INFO L124 PetriNetUnfolderBase]: 2430/14319 cut-off events. [2025-03-14 22:51:08,155 INFO L125 PetriNetUnfolderBase]: For 26031/28778 co-relation queries the response was YES. [2025-03-14 22:51:08,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31969 conditions, 14319 events. 2430/14319 cut-off events. For 26031/28778 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 154371 event pairs, 697 based on Foata normal form. 49/12659 useless extension candidates. Maximal degree in co-relation 26599. Up to 2523 conditions per place. [2025-03-14 22:51:08,322 INFO L140 encePairwiseOnDemand]: 334/359 looper letters, 114 selfloop transitions, 10 changer transitions 142/545 dead transitions. [2025-03-14 22:51:08,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 545 transitions, 4275 flow [2025-03-14 22:51:08,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 22:51:08,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 22:51:08,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2051 transitions. [2025-03-14 22:51:08,325 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8161559888579387 [2025-03-14 22:51:08,325 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 53 predicate places. [2025-03-14 22:51:08,325 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 545 transitions, 4275 flow [2025-03-14 22:51:08,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 285.57142857142856) internal successors, (1999), 7 states have internal predecessors, (1999), 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-14 22:51:08,326 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:51:08,326 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:51:08,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-14 22:51:08,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:51:08,527 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:51:08,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:51:08,528 INFO L85 PathProgramCache]: Analyzing trace with hash 2071289977, now seen corresponding path program 1 times [2025-03-14 22:51:08,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:51:08,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659884539] [2025-03-14 22:51:08,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:08,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:51:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:11,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:11,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:51:11,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659884539] [2025-03-14 22:51:11,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659884539] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:51:11,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682773008] [2025-03-14 22:51:11,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:51:11,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:51:11,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:51:11,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:51:11,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-14 22:51:11,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:51:11,503 INFO L256 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 117 conjuncts are in the unsatisfiable core [2025-03-14 22:51:11,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:51:14,014 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2025-03-14 22:51:14,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 54 [2025-03-14 22:51:14,569 INFO L349 Elim1Store]: treesize reduction 72, result has 71.1 percent of original size [2025-03-14 22:51:14,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 120 treesize of output 244 [2025-03-14 22:51:15,294 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:15,295 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:51:17,381 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 22:51:17,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 87 [2025-03-14 22:51:17,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:51:17,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682773008] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:51:17,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:51:17,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 54, 43] total 115 [2025-03-14 22:51:17,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926940393] [2025-03-14 22:51:17,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:51:17,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2025-03-14 22:51:17,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:51:17,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2025-03-14 22:51:17,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=431, Invalid=12679, Unknown=0, NotChecked=0, Total=13110 [2025-03-14 22:51:17,809 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 359 [2025-03-14 22:51:17,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 545 transitions, 4275 flow. Second operand has 115 states, 115 states have (on average 138.59130434782608) internal successors, (15938), 115 states have internal predecessors, (15938), 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-14 22:51:17,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:51:17,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 359 [2025-03-14 22:51:17,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:52:50,543 INFO L124 PetriNetUnfolderBase]: 280234/519310 cut-off events. [2025-03-14 22:52:50,544 INFO L125 PetriNetUnfolderBase]: For 744743/747486 co-relation queries the response was YES. [2025-03-14 22:52:53,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1339876 conditions, 519310 events. 280234/519310 cut-off events. For 744743/747486 co-relation queries the response was YES. Maximal size of possible extension queue 4814. Compared 5678711 event pairs, 6362 based on Foata normal form. 34/493678 useless extension candidates. Maximal degree in co-relation 1267913. Up to 75409 conditions per place. [2025-03-14 22:52:55,308 INFO L140 encePairwiseOnDemand]: 259/359 looper letters, 4772 selfloop transitions, 443 changer transitions 200/5553 dead transitions. [2025-03-14 22:52:55,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 566 places, 5553 transitions, 38381 flow [2025-03-14 22:52:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2025-03-14 22:52:55,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2025-03-14 22:52:55,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 27675 transitions. [2025-03-14 22:52:55,464 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.4588639076800637 [2025-03-14 22:52:55,465 INFO L298 CegarLoopForPetriNet]: 346 programPoint places, 220 predicate places. [2025-03-14 22:52:55,465 INFO L471 AbstractCegarLoop]: Abstraction has has 566 places, 5553 transitions, 38381 flow [2025-03-14 22:52:55,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 138.59130434782608) internal successors, (15938), 115 states have internal predecessors, (15938), 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-14 22:52:55,470 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:52:55,470 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 22:52:55,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-14 22:52:55,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:52:55,671 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:52:55,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:52:55,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1002021333, now seen corresponding path program 2 times [2025-03-14 22:52:55,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:52:55,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370854537] [2025-03-14 22:52:55,672 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:52:55,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:52:55,721 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:52:55,721 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:52:58,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:52:58,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:52:58,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370854537] [2025-03-14 22:52:58,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370854537] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:52:58,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:52:58,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [57] imperfect sequences [] total 57 [2025-03-14 22:52:58,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296986546] [2025-03-14 22:52:58,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:52:58,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-03-14 22:52:58,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:52:58,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-03-14 22:52:58,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=3006, Unknown=0, NotChecked=0, Total=3192 [2025-03-14 22:52:58,350 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 359 [2025-03-14 22:52:58,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 566 places, 5553 transitions, 38381 flow. Second operand has 57 states, 57 states have (on average 138.43859649122808) internal successors, (7891), 57 states have internal predecessors, (7891), 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-14 22:52:58,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:52:58,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 359 [2025-03-14 22:52:58,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand