/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-misc-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 22:38:32,405 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 22:38:32,454 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:38:32,499 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 22:38:32,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 22:38:32,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 22:38:32,515 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 22:38:32,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 22:38:32,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 22:38:32,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:38:32,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 22:38:32,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 22:38:32,516 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:38:32,734 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 22:38:32,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 22:38:32,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 22:38:32,742 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 22:38:32,742 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 22:38:32,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2025-03-14 22:38:33,891 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f292e3e31/69ba483796034003b20fe310c167f564/FLAG63f526a29 [2025-03-14 22:38:34,090 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 22:38:34,091 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2025-03-14 22:38:34,097 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f292e3e31/69ba483796034003b20fe310c167f564/FLAG63f526a29 [2025-03-14 22:38:34,114 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f292e3e31/69ba483796034003b20fe310c167f564 [2025-03-14 22:38:34,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 22:38:34,119 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 22:38:34,120 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 22:38:34,120 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 22:38:34,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 22:38:34,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ba6b5bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34, skipping insertion in model container [2025-03-14 22:38:34,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,139 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 22:38:34,271 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-misc-1.wvr.c[2781,2794] [2025-03-14 22:38:34,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:38:34,283 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 22:38:34,299 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-misc-1.wvr.c[2781,2794] [2025-03-14 22:38:34,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:38:34,312 INFO L204 MainTranslator]: Completed translation [2025-03-14 22:38:34,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34 WrapperNode [2025-03-14 22:38:34,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 22:38:34,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 22:38:34,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 22:38:34,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 22:38:34,318 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:38:34" (1/1) ... [2025-03-14 22:38:34,329 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:38:34" (1/1) ... [2025-03-14 22:38:34,355 INFO L138 Inliner]: procedures = 22, calls = 31, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 268 [2025-03-14 22:38:34,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 22:38:34,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 22:38:34,356 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 22:38:34,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 22:38:34,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,380 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,381 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,389 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 22:38:34,394 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 22:38:34,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 22:38:34,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 22:38:34,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (1/1) ... [2025-03-14 22:38:34,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:38:34,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:38:34,425 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:38:34,428 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:38:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 22:38:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 22:38:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 22:38:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 22:38:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 22:38:34,449 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:38:34,523 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 22:38:34,525 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 22:38:34,846 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 22:38:34,847 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 22:38:34,865 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 22:38:34,865 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 22:38:34,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:38:34 BoogieIcfgContainer [2025-03-14 22:38:34,866 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 22:38:34,868 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 22:38:34,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 22:38:34,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 22:38:34,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 10:38:34" (1/3) ... [2025-03-14 22:38:34,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a4c7dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:38:34, skipping insertion in model container [2025-03-14 22:38:34,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:34" (2/3) ... [2025-03-14 22:38:34,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a4c7dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:38:34, skipping insertion in model container [2025-03-14 22:38:34,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:38:34" (3/3) ... [2025-03-14 22:38:34,877 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2025-03-14 22:38:34,886 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 22:38:34,887 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-1.wvr.c that has 3 procedures, 370 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-03-14 22:38:34,887 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 22:38:34,979 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-14 22:38:35,019 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 22:38:35,031 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;@20f0ae1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 22:38:35,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-14 22:38:35,153 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 22:38:35,153 INFO L124 PetriNetUnfolderBase]: 25/386 cut-off events. [2025-03-14 22:38:35,155 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-14 22:38:35,155 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:35,157 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:35,157 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:35,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1009534379, now seen corresponding path program 1 times [2025-03-14 22:38:35,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:35,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823470531] [2025-03-14 22:38:35,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:38:35,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:35,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:38:36,354 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:38:36,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:36,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823470531] [2025-03-14 22:38:36,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823470531] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:36,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:36,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:38:36,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844578085] [2025-03-14 22:38:36,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:36,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:38:36,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:36,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:38:36,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:38:36,394 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:38:36,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 394 transitions, 802 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:36,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:36,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:38:36,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:40,287 INFO L124 PetriNetUnfolderBase]: 5659/18274 cut-off events. [2025-03-14 22:38:40,287 INFO L125 PetriNetUnfolderBase]: For 487/487 co-relation queries the response was YES. [2025-03-14 22:38:40,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29489 conditions, 18274 events. 5659/18274 cut-off events. For 487/487 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 178232 event pairs, 1311 based on Foata normal form. 1582/18731 useless extension candidates. Maximal degree in co-relation 28634. Up to 5843 conditions per place. [2025-03-14 22:38:40,384 INFO L140 encePairwiseOnDemand]: 325/394 looper letters, 784 selfloop transitions, 83 changer transitions 46/1140 dead transitions. [2025-03-14 22:38:40,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 1140 transitions, 4199 flow [2025-03-14 22:38:40,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-14 22:38:40,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-14 22:38:40,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 10842 transitions. [2025-03-14 22:38:40,411 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6551849166062365 [2025-03-14 22:38:40,413 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 34 predicate places. [2025-03-14 22:38:40,413 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 1140 transitions, 4199 flow [2025-03-14 22:38:40,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:40,415 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:40,416 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:40,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 22:38:40,416 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:40,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:40,417 INFO L85 PathProgramCache]: Analyzing trace with hash -636788919, now seen corresponding path program 2 times [2025-03-14 22:38:40,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:40,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268709282] [2025-03-14 22:38:40,417 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:38:40,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:40,445 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:38:40,445 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:41,175 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:38:41,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:41,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268709282] [2025-03-14 22:38:41,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268709282] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:41,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:41,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:38:41,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534843505] [2025-03-14 22:38:41,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:41,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:38:41,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:41,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:38:41,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:38:41,183 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:38:41,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 1140 transitions, 4199 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:41,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:41,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:38:41,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:44,633 INFO L124 PetriNetUnfolderBase]: 6360/20715 cut-off events. [2025-03-14 22:38:44,633 INFO L125 PetriNetUnfolderBase]: For 2911/3873 co-relation queries the response was YES. [2025-03-14 22:38:44,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45640 conditions, 20715 events. 6360/20715 cut-off events. For 2911/3873 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 207289 event pairs, 1193 based on Foata normal form. 42/19457 useless extension candidates. Maximal degree in co-relation 44422. Up to 6707 conditions per place. [2025-03-14 22:38:44,730 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 1122 selfloop transitions, 251 changer transitions 68/1668 dead transitions. [2025-03-14 22:38:44,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 463 places, 1668 transitions, 9208 flow [2025-03-14 22:38:44,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2025-03-14 22:38:44,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2025-03-14 22:38:44,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 13252 transitions. [2025-03-14 22:38:44,748 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6228614401203234 [2025-03-14 22:38:44,749 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 87 predicate places. [2025-03-14 22:38:44,749 INFO L471 AbstractCegarLoop]: Abstraction has has 463 places, 1668 transitions, 9208 flow [2025-03-14 22:38:44,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:44,751 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:44,751 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:44,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 22:38:44,751 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:44,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:44,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2086944283, now seen corresponding path program 3 times [2025-03-14 22:38:44,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:44,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004413124] [2025-03-14 22:38:44,752 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:38:44,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:44,793 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:38:44,794 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:45,221 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:38:45,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:45,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004413124] [2025-03-14 22:38:45,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004413124] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:45,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:45,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:38:45,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114787359] [2025-03-14 22:38:45,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:45,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:38:45,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:45,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:38:45,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:38:45,227 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:38:45,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 1668 transitions, 9208 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:45,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:45,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:38:45,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:48,906 INFO L124 PetriNetUnfolderBase]: 6806/22178 cut-off events. [2025-03-14 22:38:48,906 INFO L125 PetriNetUnfolderBase]: For 8091/10027 co-relation queries the response was YES. [2025-03-14 22:38:48,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62132 conditions, 22178 events. 6806/22178 cut-off events. For 8091/10027 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 225920 event pairs, 1130 based on Foata normal form. 167/20987 useless extension candidates. Maximal degree in co-relation 60659. Up to 7112 conditions per place. [2025-03-14 22:38:48,996 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 1400 selfloop transitions, 305 changer transitions 93/2025 dead transitions. [2025-03-14 22:38:48,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 511 places, 2025 transitions, 14967 flow [2025-03-14 22:38:48,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-03-14 22:38:48,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-03-14 22:38:49,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 12045 transitions. [2025-03-14 22:38:49,004 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6238993059152595 [2025-03-14 22:38:49,005 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 135 predicate places. [2025-03-14 22:38:49,005 INFO L471 AbstractCegarLoop]: Abstraction has has 511 places, 2025 transitions, 14967 flow [2025-03-14 22:38:49,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:49,007 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:49,007 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:49,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 22:38:49,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:49,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:49,008 INFO L85 PathProgramCache]: Analyzing trace with hash 120278573, now seen corresponding path program 4 times [2025-03-14 22:38:49,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:49,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813613617] [2025-03-14 22:38:49,008 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:38:49,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:49,028 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:38:49,029 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:49,423 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:38:49,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:49,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813613617] [2025-03-14 22:38:49,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813613617] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:49,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:49,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:38:49,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620703455] [2025-03-14 22:38:49,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:49,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:38:49,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:49,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:38:49,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:38:49,427 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:38:49,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 511 places, 2025 transitions, 14967 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:49,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:49,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:38:49,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:54,889 INFO L124 PetriNetUnfolderBase]: 10022/32677 cut-off events. [2025-03-14 22:38:54,889 INFO L125 PetriNetUnfolderBase]: For 21283/23966 co-relation queries the response was YES. [2025-03-14 22:38:54,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110575 conditions, 32677 events. 10022/32677 cut-off events. For 21283/23966 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 356031 event pairs, 722 based on Foata normal form. 122/30782 useless extension candidates. Maximal degree in co-relation 108426. Up to 12429 conditions per place. [2025-03-14 22:38:55,045 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 1943 selfloop transitions, 492 changer transitions 123/2785 dead transitions. [2025-03-14 22:38:55,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 559 places, 2785 transitions, 26184 flow [2025-03-14 22:38:55,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-03-14 22:38:55,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-03-14 22:38:55,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 12209 transitions. [2025-03-14 22:38:55,052 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6323940743810215 [2025-03-14 22:38:55,054 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 183 predicate places. [2025-03-14 22:38:55,054 INFO L471 AbstractCegarLoop]: Abstraction has has 559 places, 2785 transitions, 26184 flow [2025-03-14 22:38:55,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:55,057 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:55,057 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:55,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 22:38:55,057 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:55,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:55,058 INFO L85 PathProgramCache]: Analyzing trace with hash -879406443, now seen corresponding path program 5 times [2025-03-14 22:38:55,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:55,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186360213] [2025-03-14 22:38:55,058 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:38:55,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:55,084 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:38:55,084 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:55,398 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:38:55,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:55,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186360213] [2025-03-14 22:38:55,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186360213] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:55,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:55,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:38:55,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455869449] [2025-03-14 22:38:55,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:55,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:38:55,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:55,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:38:55,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:38:55,401 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:38:55,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 559 places, 2785 transitions, 26184 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38:55,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:55,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:38:55,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:02,019 INFO L124 PetriNetUnfolderBase]: 10462/34151 cut-off events. [2025-03-14 22:39:02,020 INFO L125 PetriNetUnfolderBase]: For 36449/40244 co-relation queries the response was YES. [2025-03-14 22:39:02,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135806 conditions, 34151 events. 10462/34151 cut-off events. For 36449/40244 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 373648 event pairs, 750 based on Foata normal form. 117/32171 useless extension candidates. Maximal degree in co-relation 133167. Up to 13153 conditions per place. [2025-03-14 22:39:02,227 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2356 selfloop transitions, 675 changer transitions 149/3407 dead transitions. [2025-03-14 22:39:02,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 620 places, 3407 transitions, 38779 flow [2025-03-14 22:39:02,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-03-14 22:39:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2025-03-14 22:39:02,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 15388 transitions. [2025-03-14 22:39:02,240 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6299328639266416 [2025-03-14 22:39:02,240 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 244 predicate places. [2025-03-14 22:39:02,240 INFO L471 AbstractCegarLoop]: Abstraction has has 620 places, 3407 transitions, 38779 flow [2025-03-14 22:39:02,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:02,242 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:02,242 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:02,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 22:39:02,242 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:02,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:02,243 INFO L85 PathProgramCache]: Analyzing trace with hash -591942961, now seen corresponding path program 6 times [2025-03-14 22:39:02,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:02,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247676420] [2025-03-14 22:39:02,243 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 22:39:02,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:02,271 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 22:39:02,271 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:02,681 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:02,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:02,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247676420] [2025-03-14 22:39:02,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247676420] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:02,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:02,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:02,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889999551] [2025-03-14 22:39:02,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:02,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:02,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:02,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:02,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:02,686 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:02,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 620 places, 3407 transitions, 38779 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:02,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:02,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:02,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:10,179 INFO L124 PetriNetUnfolderBase]: 10742/34802 cut-off events. [2025-03-14 22:39:10,180 INFO L125 PetriNetUnfolderBase]: For 55830/60536 co-relation queries the response was YES. [2025-03-14 22:39:10,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160216 conditions, 34802 events. 10742/34802 cut-off events. For 55830/60536 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 381493 event pairs, 911 based on Foata normal form. 156/32877 useless extension candidates. Maximal degree in co-relation 156757. Up to 13538 conditions per place. [2025-03-14 22:39:10,406 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2580 selfloop transitions, 707 changer transitions 176/3690 dead transitions. [2025-03-14 22:39:10,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 674 places, 3690 transitions, 49131 flow [2025-03-14 22:39:10,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-03-14 22:39:10,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-03-14 22:39:10,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 13515 transitions. [2025-03-14 22:39:10,412 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6236732810336871 [2025-03-14 22:39:10,413 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 298 predicate places. [2025-03-14 22:39:10,413 INFO L471 AbstractCegarLoop]: Abstraction has has 674 places, 3690 transitions, 49131 flow [2025-03-14 22:39:10,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:10,414 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:10,414 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:10,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 22:39:10,414 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:10,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:10,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1718411407, now seen corresponding path program 7 times [2025-03-14 22:39:10,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:10,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875985529] [2025-03-14 22:39:10,415 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 22:39:10,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:39:10,929 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:10,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:10,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875985529] [2025-03-14 22:39:10,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875985529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:10,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:10,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:10,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419214199] [2025-03-14 22:39:10,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:10,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:10,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:10,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:10,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:10,934 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:10,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 674 places, 3690 transitions, 49131 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:10,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:10,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:10,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:18,766 INFO L124 PetriNetUnfolderBase]: 10913/35309 cut-off events. [2025-03-14 22:39:18,767 INFO L125 PetriNetUnfolderBase]: For 78514/83372 co-relation queries the response was YES. [2025-03-14 22:39:18,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184015 conditions, 35309 events. 10913/35309 cut-off events. For 78514/83372 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 388098 event pairs, 913 based on Foata normal form. 164/33379 useless extension candidates. Maximal degree in co-relation 179957. Up to 13828 conditions per place. [2025-03-14 22:39:19,173 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2745 selfloop transitions, 703 changer transitions 202/3877 dead transitions. [2025-03-14 22:39:19,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 715 places, 3877 transitions, 59067 flow [2025-03-14 22:39:19,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-14 22:39:19,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-14 22:39:19,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 10396 transitions. [2025-03-14 22:39:19,178 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6282330190959633 [2025-03-14 22:39:19,178 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 339 predicate places. [2025-03-14 22:39:19,178 INFO L471 AbstractCegarLoop]: Abstraction has has 715 places, 3877 transitions, 59067 flow [2025-03-14 22:39:19,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:19,180 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:19,180 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:19,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-14 22:39:19,180 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:19,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:19,181 INFO L85 PathProgramCache]: Analyzing trace with hash -977190245, now seen corresponding path program 8 times [2025-03-14 22:39:19,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:19,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255856380] [2025-03-14 22:39:19,181 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:39:19,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:19,198 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:39:19,198 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:19,501 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:19,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:19,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255856380] [2025-03-14 22:39:19,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255856380] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:19,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:19,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:19,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607830375] [2025-03-14 22:39:19,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:19,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:19,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:19,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:19,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:19,504 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:19,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 715 places, 3877 transitions, 59067 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:19,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:19,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:19,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:28,050 INFO L124 PetriNetUnfolderBase]: 11120/35970 cut-off events. [2025-03-14 22:39:28,051 INFO L125 PetriNetUnfolderBase]: For 107174/113548 co-relation queries the response was YES. [2025-03-14 22:39:28,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209364 conditions, 35970 events. 11120/35970 cut-off events. For 107174/113548 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 396959 event pairs, 878 based on Foata normal form. 202/34051 useless extension candidates. Maximal degree in co-relation 205209. Up to 14139 conditions per place. [2025-03-14 22:39:28,286 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2869 selfloop transitions, 783 changer transitions 229/4108 dead transitions. [2025-03-14 22:39:28,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 760 places, 4108 transitions, 70564 flow [2025-03-14 22:39:28,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-14 22:39:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2025-03-14 22:39:28,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 11389 transitions. [2025-03-14 22:39:28,290 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6283932906643125 [2025-03-14 22:39:28,291 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 384 predicate places. [2025-03-14 22:39:28,291 INFO L471 AbstractCegarLoop]: Abstraction has has 760 places, 4108 transitions, 70564 flow [2025-03-14 22:39:28,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:28,292 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:28,292 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:28,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-14 22:39:28,293 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:28,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:28,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1842570733, now seen corresponding path program 9 times [2025-03-14 22:39:28,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:28,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103008315] [2025-03-14 22:39:28,293 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:39:28,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:28,306 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:39:28,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:28,563 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:28,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103008315] [2025-03-14 22:39:28,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103008315] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:28,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:28,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:28,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179422719] [2025-03-14 22:39:28,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:28,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:28,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:28,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:28,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:28,566 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:28,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 760 places, 4108 transitions, 70564 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:28,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:28,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:28,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:37,992 INFO L124 PetriNetUnfolderBase]: 11150/36244 cut-off events. [2025-03-14 22:39:37,993 INFO L125 PetriNetUnfolderBase]: For 139634/146555 co-relation queries the response was YES. [2025-03-14 22:39:38,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231983 conditions, 36244 events. 11150/36244 cut-off events. For 139634/146555 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 401027 event pairs, 850 based on Foata normal form. 260/34365 useless extension candidates. Maximal degree in co-relation 226110. Up to 14235 conditions per place. [2025-03-14 22:39:38,246 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2907 selfloop transitions, 763 changer transitions 260/4157 dead transitions. [2025-03-14 22:39:38,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 791 places, 4157 transitions, 79330 flow [2025-03-14 22:39:38,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-14 22:39:38,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-14 22:39:38,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 8033 transitions. [2025-03-14 22:39:38,249 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.637135152284264 [2025-03-14 22:39:38,250 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 415 predicate places. [2025-03-14 22:39:38,250 INFO L471 AbstractCegarLoop]: Abstraction has has 791 places, 4157 transitions, 79330 flow [2025-03-14 22:39:38,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38,251 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:38,251 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:38,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-14 22:39:38,252 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:38,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:38,252 INFO L85 PathProgramCache]: Analyzing trace with hash 2057045259, now seen corresponding path program 10 times [2025-03-14 22:39:38,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:38,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957870690] [2025-03-14 22:39:38,252 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:39:38,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:38,261 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:39:38,262 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:38,563 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:38,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:38,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957870690] [2025-03-14 22:39:38,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957870690] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:38,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:38,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:38,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092272972] [2025-03-14 22:39:38,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:38,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:38,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:38,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:38,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:38,566 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:38,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 791 places, 4157 transitions, 79330 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:38,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:38,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:48,056 INFO L124 PetriNetUnfolderBase]: 11228/36522 cut-off events. [2025-03-14 22:39:48,056 INFO L125 PetriNetUnfolderBase]: For 176170/184276 co-relation queries the response was YES. [2025-03-14 22:39:48,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255932 conditions, 36522 events. 11228/36522 cut-off events. For 176170/184276 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 405057 event pairs, 848 based on Foata normal form. 271/34654 useless extension candidates. Maximal degree in co-relation 250763. Up to 14349 conditions per place. [2025-03-14 22:39:48,315 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2908 selfloop transitions, 817 changer transitions 346/4298 dead transitions. [2025-03-14 22:39:48,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 832 places, 4298 transitions, 90328 flow [2025-03-14 22:39:48,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-14 22:39:48,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-14 22:39:48,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 10494 transitions. [2025-03-14 22:39:48,319 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6341551849166063 [2025-03-14 22:39:48,320 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 456 predicate places. [2025-03-14 22:39:48,320 INFO L471 AbstractCegarLoop]: Abstraction has has 832 places, 4298 transitions, 90328 flow [2025-03-14 22:39:48,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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,321 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:48,321 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:48,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-14 22:39:48,321 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:48,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:48,322 INFO L85 PathProgramCache]: Analyzing trace with hash -925677187, now seen corresponding path program 11 times [2025-03-14 22:39:48,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:48,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488319332] [2025-03-14 22:39:48,322 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:39:48,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:48,333 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:39:48,334 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:48,593 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:48,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:48,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488319332] [2025-03-14 22:39:48,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488319332] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:48,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:48,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:48,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226238220] [2025-03-14 22:39:48,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:48,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:48,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:48,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:48,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:48,596 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:48,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 832 places, 4298 transitions, 90328 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:48,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:48,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:39:59,359 INFO L124 PetriNetUnfolderBase]: 11242/36544 cut-off events. [2025-03-14 22:39:59,359 INFO L125 PetriNetUnfolderBase]: For 215381/224140 co-relation queries the response was YES. [2025-03-14 22:39:59,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278484 conditions, 36544 events. 11242/36544 cut-off events. For 215381/224140 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 405054 event pairs, 844 based on Foata normal form. 258/34679 useless extension candidates. Maximal degree in co-relation 272778. Up to 14396 conditions per place. [2025-03-14 22:39:59,650 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2912 selfloop transitions, 810 changer transitions 384/4333 dead transitions. [2025-03-14 22:39:59,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 876 places, 4333 transitions, 99343 flow [2025-03-14 22:39:59,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-14 22:39:59,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-14 22:39:59,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 11135 transitions. [2025-03-14 22:39:59,654 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6280315848843767 [2025-03-14 22:39:59,655 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 500 predicate places. [2025-03-14 22:39:59,655 INFO L471 AbstractCegarLoop]: Abstraction has has 876 places, 4333 transitions, 99343 flow [2025-03-14 22:39:59,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:59,656 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:39:59,656 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:39:59,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-14 22:39:59,656 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:39:59,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:39:59,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1399024989, now seen corresponding path program 12 times [2025-03-14 22:39:59,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:39:59,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119036693] [2025-03-14 22:39:59,657 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 22:39:59,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:39:59,670 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 22:39:59,670 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:39:59,929 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:59,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:39:59,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119036693] [2025-03-14 22:39:59,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119036693] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:39:59,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:39:59,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:39:59,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989084080] [2025-03-14 22:39:59,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:39:59,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:39:59,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:39:59,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:39:59,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:39:59,932 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:39:59,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 876 places, 4333 transitions, 99343 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:59,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:39:59,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:39:59,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:11,188 INFO L124 PetriNetUnfolderBase]: 11248/36612 cut-off events. [2025-03-14 22:40:11,189 INFO L125 PetriNetUnfolderBase]: For 258907/268843 co-relation queries the response was YES. [2025-03-14 22:40:11,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300821 conditions, 36612 events. 11248/36612 cut-off events. For 258907/268843 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 406331 event pairs, 853 based on Foata normal form. 272/34740 useless extension candidates. Maximal degree in co-relation 291966. Up to 14422 conditions per place. [2025-03-14 22:40:11,504 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2883 selfloop transitions, 859 changer transitions 412/4381 dead transitions. [2025-03-14 22:40:11,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 928 places, 4381 transitions, 108824 flow [2025-03-14 22:40:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-03-14 22:40:11,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2025-03-14 22:40:11,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 13034 transitions. [2025-03-14 22:40:11,508 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6241739297002202 [2025-03-14 22:40:11,509 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 552 predicate places. [2025-03-14 22:40:11,509 INFO L471 AbstractCegarLoop]: Abstraction has has 928 places, 4381 transitions, 108824 flow [2025-03-14 22:40:11,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:11,510 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:11,510 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:11,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 22:40:11,510 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:40:11,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:11,511 INFO L85 PathProgramCache]: Analyzing trace with hash -396712591, now seen corresponding path program 13 times [2025-03-14 22:40:11,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:11,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309517111] [2025-03-14 22:40:11,511 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 22:40:11,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:40:11,750 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:40:11,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:11,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309517111] [2025-03-14 22:40:11,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309517111] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:11,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:11,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:40:11,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51548349] [2025-03-14 22:40:11,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:11,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:40:11,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:11,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:40:11,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:40:11,753 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:40:11,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 928 places, 4381 transitions, 108824 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:11,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:11,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:40:11,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:23,438 INFO L124 PetriNetUnfolderBase]: 11247/36437 cut-off events. [2025-03-14 22:40:23,439 INFO L125 PetriNetUnfolderBase]: For 301846/312679 co-relation queries the response was YES. [2025-03-14 22:40:23,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322773 conditions, 36437 events. 11247/36437 cut-off events. For 301846/312679 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 403752 event pairs, 894 based on Foata normal form. 189/34516 useless extension candidates. Maximal degree in co-relation 316075. Up to 14433 conditions per place. [2025-03-14 22:40:23,779 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2873 selfloop transitions, 835 changer transitions 458/4393 dead transitions. [2025-03-14 22:40:23,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 979 places, 4393 transitions, 117474 flow [2025-03-14 22:40:23,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-03-14 22:40:23,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2025-03-14 22:40:23,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 12807 transitions. [2025-03-14 22:40:23,783 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6250976181179226 [2025-03-14 22:40:23,784 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 603 predicate places. [2025-03-14 22:40:23,784 INFO L471 AbstractCegarLoop]: Abstraction has has 979 places, 4393 transitions, 117474 flow [2025-03-14 22:40:23,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:23,785 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:23,785 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:23,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-14 22:40:23,785 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:40:23,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:23,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1190110123, now seen corresponding path program 14 times [2025-03-14 22:40:23,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:23,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367910907] [2025-03-14 22:40:23,786 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:40:23,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:23,799 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:40:23,799 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:24,292 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:40:24,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:24,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367910907] [2025-03-14 22:40:24,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367910907] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:24,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:24,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:40:24,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365976491] [2025-03-14 22:40:24,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:24,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:40:24,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:24,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:40:24,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:40:24,295 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:40:24,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 979 places, 4393 transitions, 117474 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:24,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:24,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:40:24,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:37,058 INFO L124 PetriNetUnfolderBase]: 11252/36632 cut-off events. [2025-03-14 22:40:37,058 INFO L125 PetriNetUnfolderBase]: For 356513/368419 co-relation queries the response was YES. [2025-03-14 22:40:37,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345293 conditions, 36632 events. 11252/36632 cut-off events. For 356513/368419 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 407086 event pairs, 829 based on Foata normal form. 276/34775 useless extension candidates. Maximal degree in co-relation 338084. Up to 14455 conditions per place. [2025-03-14 22:40:37,628 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2847 selfloop transitions, 808 changer transitions 527/4409 dead transitions. [2025-03-14 22:40:37,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1031 places, 4409 transitions, 126304 flow [2025-03-14 22:40:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-03-14 22:40:37,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2025-03-14 22:40:37,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 13031 transitions. [2025-03-14 22:40:37,632 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6240302653002586 [2025-03-14 22:40:37,633 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 655 predicate places. [2025-03-14 22:40:37,633 INFO L471 AbstractCegarLoop]: Abstraction has has 1031 places, 4409 transitions, 126304 flow [2025-03-14 22:40:37,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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,633 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:37,633 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:37,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-14 22:40:37,634 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:40:37,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:37,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2043758691, now seen corresponding path program 15 times [2025-03-14 22:40:37,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:37,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818119819] [2025-03-14 22:40:37,634 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:40:37,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:37,645 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:40:37,645 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:38,042 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:40:38,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:38,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818119819] [2025-03-14 22:40:38,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818119819] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:38,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:38,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:40:38,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588273139] [2025-03-14 22:40:38,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:38,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:40:38,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:38,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:40:38,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:40:38,045 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:40:38,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1031 places, 4409 transitions, 126304 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:38,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:38,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:40:38,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:40:50,537 INFO L124 PetriNetUnfolderBase]: 11251/36666 cut-off events. [2025-03-14 22:40:50,537 INFO L125 PetriNetUnfolderBase]: For 412921/425544 co-relation queries the response was YES. [2025-03-14 22:40:50,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367424 conditions, 36666 events. 11251/36666 cut-off events. For 412921/425544 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 407291 event pairs, 849 based on Foata normal form. 259/34788 useless extension candidates. Maximal degree in co-relation 356140. Up to 14460 conditions per place. [2025-03-14 22:40:50,857 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2841 selfloop transitions, 801 changer transitions 552/4421 dead transitions. [2025-03-14 22:40:50,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1080 places, 4421 transitions, 135058 flow [2025-03-14 22:40:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-03-14 22:40:50,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2025-03-14 22:40:50,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 12344 transitions. [2025-03-14 22:40:50,862 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6265989847715736 [2025-03-14 22:40:50,862 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 704 predicate places. [2025-03-14 22:40:50,862 INFO L471 AbstractCegarLoop]: Abstraction has has 1080 places, 4421 transitions, 135058 flow [2025-03-14 22:40:50,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:50,863 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:40:50,863 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:40:50,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-14 22:40:50,863 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:40:50,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:40:50,864 INFO L85 PathProgramCache]: Analyzing trace with hash -662890715, now seen corresponding path program 16 times [2025-03-14 22:40:50,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:40:50,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543899658] [2025-03-14 22:40:50,864 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:40:50,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:40:50,873 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:40:50,873 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:40:51,111 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:40:51,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:40:51,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543899658] [2025-03-14 22:40:51,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543899658] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:40:51,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:40:51,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:40:51,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56537315] [2025-03-14 22:40:51,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:40:51,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:40:51,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:40:51,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:40:51,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:40:51,114 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:40:51,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1080 places, 4421 transitions, 135058 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:51,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:40:51,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:40:51,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:06,286 INFO L124 PetriNetUnfolderBase]: 12275/39818 cut-off events. [2025-03-14 22:41:06,286 INFO L125 PetriNetUnfolderBase]: For 509718/524160 co-relation queries the response was YES. [2025-03-14 22:41:06,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424943 conditions, 39818 events. 12275/39818 cut-off events. For 509718/524160 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 447176 event pairs, 922 based on Foata normal form. 259/37771 useless extension candidates. Maximal degree in co-relation 410462. Up to 16367 conditions per place. [2025-03-14 22:41:06,659 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 2974 selfloop transitions, 1079 changer transitions 659/4939 dead transitions. [2025-03-14 22:41:06,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1148 places, 4939 transitions, 161091 flow [2025-03-14 22:41:06,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2025-03-14 22:41:06,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2025-03-14 22:41:06,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 17336 transitions. [2025-03-14 22:41:06,664 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6376811594202898 [2025-03-14 22:41:06,665 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 772 predicate places. [2025-03-14 22:41:06,665 INFO L471 AbstractCegarLoop]: Abstraction has has 1148 places, 4939 transitions, 161091 flow [2025-03-14 22:41:06,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:06,665 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:06,665 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:06,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-14 22:41:06,666 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:41:06,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:06,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1236230731, now seen corresponding path program 17 times [2025-03-14 22:41:06,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:06,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462664368] [2025-03-14 22:41:06,666 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:41:06,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:06,677 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:41:06,677 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:06,904 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:41:06,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:06,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462664368] [2025-03-14 22:41:06,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462664368] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:06,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:06,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:41:06,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48832133] [2025-03-14 22:41:06,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:06,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:41:06,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:06,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:41:06,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:41:06,907 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:41:06,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1148 places, 4939 transitions, 161091 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:06,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:06,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:41:06,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:23,613 INFO L124 PetriNetUnfolderBase]: 12291/40105 cut-off events. [2025-03-14 22:41:23,614 INFO L125 PetriNetUnfolderBase]: For 581544/596453 co-relation queries the response was YES. [2025-03-14 22:41:23,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450163 conditions, 40105 events. 12291/40105 cut-off events. For 581544/596453 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 452016 event pairs, 870 based on Foata normal form. 323/38084 useless extension candidates. Maximal degree in co-relation 434711. Up to 16449 conditions per place. [2025-03-14 22:41:24,010 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3318 selfloop transitions, 761 changer transitions 689/4995 dead transitions. [2025-03-14 22:41:24,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1179 places, 4995 transitions, 172540 flow [2025-03-14 22:41:24,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-14 22:41:24,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-14 22:41:24,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 8021 transitions. [2025-03-14 22:41:24,014 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6361833756345178 [2025-03-14 22:41:24,016 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 803 predicate places. [2025-03-14 22:41:24,016 INFO L471 AbstractCegarLoop]: Abstraction has has 1179 places, 4995 transitions, 172540 flow [2025-03-14 22:41:24,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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,017 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:24,017 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:24,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-14 22:41:24,017 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:41:24,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:24,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1092806629, now seen corresponding path program 18 times [2025-03-14 22:41:24,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:24,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478588433] [2025-03-14 22:41:24,018 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 22:41:24,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:24,033 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 22:41:24,033 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:24,284 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:41:24,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:24,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478588433] [2025-03-14 22:41:24,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478588433] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:24,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:24,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:41:24,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160775115] [2025-03-14 22:41:24,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:24,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:41:24,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:24,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:41:24,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:41:24,287 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:41:24,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1179 places, 4995 transitions, 172540 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:24,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:41:24,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:42,020 INFO L124 PetriNetUnfolderBase]: 12296/39908 cut-off events. [2025-03-14 22:41:42,021 INFO L125 PetriNetUnfolderBase]: For 648753/665309 co-relation queries the response was YES. [2025-03-14 22:41:42,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474483 conditions, 39908 events. 12296/39908 cut-off events. For 648753/665309 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 448760 event pairs, 922 based on Foata normal form. 237/37837 useless extension candidates. Maximal degree in co-relation 458060. Up to 16471 conditions per place. [2025-03-14 22:41:42,448 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3277 selfloop transitions, 763 changer transitions 750/5017 dead transitions. [2025-03-14 22:41:42,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1223 places, 5017 transitions, 182921 flow [2025-03-14 22:41:42,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-14 22:41:42,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-14 22:41:42,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 11101 transitions. [2025-03-14 22:41:42,452 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6261139311900733 [2025-03-14 22:41:42,452 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 847 predicate places. [2025-03-14 22:41:42,452 INFO L471 AbstractCegarLoop]: Abstraction has has 1223 places, 5017 transitions, 182921 flow [2025-03-14 22:41:42,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42,453 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:42,453 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:42,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-14 22:41:42,453 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:41:42,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:42,454 INFO L85 PathProgramCache]: Analyzing trace with hash -862188853, now seen corresponding path program 19 times [2025-03-14 22:41:42,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:42,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715675284] [2025-03-14 22:41:42,454 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 22:41:42,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:41:42,709 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:41:42,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:42,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715675284] [2025-03-14 22:41:42,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715675284] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:42,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:42,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:41:42,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720377582] [2025-03-14 22:41:42,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:42,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:41:42,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:42,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:41:42,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:41:42,711 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:41:42,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1223 places, 5017 transitions, 182921 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:42,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:41:42,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:42:02,032 INFO L124 PetriNetUnfolderBase]: 12296/40133 cut-off events. [2025-03-14 22:42:02,032 INFO L125 PetriNetUnfolderBase]: For 727865/744169 co-relation queries the response was YES. [2025-03-14 22:42:02,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499215 conditions, 40133 events. 12296/40133 cut-off events. For 727865/744169 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 453335 event pairs, 831 based on Foata normal form. 291/38098 useless extension candidates. Maximal degree in co-relation 489362. Up to 16489 conditions per place. [2025-03-14 22:42:02,494 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3272 selfloop transitions, 756 changer transitions 783/5038 dead transitions. [2025-03-14 22:42:02,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1265 places, 5038 transitions, 193347 flow [2025-03-14 22:42:02,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-03-14 22:42:02,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2025-03-14 22:42:02,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 10654 transitions. [2025-03-14 22:42:02,498 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6288513752803683 [2025-03-14 22:42:02,498 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 889 predicate places. [2025-03-14 22:42:02,498 INFO L471 AbstractCegarLoop]: Abstraction has has 1265 places, 5038 transitions, 193347 flow [2025-03-14 22:42:02,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:02,499 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:42:02,499 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:42:02,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-14 22:42:02,499 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:42:02,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:42:02,500 INFO L85 PathProgramCache]: Analyzing trace with hash 621222993, now seen corresponding path program 20 times [2025-03-14 22:42:02,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:42:02,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565884790] [2025-03-14 22:42:02,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:42:02,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:42:02,512 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:42:02,512 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:42:02,917 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:42:02,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:42:02,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565884790] [2025-03-14 22:42:02,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565884790] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:42:02,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:42:02,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:42:02,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951615632] [2025-03-14 22:42:02,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:42:02,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:42:02,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:42:02,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:42:02,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:42:02,920 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:42:02,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1265 places, 5038 transitions, 193347 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:02,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:42:02,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:42:02,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:42:22,500 INFO L124 PetriNetUnfolderBase]: 12301/40221 cut-off events. [2025-03-14 22:42:22,500 INFO L125 PetriNetUnfolderBase]: For 818179/836659 co-relation queries the response was YES. [2025-03-14 22:42:22,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523913 conditions, 40221 events. 12301/40221 cut-off events. For 818179/836659 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 454307 event pairs, 864 based on Foata normal form. 329/38205 useless extension candidates. Maximal degree in co-relation 505527. Up to 16511 conditions per place. [2025-03-14 22:42:23,178 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3222 selfloop transitions, 767 changer transitions 844/5060 dead transitions. [2025-03-14 22:42:23,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1313 places, 5060 transitions, 203902 flow [2025-03-14 22:42:23,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-03-14 22:42:23,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-03-14 22:42:23,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 12093 transitions. [2025-03-14 22:42:23,182 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6263855796125557 [2025-03-14 22:42:23,182 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 937 predicate places. [2025-03-14 22:42:23,182 INFO L471 AbstractCegarLoop]: Abstraction has has 1313 places, 5060 transitions, 203902 flow [2025-03-14 22:42:23,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:23,183 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:42:23,183 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:42:23,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-14 22:42:23,183 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:42:23,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:42:23,184 INFO L85 PathProgramCache]: Analyzing trace with hash -557010545, now seen corresponding path program 21 times [2025-03-14 22:42:23,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:42:23,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297943580] [2025-03-14 22:42:23,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:42:23,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:42:23,194 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:42:23,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:42:23,720 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:42:23,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:42:23,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297943580] [2025-03-14 22:42:23,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297943580] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:42:23,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:42:23,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:42:23,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815881864] [2025-03-14 22:42:23,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:42:23,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:42:23,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:42:23,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:42:23,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:42:23,727 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:42:23,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1313 places, 5060 transitions, 203902 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:23,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:42:23,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:42:23,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:42:46,192 INFO L124 PetriNetUnfolderBase]: 12408/40555 cut-off events. [2025-03-14 22:42:46,193 INFO L125 PetriNetUnfolderBase]: For 904101/922756 co-relation queries the response was YES. [2025-03-14 22:42:46,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 554063 conditions, 40555 events. 12408/40555 cut-off events. For 904101/922756 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 458640 event pairs, 868 based on Foata normal form. 318/38529 useless extension candidates. Maximal degree in co-relation 533973. Up to 16679 conditions per place. [2025-03-14 22:42:46,652 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3251 selfloop transitions, 844 changer transitions 975/5297 dead transitions. [2025-03-14 22:42:46,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1380 places, 5297 transitions, 224032 flow [2025-03-14 22:42:46,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-03-14 22:42:46,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2025-03-14 22:42:46,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 16629 transitions. [2025-03-14 22:42:46,658 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6206703493580173 [2025-03-14 22:42:46,658 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1004 predicate places. [2025-03-14 22:42:46,658 INFO L471 AbstractCegarLoop]: Abstraction has has 1380 places, 5297 transitions, 224032 flow [2025-03-14 22:42:46,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:46,659 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:42:46,659 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:42:46,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-14 22:42:46,659 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:42:46,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:42:46,660 INFO L85 PathProgramCache]: Analyzing trace with hash -316188253, now seen corresponding path program 22 times [2025-03-14 22:42:46,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:42:46,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054880333] [2025-03-14 22:42:46,660 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:42:46,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:42:46,671 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:42:46,671 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:42:46,941 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:42:46,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:42:46,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054880333] [2025-03-14 22:42:46,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054880333] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:42:46,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:42:46,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:42:46,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109779513] [2025-03-14 22:42:46,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:42:46,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:42:46,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:42:46,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:42:46,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:42:46,944 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:42:46,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1380 places, 5297 transitions, 224032 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:42:46,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:42:46,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:42:46,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:43:10,329 INFO L124 PetriNetUnfolderBase]: 12778/41731 cut-off events. [2025-03-14 22:43:10,330 INFO L125 PetriNetUnfolderBase]: For 1038480/1060626 co-relation queries the response was YES. [2025-03-14 22:43:10,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597065 conditions, 41731 events. 12778/41731 cut-off events. For 1038480/1060626 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 474881 event pairs, 857 based on Foata normal form. 348/39712 useless extension candidates. Maximal degree in co-relation 573559. Up to 17338 conditions per place. [2025-03-14 22:43:10,836 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3181 selfloop transitions, 1111 changer transitions 1226/5745 dead transitions. [2025-03-14 22:43:10,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1439 places, 5745 transitions, 254873 flow [2025-03-14 22:43:10,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-03-14 22:43:10,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2025-03-14 22:43:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 15214 transitions. [2025-03-14 22:43:10,841 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.643570219966159 [2025-03-14 22:43:10,842 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1063 predicate places. [2025-03-14 22:43:10,842 INFO L471 AbstractCegarLoop]: Abstraction has has 1439 places, 5745 transitions, 254873 flow [2025-03-14 22:43:10,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:10,842 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:43:10,842 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:43:10,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-14 22:43:10,843 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:43:10,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:43:10,844 INFO L85 PathProgramCache]: Analyzing trace with hash 865257447, now seen corresponding path program 23 times [2025-03-14 22:43:10,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:43:10,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954636537] [2025-03-14 22:43:10,844 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:43:10,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:43:10,854 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:43:10,854 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:43:11,064 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:43:11,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:43:11,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954636537] [2025-03-14 22:43:11,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954636537] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:43:11,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:43:11,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:43:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324484867] [2025-03-14 22:43:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:43:11,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:43:11,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:43:11,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:43:11,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:43:11,066 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:43:11,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1439 places, 5745 transitions, 254873 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:11,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:43:11,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:43:11,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:43:36,722 INFO L124 PetriNetUnfolderBase]: 13306/43544 cut-off events. [2025-03-14 22:43:36,722 INFO L125 PetriNetUnfolderBase]: For 1199579/1224640 co-relation queries the response was YES. [2025-03-14 22:43:36,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 649929 conditions, 43544 events. 13306/43544 cut-off events. For 1199579/1224640 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 499300 event pairs, 896 based on Foata normal form. 490/41558 useless extension candidates. Maximal degree in co-relation 636849. Up to 18049 conditions per place. [2025-03-14 22:43:37,286 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3726 selfloop transitions, 938 changer transitions 1381/6272 dead transitions. [2025-03-14 22:43:37,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1474 places, 6272 transitions, 291289 flow [2025-03-14 22:43:37,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-14 22:43:37,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-03-14 22:43:37,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 9028 transitions. [2025-03-14 22:43:37,290 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6364918217710096 [2025-03-14 22:43:37,290 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1098 predicate places. [2025-03-14 22:43:37,290 INFO L471 AbstractCegarLoop]: Abstraction has has 1474 places, 6272 transitions, 291289 flow [2025-03-14 22:43:37,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:37,291 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:43:37,291 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:43:37,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-14 22:43:37,291 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:43:37,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:43:37,292 INFO L85 PathProgramCache]: Analyzing trace with hash -74116395, now seen corresponding path program 24 times [2025-03-14 22:43:37,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:43:37,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450247632] [2025-03-14 22:43:37,292 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 22:43:37,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:43:37,304 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 22:43:37,304 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:43:37,731 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:43:37,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:43:37,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450247632] [2025-03-14 22:43:37,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450247632] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:43:37,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:43:37,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:43:37,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247857679] [2025-03-14 22:43:37,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:43:37,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:43:37,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:43:37,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:43:37,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:43:37,734 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:43:37,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1474 places, 6272 transitions, 291289 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:37,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:43:37,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:43:37,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:44:08,775 INFO L124 PetriNetUnfolderBase]: 13494/43933 cut-off events. [2025-03-14 22:44:08,776 INFO L125 PetriNetUnfolderBase]: For 1318702/1345873 co-relation queries the response was YES. [2025-03-14 22:44:08,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 686847 conditions, 43933 events. 13494/43933 cut-off events. For 1318702/1345873 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 503355 event pairs, 956 based on Foata normal form. 416/41892 useless extension candidates. Maximal degree in co-relation 655622. Up to 18387 conditions per place. [2025-03-14 22:44:09,391 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3791 selfloop transitions, 1017 changer transitions 1544/6579 dead transitions. [2025-03-14 22:44:09,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1525 places, 6579 transitions, 318783 flow [2025-03-14 22:44:09,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-03-14 22:44:09,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2025-03-14 22:44:09,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 12779 transitions. [2025-03-14 22:44:09,396 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.623730964467005 [2025-03-14 22:44:09,396 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1149 predicate places. [2025-03-14 22:44:09,396 INFO L471 AbstractCegarLoop]: Abstraction has has 1525 places, 6579 transitions, 318783 flow [2025-03-14 22:44:09,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:44:09,397 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:44:09,397 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:44:09,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-14 22:44:09,397 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:44:09,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:44:09,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1274339991, now seen corresponding path program 25 times [2025-03-14 22:44:09,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:44:09,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661225694] [2025-03-14 22:44:09,398 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 22:44:09,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:44:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:44:09,626 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:44:09,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:44:09,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661225694] [2025-03-14 22:44:09,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661225694] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:44:09,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:44:09,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:44:09,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768758387] [2025-03-14 22:44:09,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:44:09,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:44:09,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:44:09,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:44:09,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:44:09,629 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:44:09,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1525 places, 6579 transitions, 318783 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:44:09,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:44:09,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:44:09,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:44:45,129 INFO L124 PetriNetUnfolderBase]: 13535/44222 cut-off events. [2025-03-14 22:44:45,129 INFO L125 PetriNetUnfolderBase]: For 1447929/1476855 co-relation queries the response was YES. [2025-03-14 22:44:45,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 717931 conditions, 44222 events. 13535/44222 cut-off events. For 1447929/1476855 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 508262 event pairs, 955 based on Foata normal form. 442/42194 useless extension candidates. Maximal degree in co-relation 682762. Up to 18541 conditions per place. [2025-03-14 22:44:45,946 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3829 selfloop transitions, 1018 changer transitions 1608/6682 dead transitions. [2025-03-14 22:44:45,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1572 places, 6682 transitions, 336918 flow [2025-03-14 22:44:45,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-14 22:44:45,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-03-14 22:44:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 11872 transitions. [2025-03-14 22:44:45,951 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6277495769881557 [2025-03-14 22:44:45,952 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1196 predicate places. [2025-03-14 22:44:45,952 INFO L471 AbstractCegarLoop]: Abstraction has has 1572 places, 6682 transitions, 336918 flow [2025-03-14 22:44:45,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:44:45,953 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:44:45,953 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:44:45,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-14 22:44:45,953 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:44:45,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:44:45,954 INFO L85 PathProgramCache]: Analyzing trace with hash 283660631, now seen corresponding path program 26 times [2025-03-14 22:44:45,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:44:45,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798270569] [2025-03-14 22:44:45,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:44:45,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:44:45,968 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:44:45,968 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:44:46,189 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:44:46,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:44:46,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798270569] [2025-03-14 22:44:46,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798270569] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:44:46,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:44:46,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:44:46,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020613063] [2025-03-14 22:44:46,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:44:46,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:44:46,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:44:46,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:44:46,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:44:46,191 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:44:46,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1572 places, 6682 transitions, 336918 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:44:46,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:44:46,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:44:46,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:45:24,770 INFO L124 PetriNetUnfolderBase]: 13546/44486 cut-off events. [2025-03-14 22:45:24,770 INFO L125 PetriNetUnfolderBase]: For 1590129/1620362 co-relation queries the response was YES. [2025-03-14 22:45:24,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 746108 conditions, 44486 events. 13546/44486 cut-off events. For 1590129/1620362 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 512948 event pairs, 893 based on Foata normal form. 544/42527 useless extension candidates. Maximal degree in co-relation 708852. Up to 18578 conditions per place. [2025-03-14 22:45:25,400 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3885 selfloop transitions, 954 changer transitions 1641/6707 dead transitions. [2025-03-14 22:45:25,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1604 places, 6707 transitions, 351205 flow [2025-03-14 22:45:25,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-14 22:45:25,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-14 22:45:25,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 8288 transitions. [2025-03-14 22:45:25,403 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6374403937855715 [2025-03-14 22:45:25,404 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1228 predicate places. [2025-03-14 22:45:25,404 INFO L471 AbstractCegarLoop]: Abstraction has has 1604 places, 6707 transitions, 351205 flow [2025-03-14 22:45:25,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:45:25,404 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:45:25,404 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:45:25,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-14 22:45:25,405 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:45:25,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:45:25,405 INFO L85 PathProgramCache]: Analyzing trace with hash 129679947, now seen corresponding path program 27 times [2025-03-14 22:45:25,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:45:25,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376291605] [2025-03-14 22:45:25,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:45:25,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:45:25,418 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:45:25,418 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:45:25,637 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:45:25,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:45:25,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376291605] [2025-03-14 22:45:25,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376291605] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:45:25,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:45:25,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:45:25,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595977310] [2025-03-14 22:45:25,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:45:25,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:45:25,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:45:25,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:45:25,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:45:25,639 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:45:25,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1604 places, 6707 transitions, 351205 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:45:25,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:45:25,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:45:25,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:46:03,979 INFO L124 PetriNetUnfolderBase]: 13546/44313 cut-off events. [2025-03-14 22:46:03,979 INFO L125 PetriNetUnfolderBase]: For 1705583/1738519 co-relation queries the response was YES. [2025-03-14 22:46:04,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 772805 conditions, 44313 events. 13546/44313 cut-off events. For 1705583/1738519 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 509983 event pairs, 948 based on Foata normal form. 455/42277 useless extension candidates. Maximal degree in co-relation 734286. Up to 18575 conditions per place. [2025-03-14 22:46:04,698 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 3810 selfloop transitions, 989 changer transitions 1683/6709 dead transitions. [2025-03-14 22:46:04,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1652 places, 6709 transitions, 364280 flow [2025-03-14 22:46:04,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-03-14 22:46:04,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-03-14 22:46:04,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 12071 transitions. [2025-03-14 22:46:04,702 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6252460375012949 [2025-03-14 22:46:04,702 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1276 predicate places. [2025-03-14 22:46:04,702 INFO L471 AbstractCegarLoop]: Abstraction has has 1652 places, 6709 transitions, 364280 flow [2025-03-14 22:46:04,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:04,703 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:46:04,703 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:46:04,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-14 22:46:04,703 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:46:04,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:46:04,704 INFO L85 PathProgramCache]: Analyzing trace with hash 947041311, now seen corresponding path program 28 times [2025-03-14 22:46:04,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:46:04,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803592200] [2025-03-14 22:46:04,704 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:46:04,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:46:04,713 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:46:04,713 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:46:04,989 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:46:04,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:46:04,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803592200] [2025-03-14 22:46:04,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803592200] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:46:04,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:46:04,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:46:04,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199065244] [2025-03-14 22:46:04,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:46:04,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:46:04,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:46:04,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:46:04,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:46:04,992 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:46:04,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1652 places, 6709 transitions, 364280 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:04,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:46:04,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:46:04,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:46:56,833 INFO L124 PetriNetUnfolderBase]: 15671/51638 cut-off events. [2025-03-14 22:46:56,834 INFO L125 PetriNetUnfolderBase]: For 2156340/2197700 co-relation queries the response was YES. [2025-03-14 22:46:56,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 931612 conditions, 51638 events. 15671/51638 cut-off events. For 2156340/2197700 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 613914 event pairs, 1973 based on Foata normal form. 688/49431 useless extension candidates. Maximal degree in co-relation 879254. Up to 22517 conditions per place. [2025-03-14 22:46:57,626 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 4020 selfloop transitions, 2092 changer transitions 2164/8503 dead transitions. [2025-03-14 22:46:57,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1753 places, 8503 transitions, 481764 flow [2025-03-14 22:46:57,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2025-03-14 22:46:57,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2025-03-14 22:46:57,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 25426 transitions. [2025-03-14 22:46:57,634 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6326764208221359 [2025-03-14 22:46:57,635 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1377 predicate places. [2025-03-14 22:46:57,635 INFO L471 AbstractCegarLoop]: Abstraction has has 1753 places, 8503 transitions, 481764 flow [2025-03-14 22:46:57,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:57,636 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:46:57,636 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:46:57,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-14 22:46:57,636 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:46:57,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:46:57,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1614528807, now seen corresponding path program 29 times [2025-03-14 22:46:57,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:46:57,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388755513] [2025-03-14 22:46:57,637 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:46:57,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:46:57,647 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:46:57,648 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:46:57,864 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:46:57,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:46:57,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388755513] [2025-03-14 22:46:57,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388755513] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:46:57,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:46:57,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:46:57,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359680727] [2025-03-14 22:46:57,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:46:57,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:46:57,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:46:57,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:46:57,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:46:57,866 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:46:57,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1753 places, 8503 transitions, 481764 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:57,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:46:57,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:46:57,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:48:18,300 INFO L124 PetriNetUnfolderBase]: 16251/53472 cut-off events. [2025-03-14 22:48:18,301 INFO L125 PetriNetUnfolderBase]: For 2374053/2413265 co-relation queries the response was YES. [2025-03-14 22:48:18,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000970 conditions, 53472 events. 16251/53472 cut-off events. For 2374053/2413265 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 639079 event pairs, 2029 based on Foata normal form. 620/51114 useless extension candidates. Maximal degree in co-relation 942872. Up to 23353 conditions per place. [2025-03-14 22:48:19,319 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 5283 selfloop transitions, 1238 changer transitions 2469/9217 dead transitions. [2025-03-14 22:48:19,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1814 places, 9217 transitions, 541276 flow [2025-03-14 22:48:19,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-03-14 22:48:19,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2025-03-14 22:48:19,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 15185 transitions. [2025-03-14 22:48:19,328 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6216227280170297 [2025-03-14 22:48:19,329 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1438 predicate places. [2025-03-14 22:48:19,329 INFO L471 AbstractCegarLoop]: Abstraction has has 1814 places, 9217 transitions, 541276 flow [2025-03-14 22:48:19,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:48:19,330 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:48:19,330 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:48:19,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2025-03-14 22:48:19,330 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:48:19,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:48:19,331 INFO L85 PathProgramCache]: Analyzing trace with hash 15928189, now seen corresponding path program 30 times [2025-03-14 22:48:19,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:48:19,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772803946] [2025-03-14 22:48:19,331 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 22:48:19,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:48:19,343 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 22:48:19,343 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:48:19,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:48:19,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:48:19,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772803946] [2025-03-14 22:48:19,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772803946] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:48:19,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:48:19,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:48:19,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55412557] [2025-03-14 22:48:19,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:48:19,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:48:19,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:48:19,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:48:19,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:48:19,554 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:48:19,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1814 places, 9217 transitions, 541276 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:48:19,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:48:19,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:48:19,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:49:46,228 INFO L124 PetriNetUnfolderBase]: 16533/54501 cut-off events. [2025-03-14 22:49:46,229 INFO L125 PetriNetUnfolderBase]: For 2610496/2652183 co-relation queries the response was YES. [2025-03-14 22:49:46,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054111 conditions, 54501 events. 16533/54501 cut-off events. For 2610496/2652183 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 653796 event pairs, 1998 based on Foata normal form. 651/52137 useless extension candidates. Maximal degree in co-relation 991302. Up to 23827 conditions per place. [2025-03-14 22:49:47,105 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 5429 selfloop transitions, 1281 changer transitions 2736/9673 dead transitions. [2025-03-14 22:49:47,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1876 places, 9673 transitions, 587627 flow [2025-03-14 22:49:47,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-03-14 22:49:47,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2025-03-14 22:49:47,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 15443 transitions. [2025-03-14 22:49:47,110 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6221497059060511 [2025-03-14 22:49:47,111 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1500 predicate places. [2025-03-14 22:49:47,111 INFO L471 AbstractCegarLoop]: Abstraction has has 1876 places, 9673 transitions, 587627 flow [2025-03-14 22:49:47,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:49:47,111 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:49:47,111 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:49:47,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2025-03-14 22:49:47,112 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:49:47,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:49:47,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1609667741, now seen corresponding path program 31 times [2025-03-14 22:49:47,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:49:47,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448076117] [2025-03-14 22:49:47,113 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 22:49:47,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:49:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:49:47,371 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:49:47,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:49:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448076117] [2025-03-14 22:49:47,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448076117] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:49:47,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:49:47,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:49:47,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512939801] [2025-03-14 22:49:47,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:49:47,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:49:47,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:49:47,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:49:47,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:49:47,373 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:49:47,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1876 places, 9673 transitions, 587627 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 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:49:47,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:49:47,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:49:47,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:51:26,005 INFO L124 PetriNetUnfolderBase]: 16530/54513 cut-off events. [2025-03-14 22:51:26,005 INFO L125 PetriNetUnfolderBase]: For 2777585/2818056 co-relation queries the response was YES. [2025-03-14 22:51:26,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1087968 conditions, 54513 events. 16530/54513 cut-off events. For 2777585/2818056 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 654691 event pairs, 1954 based on Foata normal form. 711/52242 useless extension candidates. Maximal degree in co-relation 1063652. Up to 23842 conditions per place. [2025-03-14 22:51:27,097 INFO L140 encePairwiseOnDemand]: 346/394 looper letters, 5407 selfloop transitions, 1258 changer transitions 2800/9692 dead transitions. [2025-03-14 22:51:27,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1933 places, 9692 transitions, 607753 flow [2025-03-14 22:51:27,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-03-14 22:51:27,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2025-03-14 22:51:27,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 14243 transitions. [2025-03-14 22:51:27,102 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.623271486084369 [2025-03-14 22:51:27,103 INFO L298 CegarLoopForPetriNet]: 376 programPoint places, 1557 predicate places. [2025-03-14 22:51:27,103 INFO L471 AbstractCegarLoop]: Abstraction has has 1933 places, 9692 transitions, 607753 flow [2025-03-14 22:51:27,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:51:27,104 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:51:27,104 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:51:27,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2025-03-14 22:51:27,104 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:51:27,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:51:27,105 INFO L85 PathProgramCache]: Analyzing trace with hash 279216673, now seen corresponding path program 32 times [2025-03-14 22:51:27,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:51:27,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310501072] [2025-03-14 22:51:27,105 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:51:27,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:51:27,116 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:51:27,116 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:51:27,491 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:51:27,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:51:27,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310501072] [2025-03-14 22:51:27,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310501072] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:51:27,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:51:27,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2025-03-14 22:51:27,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857105962] [2025-03-14 22:51:27,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:51:27,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-14 22:51:27,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:51:27,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-14 22:51:27,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2025-03-14 22:51:27,494 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 394 [2025-03-14 22:51:27,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1933 places, 9692 transitions, 607753 flow. Second operand has 19 states, 19 states have (on average 236.3684210526316) internal successors, (4491), 19 states have internal predecessors, (4491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 22:51:27,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:51:27,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 394 [2025-03-14 22:51:27,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-14 22:52:05,952 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:05,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-03-14 22:52:05,979 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-03-14 22:52:05,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2025-03-14 22:52:05,980 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 233/394 universal loopers) in iteration 32,while PetriNetUnfolder was constructing finite prefix that currently has 489643 conditions, 22437 events (6436/22436 cut-off events. For 1128245/1154305 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 273865 event pairs, 601 based on Foata normal form. 561/22555 useless extension candidates. Maximal degree in co-relation 468465. Up to 6451 conditions per place.). [2025-03-14 22:52:05,986 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-03-14 22:52:05,986 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-14 22:52:05,987 INFO L422 BasicCegarLoop]: Path program histogram: [32] [2025-03-14 22:52:05,993 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 22:52:05,993 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 22:52:06,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 10:52:06 BasicIcfg [2025-03-14 22:52:06,005 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 22:52:06,006 INFO L158 Benchmark]: Toolchain (without parser) took 811888.20ms. Allocated memory was 71.3MB in the beginning and 5.2GB in the end (delta: 5.1GB). Free memory was 43.0MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2025-03-14 22:52:06,006 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 71.3MB. Free memory was 35.4MB in the beginning and 35.4MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:52:06,006 INFO L158 Benchmark]: CACSL2BoogieTranslator took 192.82ms. Allocated memory is still 71.3MB. Free memory was 42.9MB in the beginning and 30.5MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-14 22:52:06,007 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.75ms. Allocated memory is still 71.3MB. Free memory was 30.5MB in the beginning and 28.2MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:52:06,007 INFO L158 Benchmark]: Boogie Preprocessor took 38.35ms. Allocated memory is still 71.3MB. Free memory was 28.2MB in the beginning and 26.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:52:06,007 INFO L158 Benchmark]: RCFGBuilder took 471.27ms. Allocated memory is still 71.3MB. Free memory was 26.4MB in the beginning and 27.2MB in the end (delta: -733.1kB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2025-03-14 22:52:06,007 INFO L158 Benchmark]: TraceAbstraction took 811136.96ms. Allocated memory was 71.3MB in the beginning and 5.2GB in the end (delta: 5.1GB). Free memory was 26.0MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2025-03-14 22:52:06,008 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.17ms. Allocated memory is still 71.3MB. Free memory was 35.4MB in the beginning and 35.4MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 192.82ms. Allocated memory is still 71.3MB. Free memory was 42.9MB in the beginning and 30.5MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.75ms. Allocated memory is still 71.3MB. Free memory was 30.5MB in the beginning and 28.2MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 38.35ms. Allocated memory is still 71.3MB. Free memory was 28.2MB in the beginning and 26.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 471.27ms. Allocated memory is still 71.3MB. Free memory was 26.4MB in the beginning and 27.2MB in the end (delta: -733.1kB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 811136.96ms. Allocated memory was 71.3MB in the beginning and 5.2GB in the end (delta: 5.1GB). Free memory was 26.0MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 233/394 universal loopers) in iteration 32,while PetriNetUnfolder was constructing finite prefix that currently has 489643 conditions, 22437 events (6436/22436 cut-off events. For 1128245/1154305 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 273865 event pairs, 601 based on Foata normal form. 561/22555 useless extension candidates. Maximal degree in co-relation 468465. Up to 6451 conditions per place.). - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 233/394 universal loopers) in iteration 32,while PetriNetUnfolder was constructing finite prefix that currently has 489643 conditions, 22437 events (6436/22436 cut-off events. For 1128245/1154305 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 273865 event pairs, 601 based on Foata normal form. 561/22555 useless extension candidates. Maximal degree in co-relation 468465. Up to 6451 conditions per place.). - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 233/394 universal loopers) in iteration 32,while PetriNetUnfolder was constructing finite prefix that currently has 489643 conditions, 22437 events (6436/22436 cut-off events. For 1128245/1154305 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 273865 event pairs, 601 based on Foata normal form. 561/22555 useless extension candidates. Maximal degree in co-relation 468465. Up to 6451 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 614 locations, 3 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: 811.0s, OverallIterations: 32, TraceHistogramMax: 1, PathProgramHistogramMax: 32, EmptinessCheckTime: 0.0s, AutomataDifference: 799.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 25700 SdHoareTripleChecker+Valid, 27.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25700 mSDsluCounter, 114588 SdHoareTripleChecker+Invalid, 22.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 104726 mSDsCounter, 701 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 74183 IncrementalHoareTripleChecker+Invalid, 74884 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 701 mSolverCounterUnsat, 9862 mSDtfsCounter, 74183 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2011 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 1947 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31097 ImplicationChecksByTransitivity, 21.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=607753occurred in iteration=31, InterpolantAutomatonStates: 1595, 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 5344 NumberOfCodeBlocks, 5249 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 5312 ConstructedInterpolants, 0 QuantifiedInterpolants, 19541 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 32 InterpolantComputations, 32 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown