/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 22:39:36,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 22:39:36,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-14 22:39:36,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 22:39:36,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 22:39:36,601 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 22:39:36,601 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 22:39:36,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 22:39:36,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:39:36,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 22:39:36,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2025-03-14 22:39:36,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 22:39:36,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 22:39:36,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 22:39:36,882 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 22:39:36,882 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 22:39:36,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2025-03-14 22:39:38,095 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f493c4ccb/6292c6c705fa4b35939601656bece54f/FLAG341babe3e [2025-03-14 22:39:38,324 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 22:39:38,325 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2025-03-14 22:39:38,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f493c4ccb/6292c6c705fa4b35939601656bece54f/FLAG341babe3e [2025-03-14 22:39:38,350 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f493c4ccb/6292c6c705fa4b35939601656bece54f [2025-03-14 22:39:38,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 22:39:38,353 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 22:39:38,355 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 22:39:38,355 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 22:39:38,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 22:39:38,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,360 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d78665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38, skipping insertion in model container [2025-03-14 22:39:38,360 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,376 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 22:39:38,523 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/parallel-parallel-sum-2.wvr.c[4303,4316] [2025-03-14 22:39:38,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:39:38,544 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 22:39:38,566 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/parallel-parallel-sum-2.wvr.c[4303,4316] [2025-03-14 22:39:38,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:39:38,586 INFO L204 MainTranslator]: Completed translation [2025-03-14 22:39:38,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38 WrapperNode [2025-03-14 22:39:38,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 22:39:38,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 22:39:38,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 22:39:38,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 22:39:38,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,636 INFO L138 Inliner]: procedures = 28, calls = 58, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 370 [2025-03-14 22:39:38,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 22:39:38,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 22:39:38,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 22:39:38,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 22:39:38,642 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,647 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,660 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,661 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,673 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 22:39:38,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 22:39:38,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 22:39:38,680 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 22:39:38,683 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (1/1) ... [2025-03-14 22:39:38,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:39:38,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:39:38,717 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-14 22:39:38,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 22:39:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 22:39:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-14 22:39:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-14 22:39:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-03-14 22:39:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2025-03-14 22:39:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2025-03-14 22:39:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-14 22:39:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 22:39:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 22:39:38,742 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 22:39:38,840 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 22:39:38,841 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 22:39:39,241 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 22:39:39,242 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 22:39:39,435 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 22:39:39,436 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-03-14 22:39:39,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:39:39 BoogieIcfgContainer [2025-03-14 22:39:39,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 22:39:39,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 22:39:39,440 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 22:39:39,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 22:39:39,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 10:39:38" (1/3) ... [2025-03-14 22:39:39,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1293c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:39:39, skipping insertion in model container [2025-03-14 22:39:39,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:39:38" (2/3) ... [2025-03-14 22:39:39,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1293c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:39:39, skipping insertion in model container [2025-03-14 22:39:39,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:39:39" (3/3) ... [2025-03-14 22:39:39,447 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2025-03-14 22:39:39,459 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 22:39:39,461 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-parallel-sum-2.wvr.c that has 7 procedures, 251 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2025-03-14 22:39:39,462 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 22:39:39,549 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2025-03-14 22:39:39,588 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 22:39:39,611 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@38fa4cce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 22:39:39,612 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2025-03-14 22:39:39,704 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 22:39:39,704 INFO L124 PetriNetUnfolderBase]: 20/258 cut-off events. [2025-03-14 22:39:39,707 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-14 22:39:39,707 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:39,708 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:39,708 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:39,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:39,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1101350702, now seen corresponding path program 1 times [2025-03-14 22:39:39,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:39,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63359267] [2025-03-14 22:39:39,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:39,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:39,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:39,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63359267] [2025-03-14 22:39:39,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63359267] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:39,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:39,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-14 22:39:39,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319578103] [2025-03-14 22:39:39,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:39,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-14 22:39:40,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:40,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-14 22:39:40,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-14 22:39:40,020 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 300 [2025-03-14 22:39:40,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 296 transitions, 658 flow. Second operand has 2 states, 2 states have (on average 259.0) internal successors, (518), 2 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:40,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:40,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 300 [2025-03-14 22:39:40,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:40,685 INFO L124 PetriNetUnfolderBase]: 1314/3620 cut-off events. [2025-03-14 22:39:40,685 INFO L125 PetriNetUnfolderBase]: For 1052/1052 co-relation queries the response was YES. [2025-03-14 22:39:40,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6187 conditions, 3620 events. 1314/3620 cut-off events. For 1052/1052 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 26727 event pairs, 568 based on Foata normal form. 610/3599 useless extension candidates. Maximal degree in co-relation 5859. Up to 1657 conditions per place. [2025-03-14 22:39:40,759 INFO L140 encePairwiseOnDemand]: 288/300 looper letters, 26 selfloop transitions, 0 changer transitions 5/248 dead transitions. [2025-03-14 22:39:40,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 248 transitions, 596 flow [2025-03-14 22:39:40,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-14 22:39:40,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-03-14 22:39:40,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 538 transitions. [2025-03-14 22:39:40,773 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8966666666666666 [2025-03-14 22:39:40,776 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -34 predicate places. [2025-03-14 22:39:40,776 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 248 transitions, 596 flow [2025-03-14 22:39:40,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 259.0) internal successors, (518), 2 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:40,776 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:40,777 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:40,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 22:39:40,777 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:40,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:40,778 INFO L85 PathProgramCache]: Analyzing trace with hash 764775423, now seen corresponding path program 1 times [2025-03-14 22:39:40,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:40,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500697751] [2025-03-14 22:39:40,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:40,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:40,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:41,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:41,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:41,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500697751] [2025-03-14 22:39:41,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500697751] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:41,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:41,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-14 22:39:41,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79264036] [2025-03-14 22:39:41,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:41,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 22:39:41,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:41,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 22:39:41,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-03-14 22:39:41,766 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 300 [2025-03-14 22:39:41,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 248 transitions, 596 flow. Second operand has 13 states, 13 states have (on average 184.6153846153846) internal successors, (2400), 13 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:41,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:41,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 300 [2025-03-14 22:39:41,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:43,377 INFO L124 PetriNetUnfolderBase]: 3016/7096 cut-off events. [2025-03-14 22:39:43,378 INFO L125 PetriNetUnfolderBase]: For 4043/4340 co-relation queries the response was YES. [2025-03-14 22:39:43,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16955 conditions, 7096 events. 3016/7096 cut-off events. For 4043/4340 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 56799 event pairs, 651 based on Foata normal form. 116/6086 useless extension candidates. Maximal degree in co-relation 12847. Up to 3655 conditions per place. [2025-03-14 22:39:43,424 INFO L140 encePairwiseOnDemand]: 280/300 looper letters, 120 selfloop transitions, 9 changer transitions 136/418 dead transitions. [2025-03-14 22:39:43,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 418 transitions, 1936 flow [2025-03-14 22:39:43,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-14 22:39:43,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-14 22:39:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4030 transitions. [2025-03-14 22:39:43,431 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6396825396825396 [2025-03-14 22:39:43,432 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -14 predicate places. [2025-03-14 22:39:43,432 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 418 transitions, 1936 flow [2025-03-14 22:39:43,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 184.6153846153846) internal successors, (2400), 13 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:43,433 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:43,433 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:43,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 22:39:43,434 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:43,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:43,434 INFO L85 PathProgramCache]: Analyzing trace with hash -429042986, now seen corresponding path program 1 times [2025-03-14 22:39:43,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:43,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806928414] [2025-03-14 22:39:43,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:43,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:44,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:44,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:44,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806928414] [2025-03-14 22:39:44,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806928414] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:39:44,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936617136] [2025-03-14 22:39:44,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:44,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:44,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:39:44,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:39:44,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-14 22:39:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:44,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-03-14 22:39:44,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:39:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:46,129 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:39:46,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 22:39:46,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936617136] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 22:39:46,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 22:39:46,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19, 17] total 38 [2025-03-14 22:39:46,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527556511] [2025-03-14 22:39:46,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:46,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 22:39:46,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:46,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 22:39:46,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1235, Unknown=0, NotChecked=0, Total=1406 [2025-03-14 22:39:46,538 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 300 [2025-03-14 22:39:46,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 418 transitions, 1936 flow. Second operand has 12 states, 12 states have (on average 194.58333333333334) internal successors, (2335), 12 states have internal predecessors, (2335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:46,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:46,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 300 [2025-03-14 22:39:46,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:48,051 INFO L124 PetriNetUnfolderBase]: 4263/9058 cut-off events. [2025-03-14 22:39:48,052 INFO L125 PetriNetUnfolderBase]: For 10761/11459 co-relation queries the response was YES. [2025-03-14 22:39:48,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28414 conditions, 9058 events. 4263/9058 cut-off events. For 10761/11459 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 72922 event pairs, 293 based on Foata normal form. 0/7623 useless extension candidates. Maximal degree in co-relation 21881. Up to 4981 conditions per place. [2025-03-14 22:39:48,110 INFO L140 encePairwiseOnDemand]: 279/300 looper letters, 190 selfloop transitions, 20 changer transitions 246/627 dead transitions. [2025-03-14 22:39:48,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 627 transitions, 4363 flow [2025-03-14 22:39:48,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-14 22:39:48,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-14 22:39:48,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3219 transitions. [2025-03-14 22:39:48,116 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.670625 [2025-03-14 22:39:48,116 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 1 predicate places. [2025-03-14 22:39:48,116 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 627 transitions, 4363 flow [2025-03-14 22:39:48,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 194.58333333333334) internal successors, (2335), 12 states have internal predecessors, (2335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:48,118 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:48,118 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:48,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-14 22:39:48,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:48,319 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:48,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:48,320 INFO L85 PathProgramCache]: Analyzing trace with hash 244868646, now seen corresponding path program 2 times [2025-03-14 22:39:48,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:48,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218131682] [2025-03-14 22:39:48,320 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:39:48,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:48,357 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:39:48,357 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:48,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 22:39:48,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:48,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218131682] [2025-03-14 22:39:48,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218131682] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:48,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:48,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 22:39:48,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933318486] [2025-03-14 22:39:48,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:48,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 22:39:48,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:48,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 22:39:48,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-03-14 22:39:48,718 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 300 [2025-03-14 22:39:48,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 627 transitions, 4363 flow. Second operand has 10 states, 10 states have (on average 209.5) internal successors, (2095), 10 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:48,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:48,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 300 [2025-03-14 22:39:48,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:50,226 INFO L124 PetriNetUnfolderBase]: 4573/9964 cut-off events. [2025-03-14 22:39:50,227 INFO L125 PetriNetUnfolderBase]: For 19450/20723 co-relation queries the response was YES. [2025-03-14 22:39:50,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36099 conditions, 9964 events. 4573/9964 cut-off events. For 19450/20723 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 83633 event pairs, 512 based on Foata normal form. 22/8348 useless extension candidates. Maximal degree in co-relation 27914. Up to 5360 conditions per place. [2025-03-14 22:39:50,303 INFO L140 encePairwiseOnDemand]: 282/300 looper letters, 172 selfloop transitions, 23 changer transitions 301/691 dead transitions. [2025-03-14 22:39:50,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 691 transitions, 5902 flow [2025-03-14 22:39:50,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 22:39:50,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 22:39:50,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3006 transitions. [2025-03-14 22:39:50,310 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7157142857142857 [2025-03-14 22:39:50,310 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 14 predicate places. [2025-03-14 22:39:50,310 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 691 transitions, 5902 flow [2025-03-14 22:39:50,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 209.5) internal successors, (2095), 10 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:50,312 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:50,312 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:50,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 22:39:50,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:50,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:50,313 INFO L85 PathProgramCache]: Analyzing trace with hash -301541727, now seen corresponding path program 1 times [2025-03-14 22:39:50,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:50,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866427179] [2025-03-14 22:39:50,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:50,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:50,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:50,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:50,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:50,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866427179] [2025-03-14 22:39:50,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866427179] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:39:50,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985679165] [2025-03-14 22:39:50,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:50,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:50,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:39:50,862 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:39:50,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-14 22:39:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:50,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-14 22:39:50,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:39:51,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 22:39:51,241 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 22:39:51,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985679165] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:51,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 22:39:51,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2025-03-14 22:39:51,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681163780] [2025-03-14 22:39:51,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:51,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 22:39:51,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:51,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 22:39:51,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:51,243 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 300 [2025-03-14 22:39:51,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 691 transitions, 5902 flow. Second operand has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:51,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:51,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 300 [2025-03-14 22:39:51,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:52,987 INFO L124 PetriNetUnfolderBase]: 5156/11196 cut-off events. [2025-03-14 22:39:52,987 INFO L125 PetriNetUnfolderBase]: For 27416/29421 co-relation queries the response was YES. [2025-03-14 22:39:53,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47633 conditions, 11196 events. 5156/11196 cut-off events. For 27416/29421 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 95778 event pairs, 362 based on Foata normal form. 32/9442 useless extension candidates. Maximal degree in co-relation 37879. Up to 6013 conditions per place. [2025-03-14 22:39:53,070 INFO L140 encePairwiseOnDemand]: 281/300 looper letters, 254 selfloop transitions, 24 changer transitions 447/906 dead transitions. [2025-03-14 22:39:53,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 906 transitions, 9615 flow [2025-03-14 22:39:53,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 22:39:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 22:39:53,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3178 transitions. [2025-03-14 22:39:53,076 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7062222222222222 [2025-03-14 22:39:53,077 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 28 predicate places. [2025-03-14 22:39:53,077 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 906 transitions, 9615 flow [2025-03-14 22:39:53,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:53,078 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:53,080 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:53,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-14 22:39:53,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:53,280 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:53,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:53,281 INFO L85 PathProgramCache]: Analyzing trace with hash 252172794, now seen corresponding path program 1 times [2025-03-14 22:39:53,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:53,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982082098] [2025-03-14 22:39:53,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:53,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:53,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:53,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982082098] [2025-03-14 22:39:53,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982082098] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:39:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196079489] [2025-03-14 22:39:53,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:53,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:53,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:39:53,794 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:39:53,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-14 22:39:53,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:53,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-14 22:39:53,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:39:54,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:54,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:39:54,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:54,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196079489] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:39:54,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:39:54,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 31 [2025-03-14 22:39:54,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654469971] [2025-03-14 22:39:54,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:39:54,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-14 22:39:54,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:54,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-14 22:39:54,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2025-03-14 22:39:54,680 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 300 [2025-03-14 22:39:54,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 906 transitions, 9615 flow. Second operand has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:54,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:54,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 300 [2025-03-14 22:39:54,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:57,334 INFO L124 PetriNetUnfolderBase]: 6375/14265 cut-off events. [2025-03-14 22:39:57,335 INFO L125 PetriNetUnfolderBase]: For 50699/53861 co-relation queries the response was YES. [2025-03-14 22:39:57,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67759 conditions, 14265 events. 6375/14265 cut-off events. For 50699/53861 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 129072 event pairs, 572 based on Foata normal form. 231/12198 useless extension candidates. Maximal degree in co-relation 42961. Up to 7429 conditions per place. [2025-03-14 22:39:57,436 INFO L140 encePairwiseOnDemand]: 268/300 looper letters, 371 selfloop transitions, 38 changer transitions 556/1143 dead transitions. [2025-03-14 22:39:57,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 1143 transitions, 14554 flow [2025-03-14 22:39:57,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-14 22:39:57,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-14 22:39:57,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 5175 transitions. [2025-03-14 22:39:57,443 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2025-03-14 22:39:57,444 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 54 predicate places. [2025-03-14 22:39:57,444 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 1143 transitions, 14554 flow [2025-03-14 22:39:57,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:57,446 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:57,446 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:57,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-14 22:39:57,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:57,650 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:39:57,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:57,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1683976817, now seen corresponding path program 1 times [2025-03-14 22:39:57,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:57,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162910638] [2025-03-14 22:39:57,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:57,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:58,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:58,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:58,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162910638] [2025-03-14 22:39:58,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162910638] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:39:58,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057530233] [2025-03-14 22:39:58,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:39:58,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:39:58,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:39:58,046 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:39:58,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-14 22:39:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:58,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-14 22:39:58,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:39:58,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:58,642 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:39:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:39:58,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057530233] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:39:58,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:39:58,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 31 [2025-03-14 22:39:58,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760500981] [2025-03-14 22:39:58,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:39:58,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-14 22:39:58,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:58,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-14 22:39:58,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2025-03-14 22:39:58,982 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 300 [2025-03-14 22:39:58,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 1143 transitions, 14554 flow. Second operand has 31 states, 31 states have (on average 189.93548387096774) internal successors, (5888), 31 states have internal predecessors, (5888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:39:58,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:58,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 300 [2025-03-14 22:39:58,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:01,130 INFO L124 PetriNetUnfolderBase]: 4655/10453 cut-off events. [2025-03-14 22:40:01,130 INFO L125 PetriNetUnfolderBase]: For 47584/50269 co-relation queries the response was YES. [2025-03-14 22:40:01,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55260 conditions, 10453 events. 4655/10453 cut-off events. For 47584/50269 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 88474 event pairs, 402 based on Foata normal form. 93/8909 useless extension candidates. Maximal degree in co-relation 48019. Up to 5441 conditions per place. [2025-03-14 22:40:01,242 INFO L140 encePairwiseOnDemand]: 270/300 looper letters, 268 selfloop transitions, 18 changer transitions 423/887 dead transitions. [2025-03-14 22:40:01,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 887 transitions, 12102 flow [2025-03-14 22:40:01,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-14 22:40:01,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-14 22:40:01,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4586 transitions. [2025-03-14 22:40:01,247 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6369444444444444 [2025-03-14 22:40:01,247 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 71 predicate places. [2025-03-14 22:40:01,248 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 887 transitions, 12102 flow [2025-03-14 22:40:01,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 189.93548387096774) internal successors, (5888), 31 states have internal predecessors, (5888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:01,249 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:01,250 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:01,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-14 22:40:01,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:40:01,454 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:01,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:01,455 INFO L85 PathProgramCache]: Analyzing trace with hash 111876763, now seen corresponding path program 2 times [2025-03-14 22:40:01,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:01,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102871013] [2025-03-14 22:40:01,455 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:40:01,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:01,485 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 22:40:01,485 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:01,680 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:01,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:01,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102871013] [2025-03-14 22:40:01,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102871013] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:01,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:01,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-14 22:40:01,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696709610] [2025-03-14 22:40:01,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:01,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 22:40:01,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:01,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 22:40:01,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-14 22:40:01,683 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 300 [2025-03-14 22:40:01,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 887 transitions, 12102 flow. Second operand has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:01,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:01,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 300 [2025-03-14 22:40:01,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:03,698 INFO L124 PetriNetUnfolderBase]: 4579/10495 cut-off events. [2025-03-14 22:40:03,698 INFO L125 PetriNetUnfolderBase]: For 57319/61621 co-relation queries the response was YES. [2025-03-14 22:40:03,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61155 conditions, 10495 events. 4579/10495 cut-off events. For 57319/61621 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 90209 event pairs, 400 based on Foata normal form. 164/8995 useless extension candidates. Maximal degree in co-relation 53075. Up to 5365 conditions per place. [2025-03-14 22:40:03,817 INFO L140 encePairwiseOnDemand]: 285/300 looper letters, 274 selfloop transitions, 18 changer transitions 435/913 dead transitions. [2025-03-14 22:40:03,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 913 transitions, 13990 flow [2025-03-14 22:40:03,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:40:03,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:40:03,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2144 transitions. [2025-03-14 22:40:03,820 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7146666666666667 [2025-03-14 22:40:03,821 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 80 predicate places. [2025-03-14 22:40:03,821 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 913 transitions, 13990 flow [2025-03-14 22:40:03,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:03,821 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:03,822 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:03,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-14 22:40:03,822 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:03,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:03,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1798390503, now seen corresponding path program 3 times [2025-03-14 22:40:03,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:03,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837211953] [2025-03-14 22:40:03,823 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:40:03,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:03,863 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:40:03,863 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:04,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:04,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837211953] [2025-03-14 22:40:04,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837211953] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:04,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:04,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-14 22:40:04,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537109448] [2025-03-14 22:40:04,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:04,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 22:40:04,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:04,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 22:40:04,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-14 22:40:04,128 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 300 [2025-03-14 22:40:04,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 913 transitions, 13990 flow. Second operand has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:04,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:04,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 300 [2025-03-14 22:40:04,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:06,348 INFO L124 PetriNetUnfolderBase]: 4672/10586 cut-off events. [2025-03-14 22:40:06,349 INFO L125 PetriNetUnfolderBase]: For 67656/72986 co-relation queries the response was YES. [2025-03-14 22:40:06,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68654 conditions, 10586 events. 4672/10586 cut-off events. For 67656/72986 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 90627 event pairs, 393 based on Foata normal form. 199/9108 useless extension candidates. Maximal degree in co-relation 59701. Up to 5456 conditions per place. [2025-03-14 22:40:06,455 INFO L140 encePairwiseOnDemand]: 283/300 looper letters, 292 selfloop transitions, 19 changer transitions 538/1035 dead transitions. [2025-03-14 22:40:06,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1035 transitions, 18008 flow [2025-03-14 22:40:06,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:40:06,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:40:06,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2146 transitions. [2025-03-14 22:40:06,456 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7153333333333334 [2025-03-14 22:40:06,457 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 89 predicate places. [2025-03-14 22:40:06,457 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 1035 transitions, 18008 flow [2025-03-14 22:40:06,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:06,457 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:06,458 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:06,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-14 22:40:06,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:06,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash 935823815, now seen corresponding path program 4 times [2025-03-14 22:40:06,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:06,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364340684] [2025-03-14 22:40:06,459 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:40:06,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:06,477 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:40:06,477 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:06,744 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-14 22:40:06,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:06,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364340684] [2025-03-14 22:40:06,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364340684] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:40:06,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455833703] [2025-03-14 22:40:06,745 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:40:06,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:40:06,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:40:06,747 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:40:06,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-14 22:40:06,836 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:40:06,837 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:06,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-14 22:40:06,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:40:07,315 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:07,315 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:40:07,625 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:07,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455833703] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:40:07,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:40:07,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 11] total 30 [2025-03-14 22:40:07,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029575659] [2025-03-14 22:40:07,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:40:07,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-14 22:40:07,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:07,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-14 22:40:07,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2025-03-14 22:40:07,629 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 300 [2025-03-14 22:40:07,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1035 transitions, 18008 flow. Second operand has 30 states, 30 states have (on average 183.63333333333333) internal successors, (5509), 30 states have internal predecessors, (5509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:07,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:07,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 300 [2025-03-14 22:40:07,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:12,497 INFO L124 PetriNetUnfolderBase]: 6548/14592 cut-off events. [2025-03-14 22:40:12,497 INFO L125 PetriNetUnfolderBase]: For 114418/122082 co-relation queries the response was YES. [2025-03-14 22:40:12,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101876 conditions, 14592 events. 6548/14592 cut-off events. For 114418/122082 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 133234 event pairs, 322 based on Foata normal form. 333/12758 useless extension candidates. Maximal degree in co-relation 87994. Up to 7335 conditions per place. [2025-03-14 22:40:12,640 INFO L140 encePairwiseOnDemand]: 258/300 looper letters, 418 selfloop transitions, 78 changer transitions 925/1573 dead transitions. [2025-03-14 22:40:12,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 1573 transitions, 28953 flow [2025-03-14 22:40:12,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-03-14 22:40:12,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2025-03-14 22:40:12,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 15040 transitions. [2025-03-14 22:40:12,648 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6266666666666667 [2025-03-14 22:40:12,649 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 167 predicate places. [2025-03-14 22:40:12,649 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 1573 transitions, 28953 flow [2025-03-14 22:40:12,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 183.63333333333333) internal successors, (5509), 30 states have internal predecessors, (5509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:12,651 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:12,651 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:12,658 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-14 22:40:12,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-14 22:40:12,852 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:12,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:12,853 INFO L85 PathProgramCache]: Analyzing trace with hash -222768316, now seen corresponding path program 2 times [2025-03-14 22:40:12,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:12,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421235882] [2025-03-14 22:40:12,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:40:12,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:12,880 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 22:40:12,880 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:13,227 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:13,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:13,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421235882] [2025-03-14 22:40:13,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421235882] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:13,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:13,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:40:13,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867884610] [2025-03-14 22:40:13,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:13,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:40:13,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:13,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:40:13,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:40:13,231 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 300 [2025-03-14 22:40:13,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 1573 transitions, 28953 flow. Second operand has 11 states, 11 states have (on average 197.9090909090909) internal successors, (2177), 11 states have internal predecessors, (2177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:13,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:13,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 300 [2025-03-14 22:40:13,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:18,711 INFO L124 PetriNetUnfolderBase]: 11789/25728 cut-off events. [2025-03-14 22:40:18,711 INFO L125 PetriNetUnfolderBase]: For 212856/227180 co-relation queries the response was YES. [2025-03-14 22:40:18,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198525 conditions, 25728 events. 11789/25728 cut-off events. For 212856/227180 co-relation queries the response was YES. Maximal size of possible extension queue 1063. Compared 253197 event pairs, 587 based on Foata normal form. 443/22211 useless extension candidates. Maximal degree in co-relation 180391. Up to 13600 conditions per place. [2025-03-14 22:40:19,190 INFO L140 encePairwiseOnDemand]: 284/300 looper letters, 600 selfloop transitions, 41 changer transitions 1582/2398 dead transitions. [2025-03-14 22:40:19,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 475 places, 2398 transitions, 48682 flow [2025-03-14 22:40:19,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-14 22:40:19,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-14 22:40:19,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3373 transitions. [2025-03-14 22:40:19,192 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7027083333333334 [2025-03-14 22:40:19,192 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 182 predicate places. [2025-03-14 22:40:19,192 INFO L471 AbstractCegarLoop]: Abstraction has has 475 places, 2398 transitions, 48682 flow [2025-03-14 22:40:19,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 197.9090909090909) internal successors, (2177), 11 states have internal predecessors, (2177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:19,193 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:19,193 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:19,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-14 22:40:19,193 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:19,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:19,194 INFO L85 PathProgramCache]: Analyzing trace with hash -896141980, now seen corresponding path program 3 times [2025-03-14 22:40:19,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:19,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114706725] [2025-03-14 22:40:19,194 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:40:19,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:19,211 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-14 22:40:19,211 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:19,360 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:19,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:19,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114706725] [2025-03-14 22:40:19,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114706725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:19,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:19,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-14 22:40:19,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610476319] [2025-03-14 22:40:19,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:19,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 22:40:19,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:19,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 22:40:19,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-14 22:40:19,362 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 300 [2025-03-14 22:40:19,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 2398 transitions, 48682 flow. Second operand has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:19,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:19,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 300 [2025-03-14 22:40:19,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:26,053 INFO L124 PetriNetUnfolderBase]: 11395/25122 cut-off events. [2025-03-14 22:40:26,054 INFO L125 PetriNetUnfolderBase]: For 247566/263471 co-relation queries the response was YES. [2025-03-14 22:40:26,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208286 conditions, 25122 events. 11395/25122 cut-off events. For 247566/263471 co-relation queries the response was YES. Maximal size of possible extension queue 987. Compared 245649 event pairs, 467 based on Foata normal form. 721/21974 useless extension candidates. Maximal degree in co-relation 190504. Up to 13196 conditions per place. [2025-03-14 22:40:26,331 INFO L140 encePairwiseOnDemand]: 285/300 looper letters, 615 selfloop transitions, 30 changer transitions 1702/2552 dead transitions. [2025-03-14 22:40:26,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 2552 transitions, 56465 flow [2025-03-14 22:40:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 22:40:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 22:40:26,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2145 transitions. [2025-03-14 22:40:26,333 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.715 [2025-03-14 22:40:26,334 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 187 predicate places. [2025-03-14 22:40:26,334 INFO L471 AbstractCegarLoop]: Abstraction has has 480 places, 2552 transitions, 56465 flow [2025-03-14 22:40:26,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 205.5) internal successors, (1644), 8 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:26,334 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:26,335 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:26,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 22:40:26,335 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:26,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:26,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1763904475, now seen corresponding path program 1 times [2025-03-14 22:40:26,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:26,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788757967] [2025-03-14 22:40:26,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:40:26,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:40:26,682 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 22:40:26,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:26,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788757967] [2025-03-14 22:40:26,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788757967] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:40:26,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435794614] [2025-03-14 22:40:26,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:40:26,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:40:26,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:40:26,684 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:40:26,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-14 22:40:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:40:26,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-14 22:40:26,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:40:27,098 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:27,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:40:27,292 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:27,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435794614] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:40:27,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:40:27,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 11] total 32 [2025-03-14 22:40:27,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367000022] [2025-03-14 22:40:27,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:40:27,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-14 22:40:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:27,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-14 22:40:27,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2025-03-14 22:40:27,295 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 300 [2025-03-14 22:40:27,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 2552 transitions, 56465 flow. Second operand has 32 states, 32 states have (on average 177.875) internal successors, (5692), 32 states have internal predecessors, (5692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:27,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:27,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 300 [2025-03-14 22:40:27,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:37,354 INFO L124 PetriNetUnfolderBase]: 11858/25902 cut-off events. [2025-03-14 22:40:37,354 INFO L125 PetriNetUnfolderBase]: For 263681/277853 co-relation queries the response was YES. [2025-03-14 22:40:37,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233721 conditions, 25902 events. 11858/25902 cut-off events. For 263681/277853 co-relation queries the response was YES. Maximal size of possible extension queue 1029. Compared 252607 event pairs, 450 based on Foata normal form. 928/22976 useless extension candidates. Maximal degree in co-relation 216638. Up to 13895 conditions per place. [2025-03-14 22:40:37,697 INFO L140 encePairwiseOnDemand]: 260/300 looper letters, 467 selfloop transitions, 62 changer transitions 2359/3034 dead transitions. [2025-03-14 22:40:37,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 555 places, 3034 transitions, 71866 flow [2025-03-14 22:40:37,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2025-03-14 22:40:37,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2025-03-14 22:40:37,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 14423 transitions. [2025-03-14 22:40:37,708 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6085654008438819 [2025-03-14 22:40:37,708 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 262 predicate places. [2025-03-14 22:40:37,709 INFO L471 AbstractCegarLoop]: Abstraction has has 555 places, 3034 transitions, 71866 flow [2025-03-14 22:40:37,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 177.875) internal successors, (5692), 32 states have internal predecessors, (5692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:37,710 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:37,710 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:37,719 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-14 22:40:37,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:40:37,911 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:40:37,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:37,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1094628241, now seen corresponding path program 1 times [2025-03-14 22:40:37,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:37,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254694237] [2025-03-14 22:40:37,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:40:37,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:40:39,509 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:40:39,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:39,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254694237] [2025-03-14 22:40:39,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254694237] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:40:39,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979844773] [2025-03-14 22:40:39,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:40:39,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:40:39,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:40:39,512 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:40:39,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-14 22:40:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:40:39,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 56 conjuncts are in the unsatisfiable core [2025-03-14 22:40:39,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:40:40,587 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 22:40:40,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2025-03-14 22:40:40,804 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-14 22:40:40,804 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:40:41,421 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:40:41,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979844773] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:40:41,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:40:41,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 22, 19] total 57 [2025-03-14 22:40:41,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056672971] [2025-03-14 22:40:41,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:40:41,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-03-14 22:40:41,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:41,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-03-14 22:40:41,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=2984, Unknown=0, NotChecked=0, Total=3192 [2025-03-14 22:40:41,425 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 300 [2025-03-14 22:40:41,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 555 places, 3034 transitions, 71866 flow. Second operand has 57 states, 57 states have (on average 156.73684210526315) internal successors, (8934), 57 states have internal predecessors, (8934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:40:41,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:41,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 300 [2025-03-14 22:40:41,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:19,804 INFO L124 PetriNetUnfolderBase]: 32462/69852 cut-off events. [2025-03-14 22:41:19,805 INFO L125 PetriNetUnfolderBase]: For 781831/814557 co-relation queries the response was YES. [2025-03-14 22:41:20,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 691611 conditions, 69852 events. 32462/69852 cut-off events. For 781831/814557 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 797792 event pairs, 614 based on Foata normal form. 1825/61681 useless extension candidates. Maximal degree in co-relation 596508. Up to 39333 conditions per place. [2025-03-14 22:41:20,818 INFO L140 encePairwiseOnDemand]: 247/300 looper letters, 2164 selfloop transitions, 552 changer transitions 8438/11281 dead transitions. [2025-03-14 22:41:20,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 766 places, 11281 transitions, 295473 flow [2025-03-14 22:41:20,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 212 states. [2025-03-14 22:41:20,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2025-03-14 22:41:20,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 34411 transitions. [2025-03-14 22:41:20,843 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5410534591194969 [2025-03-14 22:41:20,844 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 473 predicate places. [2025-03-14 22:41:20,844 INFO L471 AbstractCegarLoop]: Abstraction has has 766 places, 11281 transitions, 295473 flow [2025-03-14 22:41:20,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 156.73684210526315) internal successors, (8934), 57 states have internal predecessors, (8934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:41:20,849 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:20,849 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:20,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-14 22:41:21,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:41:21,050 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:41:21,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:21,051 INFO L85 PathProgramCache]: Analyzing trace with hash -664830773, now seen corresponding path program 2 times [2025-03-14 22:41:21,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:21,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563498965] [2025-03-14 22:41:21,051 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:41:21,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:21,085 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 22:41:21,085 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:21,873 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:41:21,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:21,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563498965] [2025-03-14 22:41:21,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563498965] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:41:21,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220319824] [2025-03-14 22:41:21,873 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:41:21,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:41:21,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:41:21,875 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:41:21,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-14 22:41:21,984 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 22:41:21,985 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:21,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 76 conjuncts are in the unsatisfiable core [2025-03-14 22:41:21,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:41:22,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-03-14 22:41:23,139 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 22:41:23,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2025-03-14 22:41:23,532 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:41:23,532 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:41:24,200 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:41:24,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220319824] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:41:24,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:41:24,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 29, 19] total 54 [2025-03-14 22:41:24,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613088219] [2025-03-14 22:41:24,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:41:24,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2025-03-14 22:41:24,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:24,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2025-03-14 22:41:24,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=2561, Unknown=0, NotChecked=0, Total=2862 [2025-03-14 22:41:24,204 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 300 [2025-03-14 22:41:24,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 766 places, 11281 transitions, 295473 flow. Second operand has 54 states, 54 states have (on average 164.46296296296296) internal successors, (8881), 54 states have internal predecessors, (8881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:41:24,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:24,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 300 [2025-03-14 22:41:24,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:43:23,000 INFO L124 PetriNetUnfolderBase]: 36553/78144 cut-off events. [2025-03-14 22:43:23,000 INFO L125 PetriNetUnfolderBase]: For 971526/1011411 co-relation queries the response was YES. [2025-03-14 22:43:23,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834448 conditions, 78144 events. 36553/78144 cut-off events. For 971526/1011411 co-relation queries the response was YES. Maximal size of possible extension queue 3278. Compared 897800 event pairs, 1264 based on Foata normal form. 2184/69058 useless extension candidates. Maximal degree in co-relation 596988. Up to 44876 conditions per place. [2025-03-14 22:43:24,215 INFO L140 encePairwiseOnDemand]: 253/300 looper letters, 3012 selfloop transitions, 568 changer transitions 8987/12704 dead transitions. [2025-03-14 22:43:24,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 921 places, 12704 transitions, 357738 flow [2025-03-14 22:43:24,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2025-03-14 22:43:24,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2025-03-14 22:43:24,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 31660 transitions. [2025-03-14 22:43:24,226 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.564349376114082 [2025-03-14 22:43:24,227 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 628 predicate places. [2025-03-14 22:43:24,227 INFO L471 AbstractCegarLoop]: Abstraction has has 921 places, 12704 transitions, 357738 flow [2025-03-14 22:43:24,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 164.46296296296296) internal successors, (8881), 54 states have internal predecessors, (8881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:43:24,229 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:43:24,229 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:43:24,236 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-14 22:43:24,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-14 22:43:24,429 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:43:24,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:43:24,431 INFO L85 PathProgramCache]: Analyzing trace with hash 618845966, now seen corresponding path program 1 times [2025-03-14 22:43:24,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:43:24,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948284889] [2025-03-14 22:43:24,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:43:24,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:43:24,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:43:25,621 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:43:25,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:43:25,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948284889] [2025-03-14 22:43:25,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948284889] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:43:25,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359346263] [2025-03-14 22:43:25,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:43:25,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:43:25,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:43:25,624 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:43:25,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-14 22:43:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:43:25,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 68 conjuncts are in the unsatisfiable core [2025-03-14 22:43:25,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:43:26,851 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 22:43:26,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2025-03-14 22:43:27,251 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:43:27,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:43:27,828 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:43:27,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359346263] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:43:27,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:43:27,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 34, 19] total 62 [2025-03-14 22:43:27,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557856729] [2025-03-14 22:43:27,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:43:27,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2025-03-14 22:43:27,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:43:27,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2025-03-14 22:43:27,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=3460, Unknown=0, NotChecked=0, Total=3782 [2025-03-14 22:43:27,833 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 300 [2025-03-14 22:43:27,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 921 places, 12704 transitions, 357738 flow. Second operand has 62 states, 62 states have (on average 156.33870967741936) internal successors, (9693), 62 states have internal predecessors, (9693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:43:27,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:43:27,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 300 [2025-03-14 22:43:27,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:46:20,847 INFO L124 PetriNetUnfolderBase]: 44768/94823 cut-off events. [2025-03-14 22:46:20,847 INFO L125 PetriNetUnfolderBase]: For 1291251/1346290 co-relation queries the response was YES. [2025-03-14 22:46:21,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1091689 conditions, 94823 events. 44768/94823 cut-off events. For 1291251/1346290 co-relation queries the response was YES. Maximal size of possible extension queue 3886. Compared 1106500 event pairs, 1559 based on Foata normal form. 3006/84272 useless extension candidates. Maximal degree in co-relation 780937. Up to 55611 conditions per place. [2025-03-14 22:46:22,516 INFO L140 encePairwiseOnDemand]: 246/300 looper letters, 4430 selfloop transitions, 1020 changer transitions 11080/16657 dead transitions. [2025-03-14 22:46:22,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1106 places, 16657 transitions, 502835 flow [2025-03-14 22:46:22,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2025-03-14 22:46:22,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2025-03-14 22:46:22,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 30949 transitions. [2025-03-14 22:46:22,530 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5429649122807018 [2025-03-14 22:46:22,531 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 813 predicate places. [2025-03-14 22:46:22,531 INFO L471 AbstractCegarLoop]: Abstraction has has 1106 places, 16657 transitions, 502835 flow [2025-03-14 22:46:22,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 156.33870967741936) internal successors, (9693), 62 states have internal predecessors, (9693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:46:22,533 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:46:22,533 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:46:22,540 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-14 22:46:22,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-14 22:46:22,734 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-03-14 22:46:22,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:46:22,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1296444363, now seen corresponding path program 1 times [2025-03-14 22:46:22,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:46:22,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468092762] [2025-03-14 22:46:22,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:46:22,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:46:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:46:24,482 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:46:24,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:46:24,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468092762] [2025-03-14 22:46:24,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468092762] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 22:46:24,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144768477] [2025-03-14 22:46:24,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:46:24,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 22:46:24,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:46:24,484 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 22:46:24,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-14 22:46:24,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:46:24,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 68 conjuncts are in the unsatisfiable core [2025-03-14 22:46:24,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 22:46:26,107 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 22:46:26,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2025-03-14 22:46:26,635 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:46:26,635 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 22:46:27,070 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-14 22:46:27,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2025-03-14 22:46:27,289 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-14 22:46:27,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144768477] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 22:46:27,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 22:46:27,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 34, 19] total 67 [2025-03-14 22:46:27,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230942955] [2025-03-14 22:46:27,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 22:46:27,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-03-14 22:46:27,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:46:27,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-03-14 22:46:27,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=349, Invalid=4073, Unknown=0, NotChecked=0, Total=4422 [2025-03-14 22:46:27,296 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 300 [2025-03-14 22:46:27,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1106 places, 16657 transitions, 502835 flow. Second operand has 67 states, 67 states have (on average 156.0) internal successors, (10452), 67 states have internal predecessors, (10452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:46:27,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:46:27,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 300 [2025-03-14 22:46:27,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-14 22:52:43,245 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-14 22:52:43,245 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-14 22:52:44,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-14 22:52:44,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2025-03-14 22:52:44,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2025-03-14 22:52:44,486 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (10 of 11 remaining) [2025-03-14 22:52:44,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-14 22:52:44,488 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). [2025-03-14 22:52:44,490 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 11 remaining) [2025-03-14 22:52:44,490 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2025-03-14 22:52:44,490 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 11 remaining) [2025-03-14 22:52:44,490 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork2Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork2Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork5Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 11 remaining) [2025-03-14 22:52:44,491 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork5Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 11 remaining) [2025-03-14 22:52:44,501 INFO L422 BasicCegarLoop]: Path program histogram: [4, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-14 22:52:44,511 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 22:52:44,511 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 22:52:44,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 10:52:44 BasicIcfg [2025-03-14 22:52:44,521 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 22:52:44,522 INFO L158 Benchmark]: Toolchain (without parser) took 786168.96ms. Allocated memory was 71.3MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 44.4MB in the beginning and 2.2GB in the end (delta: -2.2GB). Peak memory consumption was 4.6GB. Max. memory is 8.0GB. [2025-03-14 22:52:44,522 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 71.3MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:52:44,523 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.77ms. Allocated memory is still 71.3MB. Free memory was 44.2MB in the beginning and 31.1MB in the end (delta: 13.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-03-14 22:52:44,523 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.40ms. Allocated memory is still 71.3MB. Free memory was 31.1MB in the beginning and 28.2MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 22:52:44,523 INFO L158 Benchmark]: Boogie Preprocessor took 42.01ms. Allocated memory is still 71.3MB. Free memory was 28.2MB in the beginning and 26.2MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 22:52:44,524 INFO L158 Benchmark]: RCFGBuilder took 756.61ms. Allocated memory is still 71.3MB. Free memory was 26.2MB in the beginning and 39.0MB in the end (delta: -12.7MB). Peak memory consumption was 19.1MB. Max. memory is 8.0GB. [2025-03-14 22:52:44,524 INFO L158 Benchmark]: TraceAbstraction took 785081.69ms. Allocated memory was 71.3MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 37.6MB in the beginning and 2.2GB in the end (delta: -2.2GB). Peak memory consumption was 4.6GB. Max. memory is 8.0GB. [2025-03-14 22:52:44,533 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 71.3MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 231.77ms. Allocated memory is still 71.3MB. Free memory was 44.2MB in the beginning and 31.1MB in the end (delta: 13.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.40ms. Allocated memory is still 71.3MB. Free memory was 31.1MB in the beginning and 28.2MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 42.01ms. Allocated memory is still 71.3MB. Free memory was 28.2MB in the beginning and 26.2MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 756.61ms. Allocated memory is still 71.3MB. Free memory was 26.2MB in the beginning and 39.0MB in the end (delta: -12.7MB). Peak memory consumption was 19.1MB. Max. memory is 8.0GB. * TraceAbstraction took 785081.69ms. Allocated memory was 71.3MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 37.6MB in the beginning and 2.2GB in the end (delta: -2.2GB). Peak memory consumption was 4.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 166]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 161]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 152/300 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 2087264 conditions, 165069 events (82490/165068 cut-off events. For 2410453/2547399 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 2016716 event pairs, 2331 based on Foata normal form. 5400/147437 useless extension candidates. Maximal degree in co-relation 1734364. Up to 102715 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 361 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 784.9s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 756.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15339 SdHoareTripleChecker+Valid, 25.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15339 mSDsluCounter, 33168 SdHoareTripleChecker+Invalid, 20.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 31535 mSDsCounter, 929 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 63209 IncrementalHoareTripleChecker+Invalid, 64138 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 929 mSolverCounterUnsat, 1633 mSDtfsCounter, 63209 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5650 GetRequests, 4246 SyntacticMatches, 0 SemanticMatches, 1404 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89557 ImplicationChecksByTransitivity, 32.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=502835occurred in iteration=16, InterpolantAutomatonStates: 913, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 24.4s InterpolantComputationTime, 6247 NumberOfCodeBlocks, 6161 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 8320 ConstructedInterpolants, 3 QuantifiedInterpolants, 60056 SizeOfPredicates, 237 NumberOfNonLiveVariables, 5322 ConjunctsInSsa, 374 ConjunctsInUnsatCore, 36 InterpolantComputations, 9 PerfectInterpolantSequences, 158/281 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown