/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 ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline_IcfgBuilder.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET --preprocessor.replace.while.statements.and.if-then-else.statements false -i ../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-14 01:35:57,738 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-14 01:35:57,785 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-14 01:35:57,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-14 01:35:57,789 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-14 01:35:57,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-14 01:35:57,810 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-14 01:35:57,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-14 01:35:57,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-14 01:35:57,810 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-14 01:35:57,810 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-14 01:35:57,811 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Use SBE=true [2025-04-14 01:35:57,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-14 01:35:57,811 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-14 01:35:57,812 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:35:57,812 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 01:35:57,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:35:57,812 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-14 01:35:57,814 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false [2025-04-14 01:35:58,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-14 01:35:58,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-14 01:35:58,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-14 01:35:58,044 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-14 01:35:58,048 INFO L274 PluginConnector]: CDTParser initialized [2025-04-14 01:35:58,049 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c [2025-04-14 01:35:59,354 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d98129f/42507f7a367442a899c9c31a2ab20cd8/FLAG8c4eadf7c [2025-04-14 01:35:59,581 INFO L389 CDTParser]: Found 1 translation units. [2025-04-14 01:35:59,581 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy10.wvr.c [2025-04-14 01:35:59,588 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d98129f/42507f7a367442a899c9c31a2ab20cd8/FLAG8c4eadf7c [2025-04-14 01:36:00,355 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d98129f/42507f7a367442a899c9c31a2ab20cd8 [2025-04-14 01:36:00,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-14 01:36:00,359 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-14 01:36:00,360 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-14 01:36:00,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-14 01:36:00,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-14 01:36:00,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@608a3647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00, skipping insertion in model container [2025-04-14 01:36:00,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-14 01:36:00,556 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/test-easy10.wvr.c[2547,2560] [2025-04-14 01:36:00,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 01:36:00,570 INFO L200 MainTranslator]: Completed pre-run [2025-04-14 01:36:00,597 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/test-easy10.wvr.c[2547,2560] [2025-04-14 01:36:00,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 01:36:00,610 INFO L204 MainTranslator]: Completed translation [2025-04-14 01:36:00,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00 WrapperNode [2025-04-14 01:36:00,611 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-14 01:36:00,612 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-14 01:36:00,612 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-14 01:36:00,612 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-14 01:36:00,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,624 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,642 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 147 [2025-04-14 01:36:00,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-14 01:36:00,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-14 01:36:00,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-14 01:36:00,643 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-14 01:36:00,649 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,651 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,660 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-04-14 01:36:00,660 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,660 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,664 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,664 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,669 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-14 01:36:00,669 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-14 01:36:00,669 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-14 01:36:00,670 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-14 01:36:00,670 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (1/1) ... [2025-04-14 01:36:00,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:36:00,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:36:00,698 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-14 01:36:00,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-14 01:36:00,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-14 01:36:00,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-14 01:36:00,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-14 01:36:00,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-14 01:36:00,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-14 01:36:00,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-04-14 01:36:00,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-04-14 01:36:00,720 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-04-14 01:36:00,720 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-04-14 01:36:00,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-14 01:36:00,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-14 01:36:00,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-14 01:36:00,721 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-14 01:36:00,792 INFO L256 CfgBuilder]: Building ICFG [2025-04-14 01:36:00,793 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-14 01:36:00,990 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-14 01:36:00,991 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-14 01:36:00,991 INFO L318 CfgBuilder]: Performing block encoding [2025-04-14 01:36:01,128 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-14 01:36:01,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 01:36:01 BoogieIcfgContainer [2025-04-14 01:36:01,129 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-14 01:36:01,130 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-14 01:36:01,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-14 01:36:01,133 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-14 01:36:01,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.04 01:36:00" (1/3) ... [2025-04-14 01:36:01,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d937d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 01:36:01, skipping insertion in model container [2025-04-14 01:36:01,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:36:00" (2/3) ... [2025-04-14 01:36:01,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d937d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 01:36:01, skipping insertion in model container [2025-04-14 01:36:01,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 01:36:01" (3/3) ... [2025-04-14 01:36:01,137 INFO L128 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2025-04-14 01:36:01,146 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-14 01:36:01,148 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test-easy10.wvr.c that has 5 procedures, 60 locations, 55 edges, 1 initial locations, 0 loop locations, and 1 error locations. [2025-04-14 01:36:01,148 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-14 01:36:01,202 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-04-14 01:36:01,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 59 transitions, 146 flow [2025-04-14 01:36:01,264 INFO L116 PetriNetUnfolderBase]: 0/55 cut-off events. [2025-04-14 01:36:01,265 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-14 01:36:01,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 55 events. 0/55 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 104 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-04-14 01:36:01,267 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 59 transitions, 146 flow [2025-04-14 01:36:01,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 67 places, 54 transitions, 132 flow [2025-04-14 01:36:01,276 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-14 01:36:01,285 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33b318f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 01:36:01,285 INFO L341 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-04-14 01:36:01,301 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-14 01:36:01,301 INFO L116 PetriNetUnfolderBase]: 0/53 cut-off events. [2025-04-14 01:36:01,301 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-14 01:36:01,302 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:01,302 INFO L206 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] [2025-04-14 01:36:01,302 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:01,307 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:01,307 INFO L85 PathProgramCache]: Analyzing trace with hash 102919791, now seen corresponding path program 1 times [2025-04-14 01:36:01,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:01,315 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733195502] [2025-04-14 01:36:01,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 01:36:01,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:01,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:01,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:01,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:36:01,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:01,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:01,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:01,857 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733195502] [2025-04-14 01:36:01,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733195502] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:01,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:01,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 01:36:01,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318703333] [2025-04-14 01:36:01,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:01,864 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:36:01,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:01,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:36:01,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:36:01,885 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:01,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 54 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:01,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:01,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:01,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:03,842 INFO L116 PetriNetUnfolderBase]: 22838/30876 cut-off events. [2025-04-14 01:36:03,842 INFO L117 PetriNetUnfolderBase]: For 833/833 co-relation queries the response was YES. [2025-04-14 01:36:03,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63062 conditions, 30876 events. 22838/30876 cut-off events. For 833/833 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 171377 event pairs, 7169 based on Foata normal form. 440/31299 useless extension candidates. Maximal degree in co-relation 59983. Up to 24496 conditions per place. [2025-04-14 01:36:04,003 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 70 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2025-04-14 01:36:04,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 76 transitions, 326 flow [2025-04-14 01:36:04,004 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:36:04,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:36:04,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-04-14 01:36:04,011 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5480225988700564 [2025-04-14 01:36:04,012 INFO L175 Difference]: Start difference. First operand has 67 places, 54 transitions, 132 flow. Second operand 3 states and 97 transitions. [2025-04-14 01:36:04,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 76 transitions, 326 flow [2025-04-14 01:36:04,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 76 transitions, 306 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-04-14 01:36:04,079 INFO L231 Difference]: Finished difference. Result has 62 places, 54 transitions, 124 flow [2025-04-14 01:36:04,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=62, PETRI_TRANSITIONS=54} [2025-04-14 01:36:04,084 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, -5 predicate places. [2025-04-14 01:36:04,085 INFO L485 AbstractCegarLoop]: Abstraction has has 62 places, 54 transitions, 124 flow [2025-04-14 01:36:04,085 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:04,085 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:04,085 INFO L206 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] [2025-04-14 01:36:04,085 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-14 01:36:04,086 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:04,086 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:04,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1776965983, now seen corresponding path program 2 times [2025-04-14 01:36:04,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:04,086 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407231954] [2025-04-14 01:36:04,086 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:36:04,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:04,103 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:04,117 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:04,118 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-14 01:36:04,118 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:04,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:04,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:04,278 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407231954] [2025-04-14 01:36:04,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407231954] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:04,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:04,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 01:36:04,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38834277] [2025-04-14 01:36:04,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:04,279 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:36:04,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:04,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:36:04,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:36:04,280 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:04,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 54 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:04,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:04,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:04,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:05,482 INFO L116 PetriNetUnfolderBase]: 17539/23846 cut-off events. [2025-04-14 01:36:05,482 INFO L117 PetriNetUnfolderBase]: For 1244/1244 co-relation queries the response was YES. [2025-04-14 01:36:05,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49401 conditions, 23846 events. 17539/23846 cut-off events. For 1244/1244 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 123764 event pairs, 6369 based on Foata normal form. 434/24251 useless extension candidates. Maximal degree in co-relation 19339. Up to 17342 conditions per place. [2025-04-14 01:36:05,564 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 68 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2025-04-14 01:36:05,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 74 transitions, 311 flow [2025-04-14 01:36:05,565 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:36:05,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:36:05,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2025-04-14 01:36:05,566 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.536723163841808 [2025-04-14 01:36:05,566 INFO L175 Difference]: Start difference. First operand has 62 places, 54 transitions, 124 flow. Second operand 3 states and 95 transitions. [2025-04-14 01:36:05,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 74 transitions, 311 flow [2025-04-14 01:36:05,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 74 transitions, 305 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 01:36:05,570 INFO L231 Difference]: Finished difference. Result has 63 places, 54 transitions, 128 flow [2025-04-14 01:36:05,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=63, PETRI_TRANSITIONS=54} [2025-04-14 01:36:05,571 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2025-04-14 01:36:05,571 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 54 transitions, 128 flow [2025-04-14 01:36:05,571 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:05,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:05,572 INFO L206 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] [2025-04-14 01:36:05,572 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-14 01:36:05,572 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:05,573 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:05,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1775359727, now seen corresponding path program 3 times [2025-04-14 01:36:05,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:05,573 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829451501] [2025-04-14 01:36:05,574 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:36:05,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:05,591 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:05,680 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:05,681 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-14 01:36:05,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:07,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:07,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:07,376 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829451501] [2025-04-14 01:36:07,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829451501] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:07,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:07,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:36:07,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36700558] [2025-04-14 01:36:07,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:07,377 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:36:07,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:07,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:36:07,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:36:07,378 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:07,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 54 transitions, 128 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:07,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:07,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:07,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:11,107 INFO L116 PetriNetUnfolderBase]: 40518/55557 cut-off events. [2025-04-14 01:36:11,108 INFO L117 PetriNetUnfolderBase]: For 4089/4089 co-relation queries the response was YES. [2025-04-14 01:36:11,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117767 conditions, 55557 events. 40518/55557 cut-off events. For 4089/4089 co-relation queries the response was YES. Maximal size of possible extension queue 1187. Compared 333537 event pairs, 5199 based on Foata normal form. 1/55544 useless extension candidates. Maximal degree in co-relation 25344. Up to 14408 conditions per place. [2025-04-14 01:36:11,290 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 251 selfloop transitions, 16 changer transitions 19/290 dead transitions. [2025-04-14 01:36:11,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 290 transitions, 1267 flow [2025-04-14 01:36:11,291 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:36:11,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:36:11,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 407 transitions. [2025-04-14 01:36:11,293 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4598870056497175 [2025-04-14 01:36:11,293 INFO L175 Difference]: Start difference. First operand has 63 places, 54 transitions, 128 flow. Second operand 15 states and 407 transitions. [2025-04-14 01:36:11,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 290 transitions, 1267 flow [2025-04-14 01:36:11,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 290 transitions, 1247 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 01:36:11,314 INFO L231 Difference]: Finished difference. Result has 88 places, 68 transitions, 248 flow [2025-04-14 01:36:11,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=248, PETRI_PLACES=88, PETRI_TRANSITIONS=68} [2025-04-14 01:36:11,315 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 21 predicate places. [2025-04-14 01:36:11,315 INFO L485 AbstractCegarLoop]: Abstraction has has 88 places, 68 transitions, 248 flow [2025-04-14 01:36:11,315 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:11,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:11,315 INFO L206 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] [2025-04-14 01:36:11,315 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-14 01:36:11,315 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:11,316 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:11,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1334377345, now seen corresponding path program 4 times [2025-04-14 01:36:11,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:11,316 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712483801] [2025-04-14 01:36:11,316 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:36:11,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:11,323 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 54 statements into 2 equivalence classes. [2025-04-14 01:36:11,329 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:11,330 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:36:11,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:11,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:11,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:11,415 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712483801] [2025-04-14 01:36:11,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712483801] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:11,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:11,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 01:36:11,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568304893] [2025-04-14 01:36:11,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:11,416 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:36:11,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:11,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:36:11,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:36:11,416 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:11,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 68 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:11,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:11,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:11,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:13,291 INFO L116 PetriNetUnfolderBase]: 32602/45042 cut-off events. [2025-04-14 01:36:13,291 INFO L117 PetriNetUnfolderBase]: For 29841/29841 co-relation queries the response was YES. [2025-04-14 01:36:13,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120810 conditions, 45042 events. 32602/45042 cut-off events. For 29841/29841 co-relation queries the response was YES. Maximal size of possible extension queue 956. Compared 265330 event pairs, 12735 based on Foata normal form. 540/45567 useless extension candidates. Maximal degree in co-relation 120775. Up to 39090 conditions per place. [2025-04-14 01:36:13,691 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 86 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2025-04-14 01:36:13,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 501 flow [2025-04-14 01:36:13,692 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:36:13,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:36:13,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2025-04-14 01:36:13,692 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.559322033898305 [2025-04-14 01:36:13,692 INFO L175 Difference]: Start difference. First operand has 88 places, 68 transitions, 248 flow. Second operand 3 states and 99 transitions. [2025-04-14 01:36:13,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 501 flow [2025-04-14 01:36:14,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 92 transitions, 485 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-04-14 01:36:14,173 INFO L231 Difference]: Finished difference. Result has 84 places, 66 transitions, 232 flow [2025-04-14 01:36:14,173 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=84, PETRI_TRANSITIONS=66} [2025-04-14 01:36:14,174 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 17 predicate places. [2025-04-14 01:36:14,174 INFO L485 AbstractCegarLoop]: Abstraction has has 84 places, 66 transitions, 232 flow [2025-04-14 01:36:14,174 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:36:14,174 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:14,174 INFO L206 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] [2025-04-14 01:36:14,174 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-14 01:36:14,174 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:14,174 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:14,175 INFO L85 PathProgramCache]: Analyzing trace with hash 2111190361, now seen corresponding path program 5 times [2025-04-14 01:36:14,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:14,175 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487661200] [2025-04-14 01:36:14,175 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:36:14,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:14,182 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:14,227 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:14,228 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-14 01:36:14,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:15,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:15,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:15,633 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487661200] [2025-04-14 01:36:15,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487661200] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:15,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:15,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:36:15,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638118723] [2025-04-14 01:36:15,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:15,634 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:36:15,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:15,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:36:15,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:36:15,634 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:15,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 66 transitions, 232 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:15,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:15,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:15,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:20,790 INFO L116 PetriNetUnfolderBase]: 60038/83995 cut-off events. [2025-04-14 01:36:20,791 INFO L117 PetriNetUnfolderBase]: For 48991/48991 co-relation queries the response was YES. [2025-04-14 01:36:21,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221227 conditions, 83995 events. 60038/83995 cut-off events. For 48991/48991 co-relation queries the response was YES. Maximal size of possible extension queue 1903. Compared 545073 event pairs, 9538 based on Foata normal form. 1/83987 useless extension candidates. Maximal degree in co-relation 170186. Up to 24934 conditions per place. [2025-04-14 01:36:21,437 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 290 selfloop transitions, 27 changer transitions 10/331 dead transitions. [2025-04-14 01:36:21,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 331 transitions, 1832 flow [2025-04-14 01:36:21,438 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:36:21,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:36:21,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 401 transitions. [2025-04-14 01:36:21,440 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45310734463276836 [2025-04-14 01:36:21,440 INFO L175 Difference]: Start difference. First operand has 84 places, 66 transitions, 232 flow. Second operand 15 states and 401 transitions. [2025-04-14 01:36:21,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 331 transitions, 1832 flow [2025-04-14 01:36:22,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 331 transitions, 1812 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 01:36:22,127 INFO L231 Difference]: Finished difference. Result has 108 places, 87 transitions, 480 flow [2025-04-14 01:36:22,127 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=480, PETRI_PLACES=108, PETRI_TRANSITIONS=87} [2025-04-14 01:36:22,127 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 41 predicate places. [2025-04-14 01:36:22,128 INFO L485 AbstractCegarLoop]: Abstraction has has 108 places, 87 transitions, 480 flow [2025-04-14 01:36:22,128 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:22,128 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:22,128 INFO L206 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] [2025-04-14 01:36:22,128 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-14 01:36:22,128 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:22,128 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:22,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1491956717, now seen corresponding path program 6 times [2025-04-14 01:36:22,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:22,129 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842600583] [2025-04-14 01:36:22,129 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 01:36:22,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:22,136 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:22,182 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:22,183 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-14 01:36:22,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:23,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:23,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:23,584 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842600583] [2025-04-14 01:36:23,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842600583] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:23,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:23,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:36:23,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848683540] [2025-04-14 01:36:23,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:23,584 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:36:23,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:23,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:36:23,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:36:23,589 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:23,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 87 transitions, 480 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:23,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:23,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:23,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:32,313 INFO L116 PetriNetUnfolderBase]: 88876/125193 cut-off events. [2025-04-14 01:36:32,313 INFO L117 PetriNetUnfolderBase]: For 193836/193836 co-relation queries the response was YES. [2025-04-14 01:36:32,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382221 conditions, 125193 events. 88876/125193 cut-off events. For 193836/193836 co-relation queries the response was YES. Maximal size of possible extension queue 2790. Compared 862834 event pairs, 14320 based on Foata normal form. 1/125184 useless extension candidates. Maximal degree in co-relation 381986. Up to 36303 conditions per place. [2025-04-14 01:36:33,229 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 312 selfloop transitions, 48 changer transitions 11/375 dead transitions. [2025-04-14 01:36:33,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 375 transitions, 2627 flow [2025-04-14 01:36:33,231 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-04-14 01:36:33,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-04-14 01:36:33,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 406 transitions. [2025-04-14 01:36:33,233 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4300847457627119 [2025-04-14 01:36:33,233 INFO L175 Difference]: Start difference. First operand has 108 places, 87 transitions, 480 flow. Second operand 16 states and 406 transitions. [2025-04-14 01:36:33,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 375 transitions, 2627 flow [2025-04-14 01:36:37,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 375 transitions, 2589 flow, removed 13 selfloop flow, removed 3 redundant places. [2025-04-14 01:36:37,381 INFO L231 Difference]: Finished difference. Result has 131 places, 119 transitions, 976 flow [2025-04-14 01:36:37,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=976, PETRI_PLACES=131, PETRI_TRANSITIONS=119} [2025-04-14 01:36:37,382 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 64 predicate places. [2025-04-14 01:36:37,382 INFO L485 AbstractCegarLoop]: Abstraction has has 131 places, 119 transitions, 976 flow [2025-04-14 01:36:37,382 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:37,382 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:37,382 INFO L206 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] [2025-04-14 01:36:37,383 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-14 01:36:37,383 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:36:37,383 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:37,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1215638075, now seen corresponding path program 7 times [2025-04-14 01:36:37,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:37,383 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769713919] [2025-04-14 01:36:37,383 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 01:36:37,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:37,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:36:37,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:36:37,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:36:37,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:38,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:38,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:38,380 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769713919] [2025-04-14 01:36:38,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769713919] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:36:38,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:36:38,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:36:38,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837429056] [2025-04-14 01:36:38,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:36:38,381 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:36:38,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:38,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:36:38,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:36:38,382 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:36:38,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 119 transitions, 976 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:36:38,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:38,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:36:38,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:51,096 INFO L116 PetriNetUnfolderBase]: 119008/168800 cut-off events. [2025-04-14 01:36:51,096 INFO L117 PetriNetUnfolderBase]: For 489445/489445 co-relation queries the response was YES. [2025-04-14 01:36:52,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579311 conditions, 168800 events. 119008/168800 cut-off events. For 489445/489445 co-relation queries the response was YES. Maximal size of possible extension queue 3939. Compared 1221293 event pairs, 25769 based on Foata normal form. 1/168798 useless extension candidates. Maximal degree in co-relation 578909. Up to 47568 conditions per place. [2025-04-14 01:36:52,864 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 346 selfloop transitions, 69 changer transitions 11/430 dead transitions. [2025-04-14 01:36:52,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 430 transitions, 3742 flow [2025-04-14 01:36:52,865 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:36:52,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:36:52,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 399 transitions. [2025-04-14 01:36:52,867 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45084745762711864 [2025-04-14 01:36:52,867 INFO L175 Difference]: Start difference. First operand has 131 places, 119 transitions, 976 flow. Second operand 15 states and 399 transitions. [2025-04-14 01:36:52,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 430 transitions, 3742 flow [2025-04-14 01:37:05,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 430 transitions, 3624 flow, removed 49 selfloop flow, removed 4 redundant places. [2025-04-14 01:37:05,437 INFO L231 Difference]: Finished difference. Result has 153 places, 161 transitions, 1742 flow [2025-04-14 01:37:05,438 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1742, PETRI_PLACES=153, PETRI_TRANSITIONS=161} [2025-04-14 01:37:05,440 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 86 predicate places. [2025-04-14 01:37:05,440 INFO L485 AbstractCegarLoop]: Abstraction has has 153 places, 161 transitions, 1742 flow [2025-04-14 01:37:05,440 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:37:05,440 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:37:05,440 INFO L206 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] [2025-04-14 01:37:05,440 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-14 01:37:05,441 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:37:05,441 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:37:05,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1394775533, now seen corresponding path program 8 times [2025-04-14 01:37:05,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:37:05,442 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140238206] [2025-04-14 01:37:05,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:37:05,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:37:05,450 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:37:05,456 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:37:05,456 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-14 01:37:05,457 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:37:05,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:37:05,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:37:05,514 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140238206] [2025-04-14 01:37:05,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140238206] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:37:05,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:37:05,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 01:37:05,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642249876] [2025-04-14 01:37:05,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:37:05,514 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:37:05,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:37:05,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:37:05,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:37:05,515 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:37:05,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 161 transitions, 1742 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:37:05,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:37:05,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:37:05,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:37:19,418 INFO L116 PetriNetUnfolderBase]: 100375/143615 cut-off events. [2025-04-14 01:37:19,418 INFO L117 PetriNetUnfolderBase]: For 675617/675617 co-relation queries the response was YES. [2025-04-14 01:37:20,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550190 conditions, 143615 events. 100375/143615 cut-off events. For 675617/675617 co-relation queries the response was YES. Maximal size of possible extension queue 3672. Compared 1034031 event pairs, 40468 based on Foata normal form. 1161/144765 useless extension candidates. Maximal degree in co-relation 549777. Up to 130164 conditions per place. [2025-04-14 01:37:21,121 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 177 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2025-04-14 01:37:21,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 183 transitions, 2194 flow [2025-04-14 01:37:21,122 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:37:21,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:37:21,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-04-14 01:37:21,123 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5480225988700564 [2025-04-14 01:37:21,123 INFO L175 Difference]: Start difference. First operand has 153 places, 161 transitions, 1742 flow. Second operand 3 states and 97 transitions. [2025-04-14 01:37:21,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 183 transitions, 2194 flow [2025-04-14 01:37:33,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 183 transitions, 2119 flow, removed 29 selfloop flow, removed 5 redundant places. [2025-04-14 01:37:33,406 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 1501 flow [2025-04-14 01:37:33,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1493, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1501, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2025-04-14 01:37:33,407 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 83 predicate places. [2025-04-14 01:37:33,407 INFO L485 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 1501 flow [2025-04-14 01:37:33,407 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-04-14 01:37:33,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:37:33,407 INFO L206 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] [2025-04-14 01:37:33,407 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-14 01:37:33,407 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:37:33,408 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:37:33,408 INFO L85 PathProgramCache]: Analyzing trace with hash -718484275, now seen corresponding path program 9 times [2025-04-14 01:37:33,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:37:33,408 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360781346] [2025-04-14 01:37:33,408 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:37:33,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:37:33,414 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:37:33,444 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:37:33,445 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-14 01:37:33,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:37:34,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:37:34,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:37:34,287 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360781346] [2025-04-14 01:37:34,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360781346] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:37:34,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:37:34,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:37:34,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288802928] [2025-04-14 01:37:34,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:37:34,288 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:37:34,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:37:34,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:37:34,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:37:34,288 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:37:34,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 1501 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:37:34,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:37:34,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:37:34,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:37:53,321 INFO L116 PetriNetUnfolderBase]: 142648/207395 cut-off events. [2025-04-14 01:37:53,322 INFO L117 PetriNetUnfolderBase]: For 850648/850648 co-relation queries the response was YES. [2025-04-14 01:37:55,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 757587 conditions, 207395 events. 142648/207395 cut-off events. For 850648/850648 co-relation queries the response was YES. Maximal size of possible extension queue 6088. Compared 1619298 event pairs, 29186 based on Foata normal form. 1/207385 useless extension candidates. Maximal degree in co-relation 754084. Up to 55043 conditions per place. [2025-04-14 01:37:55,602 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 432 selfloop transitions, 69 changer transitions 11/516 dead transitions. [2025-04-14 01:37:55,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 516 transitions, 5623 flow [2025-04-14 01:37:55,602 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:37:55,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:37:55,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 393 transitions. [2025-04-14 01:37:55,604 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4440677966101695 [2025-04-14 01:37:55,604 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 1501 flow. Second operand 15 states and 393 transitions. [2025-04-14 01:37:55,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 516 transitions, 5623 flow [2025-04-14 01:38:12,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 516 transitions, 5603 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 01:38:12,267 INFO L231 Difference]: Finished difference. Result has 174 places, 194 transitions, 2445 flow [2025-04-14 01:38:12,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1497, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2445, PETRI_PLACES=174, PETRI_TRANSITIONS=194} [2025-04-14 01:38:12,268 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 107 predicate places. [2025-04-14 01:38:12,268 INFO L485 AbstractCegarLoop]: Abstraction has has 174 places, 194 transitions, 2445 flow [2025-04-14 01:38:12,268 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:38:12,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:38:12,268 INFO L206 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] [2025-04-14 01:38:12,268 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-14 01:38:12,268 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:38:12,269 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:38:12,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1887746511, now seen corresponding path program 10 times [2025-04-14 01:38:12,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:38:12,269 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420732001] [2025-04-14 01:38:12,269 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:38:12,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:38:12,273 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 54 statements into 2 equivalence classes. [2025-04-14 01:38:12,305 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:38:12,306 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:38:12,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:38:13,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:38:13,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:38:13,170 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420732001] [2025-04-14 01:38:13,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420732001] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:38:13,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:38:13,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:38:13,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286131942] [2025-04-14 01:38:13,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:38:13,170 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:38:13,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:38:13,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:38:13,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:38:13,171 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:38:13,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 194 transitions, 2445 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:38:13,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:38:13,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:38:13,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:38:39,535 INFO L116 PetriNetUnfolderBase]: 164746/241493 cut-off events. [2025-04-14 01:38:39,535 INFO L117 PetriNetUnfolderBase]: For 1401157/1401157 co-relation queries the response was YES. [2025-04-14 01:38:41,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 940782 conditions, 241493 events. 164746/241493 cut-off events. For 1401157/1401157 co-relation queries the response was YES. Maximal size of possible extension queue 7616. Compared 1963250 event pairs, 32560 based on Foata normal form. 1/241491 useless extension candidates. Maximal degree in co-relation 939668. Up to 59863 conditions per place. [2025-04-14 01:38:42,130 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 487 selfloop transitions, 96 changer transitions 11/598 dead transitions. [2025-04-14 01:38:42,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 598 transitions, 7482 flow [2025-04-14 01:38:42,131 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:38:42,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:38:42,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 410 transitions. [2025-04-14 01:38:42,133 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4632768361581921 [2025-04-14 01:38:42,133 INFO L175 Difference]: Start difference. First operand has 174 places, 194 transitions, 2445 flow. Second operand 15 states and 410 transitions. [2025-04-14 01:38:42,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 598 transitions, 7482 flow [2025-04-14 01:39:10,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 598 transitions, 7378 flow, removed 41 selfloop flow, removed 4 redundant places. [2025-04-14 01:39:10,718 INFO L231 Difference]: Finished difference. Result has 195 places, 248 transitions, 3642 flow [2025-04-14 01:39:10,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=2400, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3642, PETRI_PLACES=195, PETRI_TRANSITIONS=248} [2025-04-14 01:39:10,719 INFO L279 CegarLoopForPetriNet]: 67 programPoint places, 128 predicate places. [2025-04-14 01:39:10,719 INFO L485 AbstractCegarLoop]: Abstraction has has 195 places, 248 transitions, 3642 flow [2025-04-14 01:39:10,719 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:39:10,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:39:10,719 INFO L206 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] [2025-04-14 01:39:10,720 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-14 01:39:10,720 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-04-14 01:39:10,720 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:39:10,720 INFO L85 PathProgramCache]: Analyzing trace with hash 719940015, now seen corresponding path program 11 times [2025-04-14 01:39:10,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:39:10,721 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919243553] [2025-04-14 01:39:10,721 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:39:10,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:39:10,726 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 54 statements into 1 equivalence classes. [2025-04-14 01:39:10,747 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-04-14 01:39:10,747 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-14 01:39:10,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:39:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:39:11,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:39:11,445 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919243553] [2025-04-14 01:39:11,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919243553] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:39:11,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:39:11,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-04-14 01:39:11,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998244772] [2025-04-14 01:39:11,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:39:11,446 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 01:39:11,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:39:11,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 01:39:11,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-04-14 01:39:11,446 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2025-04-14 01:39:11,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 248 transitions, 3642 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-04-14 01:39:11,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:39:11,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2025-04-14 01:39:11,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:40:07,558 INFO L116 PetriNetUnfolderBase]: 304878/452415 cut-off events. [2025-04-14 01:40:07,558 INFO L117 PetriNetUnfolderBase]: For 3397048/3397048 co-relation queries the response was YES. [2025-04-14 01:40:11,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1850150 conditions, 452415 events. 304878/452415 cut-off events. For 3397048/3397048 co-relation queries the response was YES. Maximal size of possible extension queue 16786. Compared 4094259 event pairs, 78110 based on Foata normal form. 1/452406 useless extension candidates. Maximal degree in co-relation 1847637. Up to 138991 conditions per place. [2025-04-14 01:40:13,018 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 703 selfloop transitions, 125 changer transitions 11/843 dead transitions. [2025-04-14 01:40:13,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 843 transitions, 13025 flow [2025-04-14 01:40:13,019 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-14 01:40:13,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-14 01:40:13,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 399 transitions. [2025-04-14 01:40:13,020 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45084745762711864 [2025-04-14 01:40:13,021 INFO L175 Difference]: Start difference. First operand has 195 places, 248 transitions, 3642 flow. Second operand 15 states and 399 transitions. [2025-04-14 01:40:13,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 843 transitions, 13025 flow