/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.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.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_45-escape_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 02:20:56,531 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 02:20:56,591 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 [2023-11-30 02:20:56,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 02:20:56,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 02:20:56,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 02:20:56,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 02:20:56,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 02:20:56,607 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 02:20:56,607 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 02:20:56,608 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 02:20:56,608 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 02:20:56,608 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 02:20:56,608 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 02:20:56,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 02:20:56,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 02:20:56,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 02:20:56,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 02:20:56,609 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 02:20:56,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 02:20:56,610 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 02:20:56,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 02:20:56,616 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 02:20:56,616 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 02:20:56,616 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 02:20:56,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 02:20:56,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 02:20:56,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 02:20:56,617 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2023-11-30 02:20:56,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 02:20:56,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 02:20:56,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 02:20:56,893 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 02:20:56,893 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 02:20:56,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-30 02:20:58,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 02:20:58,185 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 02:20:58,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-30 02:20:58,199 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3e356f2/1a57c8d01a1f483a823cdf537329dbe6/FLAGa2b600b38 [2023-11-30 02:20:58,208 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3e356f2/1a57c8d01a1f483a823cdf537329dbe6 [2023-11-30 02:20:58,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 02:20:58,211 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 02:20:58,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 02:20:58,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 02:20:58,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 02:20:58,215 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13214cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58, skipping insertion in model container [2023-11-30 02:20:58,216 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,257 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 02:20:58,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 02:20:58,574 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 02:20:58,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 02:20:58,637 INFO L206 MainTranslator]: Completed translation [2023-11-30 02:20:58,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58 WrapperNode [2023-11-30 02:20:58,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 02:20:58,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 02:20:58,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 02:20:58,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 02:20:58,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,668 INFO L138 Inliner]: procedures = 171, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2023-11-30 02:20:58,669 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 02:20:58,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 02:20:58,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 02:20:58,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 02:20:58,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,678 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,678 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,685 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,692 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 02:20:58,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 02:20:58,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 02:20:58,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 02:20:58,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (1/1) ... [2023-11-30 02:20:58,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 02:20:58,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:20:58,722 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) [2023-11-30 02:20:58,784 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 [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 02:20:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 02:20:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 02:20:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 02:20:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 02:20:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 02:20:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 02:20:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 02:20:58,809 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 02:20:58,952 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 02:20:58,954 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 02:20:59,134 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 02:20:59,166 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 02:20:59,166 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-30 02:20:59,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:20:59 BoogieIcfgContainer [2023-11-30 02:20:59,168 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 02:20:59,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 02:20:59,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 02:20:59,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 02:20:59,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:20:58" (1/3) ... [2023-11-30 02:20:59,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e106d07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:20:59, skipping insertion in model container [2023-11-30 02:20:59,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:20:58" (2/3) ... [2023-11-30 02:20:59,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e106d07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:20:59, skipping insertion in model container [2023-11-30 02:20:59,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:20:59" (3/3) ... [2023-11-30 02:20:59,173 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2023-11-30 02:20:59,203 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 02:20:59,204 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-30 02:20:59,204 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 02:20:59,258 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 02:20:59,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 153 transitions, 313 flow [2023-11-30 02:20:59,339 INFO L124 PetriNetUnfolderBase]: 10/152 cut-off events. [2023-11-30 02:20:59,339 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 02:20:59,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 152 events. 10/152 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 337 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 106. Up to 3 conditions per place. [2023-11-30 02:20:59,345 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 153 transitions, 313 flow [2023-11-30 02:20:59,348 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 287 flow [2023-11-30 02:20:59,355 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 02:20:59,359 INFO L362 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7453e444, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 02:20:59,359 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 02:20:59,379 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 02:20:59,380 INFO L124 PetriNetUnfolderBase]: 2/79 cut-off events. [2023-11-30 02:20:59,380 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 02:20:59,380 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:20:59,380 INFO L232 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] [2023-11-30 02:20:59,381 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:20:59,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:20:59,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1091918986, now seen corresponding path program 1 times [2023-11-30 02:20:59,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:20:59,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667884606] [2023-11-30 02:20:59,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:20:59,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:20:59,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:00,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:00,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:00,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667884606] [2023-11-30 02:21:00,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667884606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:00,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:00,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 02:21:00,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868284922] [2023-11-30 02:21:00,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:00,032 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:00,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:00,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:00,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:00,061 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 153 [2023-11-30 02:21:00,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 287 flow. Second operand has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-30 02:21:00,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:00,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 153 [2023-11-30 02:21:00,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:00,668 INFO L124 PetriNetUnfolderBase]: 752/2425 cut-off events. [2023-11-30 02:21:00,668 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 02:21:00,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4020 conditions, 2425 events. 752/2425 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 16751 event pairs, 104 based on Foata normal form. 261/2459 useless extension candidates. Maximal degree in co-relation 3975. Up to 880 conditions per place. [2023-11-30 02:21:00,680 INFO L140 encePairwiseOnDemand]: 129/153 looper letters, 146 selfloop transitions, 37 changer transitions 0/261 dead transitions. [2023-11-30 02:21:00,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 261 transitions, 891 flow [2023-11-30 02:21:00,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 02:21:00,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 02:21:00,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 743 transitions. [2023-11-30 02:21:00,691 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.809368191721133 [2023-11-30 02:21:00,691 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 743 transitions. [2023-11-30 02:21:00,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 743 transitions. [2023-11-30 02:21:00,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:00,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 743 transitions. [2023-11-30 02:21:00,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 123.83333333333333) internal successors, (743), 6 states have internal predecessors, (743), 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) [2023-11-30 02:21:00,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:00,703 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:00,705 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 2 predicate places. [2023-11-30 02:21:00,706 INFO L500 AbstractCegarLoop]: Abstraction has has 138 places, 261 transitions, 891 flow [2023-11-30 02:21:00,706 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-30 02:21:00,706 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:00,706 INFO L232 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] [2023-11-30 02:21:00,707 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 02:21:00,707 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:00,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:00,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1217509689, now seen corresponding path program 1 times [2023-11-30 02:21:00,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:00,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665319857] [2023-11-30 02:21:00,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:00,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:00,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:00,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:00,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665319857] [2023-11-30 02:21:00,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665319857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:00,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:00,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 02:21:00,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001663683] [2023-11-30 02:21:00,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:00,953 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:00,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:00,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:00,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:00,955 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 153 [2023-11-30 02:21:00,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 261 transitions, 891 flow. Second operand has 6 states, 6 states have (on average 90.66666666666667) internal successors, (544), 6 states have internal predecessors, (544), 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) [2023-11-30 02:21:00,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:00,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 153 [2023-11-30 02:21:00,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:01,330 INFO L124 PetriNetUnfolderBase]: 808/2423 cut-off events. [2023-11-30 02:21:01,331 INFO L125 PetriNetUnfolderBase]: For 310/516 co-relation queries the response was YES. [2023-11-30 02:21:01,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5704 conditions, 2423 events. 808/2423 cut-off events. For 310/516 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 16035 event pairs, 118 based on Foata normal form. 0/2243 useless extension candidates. Maximal degree in co-relation 5657. Up to 1132 conditions per place. [2023-11-30 02:21:01,342 INFO L140 encePairwiseOnDemand]: 141/153 looper letters, 236 selfloop transitions, 50 changer transitions 0/363 dead transitions. [2023-11-30 02:21:01,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 363 transitions, 1871 flow [2023-11-30 02:21:01,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 02:21:01,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 02:21:01,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 650 transitions. [2023-11-30 02:21:01,344 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7080610021786492 [2023-11-30 02:21:01,344 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 650 transitions. [2023-11-30 02:21:01,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 650 transitions. [2023-11-30 02:21:01,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:01,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 650 transitions. [2023-11-30 02:21:01,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 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) [2023-11-30 02:21:01,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:01,347 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:01,348 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 5 predicate places. [2023-11-30 02:21:01,348 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 363 transitions, 1871 flow [2023-11-30 02:21:01,349 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.66666666666667) internal successors, (544), 6 states have internal predecessors, (544), 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) [2023-11-30 02:21:01,349 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:01,349 INFO L232 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] [2023-11-30 02:21:01,349 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 02:21:01,349 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:01,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:01,350 INFO L85 PathProgramCache]: Analyzing trace with hash 130678480, now seen corresponding path program 1 times [2023-11-30 02:21:01,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:01,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816254578] [2023-11-30 02:21:01,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:01,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:01,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:01,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:01,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:01,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816254578] [2023-11-30 02:21:01,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816254578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:01,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:01,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 02:21:01,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427478601] [2023-11-30 02:21:01,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:01,725 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:01,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:01,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:01,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:01,727 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 153 [2023-11-30 02:21:01,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 363 transitions, 1871 flow. Second operand has 6 states, 6 states have (on average 89.83333333333333) internal successors, (539), 6 states have internal predecessors, (539), 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) [2023-11-30 02:21:01,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:01,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 153 [2023-11-30 02:21:01,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:02,197 INFO L124 PetriNetUnfolderBase]: 928/2749 cut-off events. [2023-11-30 02:21:02,198 INFO L125 PetriNetUnfolderBase]: For 1001/1479 co-relation queries the response was YES. [2023-11-30 02:21:02,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8321 conditions, 2749 events. 928/2749 cut-off events. For 1001/1479 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 18777 event pairs, 110 based on Foata normal form. 0/2557 useless extension candidates. Maximal degree in co-relation 8272. Up to 1749 conditions per place. [2023-11-30 02:21:02,215 INFO L140 encePairwiseOnDemand]: 138/153 looper letters, 323 selfloop transitions, 59 changer transitions 0/457 dead transitions. [2023-11-30 02:21:02,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 457 transitions, 3195 flow [2023-11-30 02:21:02,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 02:21:02,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 02:21:02,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 644 transitions. [2023-11-30 02:21:02,220 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7015250544662309 [2023-11-30 02:21:02,220 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 644 transitions. [2023-11-30 02:21:02,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 644 transitions. [2023-11-30 02:21:02,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:02,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 644 transitions. [2023-11-30 02:21:02,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 107.33333333333333) internal successors, (644), 6 states have internal predecessors, (644), 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) [2023-11-30 02:21:02,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:02,224 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:02,225 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 10 predicate places. [2023-11-30 02:21:02,226 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 457 transitions, 3195 flow [2023-11-30 02:21:02,226 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 89.83333333333333) internal successors, (539), 6 states have internal predecessors, (539), 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) [2023-11-30 02:21:02,226 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:02,226 INFO L232 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] [2023-11-30 02:21:02,226 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 02:21:02,226 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:02,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:02,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1491793043, now seen corresponding path program 1 times [2023-11-30 02:21:02,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:02,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348025891] [2023-11-30 02:21:02,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:02,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:02,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:02,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:02,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348025891] [2023-11-30 02:21:02,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348025891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:02,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:02,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 02:21:02,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44888325] [2023-11-30 02:21:02,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:02,370 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:02,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:02,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:02,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:02,373 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 153 [2023-11-30 02:21:02,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 457 transitions, 3195 flow. Second operand has 6 states, 6 states have (on average 120.83333333333333) internal successors, (725), 6 states have internal predecessors, (725), 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) [2023-11-30 02:21:02,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:02,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 153 [2023-11-30 02:21:02,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:02,618 INFO L124 PetriNetUnfolderBase]: 648/1869 cut-off events. [2023-11-30 02:21:02,618 INFO L125 PetriNetUnfolderBase]: For 965/996 co-relation queries the response was YES. [2023-11-30 02:21:02,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6248 conditions, 1869 events. 648/1869 cut-off events. For 965/996 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11088 event pairs, 68 based on Foata normal form. 43/1781 useless extension candidates. Maximal degree in co-relation 6185. Up to 1327 conditions per place. [2023-11-30 02:21:02,628 INFO L140 encePairwiseOnDemand]: 144/153 looper letters, 39 selfloop transitions, 24 changer transitions 0/261 dead transitions. [2023-11-30 02:21:02,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 261 transitions, 1753 flow [2023-11-30 02:21:02,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 02:21:02,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 02:21:02,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 622 transitions. [2023-11-30 02:21:02,630 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8130718954248366 [2023-11-30 02:21:02,631 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 622 transitions. [2023-11-30 02:21:02,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 622 transitions. [2023-11-30 02:21:02,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:02,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 622 transitions. [2023-11-30 02:21:02,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 124.4) internal successors, (622), 5 states have internal predecessors, (622), 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) [2023-11-30 02:21:02,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 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) [2023-11-30 02:21:02,633 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 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) [2023-11-30 02:21:02,634 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 13 predicate places. [2023-11-30 02:21:02,634 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 261 transitions, 1753 flow [2023-11-30 02:21:02,635 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.83333333333333) internal successors, (725), 6 states have internal predecessors, (725), 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) [2023-11-30 02:21:02,635 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:02,635 INFO L232 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] [2023-11-30 02:21:02,635 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 02:21:02,636 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:02,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:02,636 INFO L85 PathProgramCache]: Analyzing trace with hash 584349511, now seen corresponding path program 1 times [2023-11-30 02:21:02,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:02,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430257410] [2023-11-30 02:21:02,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:02,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:02,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:02,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430257410] [2023-11-30 02:21:02,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430257410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:02,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:02,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 02:21:02,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970850967] [2023-11-30 02:21:02,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:02,899 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:02,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:02,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:02,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:02,901 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 153 [2023-11-30 02:21:02,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 261 transitions, 1753 flow. Second operand has 6 states, 6 states have (on average 90.16666666666667) internal successors, (541), 6 states have internal predecessors, (541), 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) [2023-11-30 02:21:02,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:02,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 153 [2023-11-30 02:21:02,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:03,342 INFO L124 PetriNetUnfolderBase]: 812/2261 cut-off events. [2023-11-30 02:21:03,343 INFO L125 PetriNetUnfolderBase]: For 1746/1944 co-relation queries the response was YES. [2023-11-30 02:21:03,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9268 conditions, 2261 events. 812/2261 cut-off events. For 1746/1944 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14029 event pairs, 133 based on Foata normal form. 0/2149 useless extension candidates. Maximal degree in co-relation 9200. Up to 1623 conditions per place. [2023-11-30 02:21:03,355 INFO L140 encePairwiseOnDemand]: 139/153 looper letters, 236 selfloop transitions, 95 changer transitions 26/436 dead transitions. [2023-11-30 02:21:03,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 436 transitions, 3947 flow [2023-11-30 02:21:03,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 02:21:03,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 02:21:03,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 687 transitions. [2023-11-30 02:21:03,357 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7483660130718954 [2023-11-30 02:21:03,357 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 687 transitions. [2023-11-30 02:21:03,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 687 transitions. [2023-11-30 02:21:03,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:03,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 687 transitions. [2023-11-30 02:21:03,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.5) internal successors, (687), 6 states have internal predecessors, (687), 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) [2023-11-30 02:21:03,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:03,361 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:03,363 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 18 predicate places. [2023-11-30 02:21:03,363 INFO L500 AbstractCegarLoop]: Abstraction has has 154 places, 436 transitions, 3947 flow [2023-11-30 02:21:03,364 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.16666666666667) internal successors, (541), 6 states have internal predecessors, (541), 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) [2023-11-30 02:21:03,364 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:03,364 INFO L232 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] [2023-11-30 02:21:03,364 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 02:21:03,364 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:03,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:03,365 INFO L85 PathProgramCache]: Analyzing trace with hash 807094061, now seen corresponding path program 1 times [2023-11-30 02:21:03,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:03,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769762748] [2023-11-30 02:21:03,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:03,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:03,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:03,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:03,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769762748] [2023-11-30 02:21:03,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769762748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:03,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:03,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 02:21:03,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137801474] [2023-11-30 02:21:03,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:03,612 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 02:21:03,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:03,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 02:21:03,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:21:03,613 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 153 [2023-11-30 02:21:03,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 436 transitions, 3947 flow. Second operand has 6 states, 6 states have (on average 92.16666666666667) internal successors, (553), 6 states have internal predecessors, (553), 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) [2023-11-30 02:21:03,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:03,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 153 [2023-11-30 02:21:03,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:04,051 INFO L124 PetriNetUnfolderBase]: 910/2470 cut-off events. [2023-11-30 02:21:04,051 INFO L125 PetriNetUnfolderBase]: For 2668/2778 co-relation queries the response was YES. [2023-11-30 02:21:04,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12002 conditions, 2470 events. 910/2470 cut-off events. For 2668/2778 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 15569 event pairs, 133 based on Foata normal form. 0/2351 useless extension candidates. Maximal degree in co-relation 11932. Up to 1768 conditions per place. [2023-11-30 02:21:04,064 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 310 selfloop transitions, 31 changer transitions 64/481 dead transitions. [2023-11-30 02:21:04,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 481 transitions, 5215 flow [2023-11-30 02:21:04,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 02:21:04,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 02:21:04,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 611 transitions. [2023-11-30 02:21:04,066 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6655773420479303 [2023-11-30 02:21:04,066 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 611 transitions. [2023-11-30 02:21:04,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 611 transitions. [2023-11-30 02:21:04,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:04,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 611 transitions. [2023-11-30 02:21:04,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 101.83333333333333) internal successors, (611), 6 states have internal predecessors, (611), 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) [2023-11-30 02:21:04,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:04,069 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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) [2023-11-30 02:21:04,069 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 23 predicate places. [2023-11-30 02:21:04,069 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 481 transitions, 5215 flow [2023-11-30 02:21:04,069 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.16666666666667) internal successors, (553), 6 states have internal predecessors, (553), 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) [2023-11-30 02:21:04,069 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:04,069 INFO L232 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] [2023-11-30 02:21:04,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 02:21:04,070 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:04,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:04,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1600002502, now seen corresponding path program 1 times [2023-11-30 02:21:04,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:04,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223175392] [2023-11-30 02:21:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:04,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:04,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:04,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:04,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:04,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223175392] [2023-11-30 02:21:04,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223175392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:04,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:04,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-30 02:21:04,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458073192] [2023-11-30 02:21:04,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:04,371 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 02:21:04,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:04,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 02:21:04,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-30 02:21:04,373 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 153 [2023-11-30 02:21:04,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 481 transitions, 5215 flow. Second operand has 12 states, 12 states have (on average 71.41666666666667) internal successors, (857), 12 states have internal predecessors, (857), 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) [2023-11-30 02:21:04,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:04,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 153 [2023-11-30 02:21:04,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:05,001 INFO L124 PetriNetUnfolderBase]: 926/2463 cut-off events. [2023-11-30 02:21:05,001 INFO L125 PetriNetUnfolderBase]: For 3881/4059 co-relation queries the response was YES. [2023-11-30 02:21:05,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13920 conditions, 2463 events. 926/2463 cut-off events. For 3881/4059 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 15405 event pairs, 119 based on Foata normal form. 0/2372 useless extension candidates. Maximal degree in co-relation 13837. Up to 1747 conditions per place. [2023-11-30 02:21:05,020 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 380 selfloop transitions, 31 changer transitions 74/547 dead transitions. [2023-11-30 02:21:05,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 547 transitions, 6929 flow [2023-11-30 02:21:05,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 02:21:05,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 02:21:05,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 881 transitions. [2023-11-30 02:21:05,022 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5234699940582294 [2023-11-30 02:21:05,022 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 881 transitions. [2023-11-30 02:21:05,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 881 transitions. [2023-11-30 02:21:05,023 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:05,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 881 transitions. [2023-11-30 02:21:05,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 80.0909090909091) internal successors, (881), 11 states have internal predecessors, (881), 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) [2023-11-30 02:21:05,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:05,027 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:05,027 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 32 predicate places. [2023-11-30 02:21:05,028 INFO L500 AbstractCegarLoop]: Abstraction has has 168 places, 547 transitions, 6929 flow [2023-11-30 02:21:05,028 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 71.41666666666667) internal successors, (857), 12 states have internal predecessors, (857), 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) [2023-11-30 02:21:05,028 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:05,028 INFO L232 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] [2023-11-30 02:21:05,028 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 02:21:05,028 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:05,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:05,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1820925620, now seen corresponding path program 1 times [2023-11-30 02:21:05,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:05,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495911776] [2023-11-30 02:21:05,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:05,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:05,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:05,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:05,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:05,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495911776] [2023-11-30 02:21:05,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495911776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:05,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:05,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-30 02:21:05,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571260601] [2023-11-30 02:21:05,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:05,400 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 02:21:05,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:05,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 02:21:05,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-30 02:21:05,402 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:05,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 547 transitions, 6929 flow. Second operand has 12 states, 12 states have (on average 73.33333333333333) internal successors, (880), 12 states have internal predecessors, (880), 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) [2023-11-30 02:21:05,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:05,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:05,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:06,398 INFO L124 PetriNetUnfolderBase]: 1072/2869 cut-off events. [2023-11-30 02:21:06,398 INFO L125 PetriNetUnfolderBase]: For 5923/6095 co-relation queries the response was YES. [2023-11-30 02:21:06,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18244 conditions, 2869 events. 1072/2869 cut-off events. For 5923/6095 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 18134 event pairs, 86 based on Foata normal form. 12/2813 useless extension candidates. Maximal degree in co-relation 18148. Up to 2016 conditions per place. [2023-11-30 02:21:06,413 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 441 selfloop transitions, 93 changer transitions 196/795 dead transitions. [2023-11-30 02:21:06,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 795 transitions, 11847 flow [2023-11-30 02:21:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:06,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:06,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1135 transitions. [2023-11-30 02:21:06,416 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5706385118149824 [2023-11-30 02:21:06,416 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1135 transitions. [2023-11-30 02:21:06,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1135 transitions. [2023-11-30 02:21:06,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:06,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1135 transitions. [2023-11-30 02:21:06,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 87.3076923076923) internal successors, (1135), 13 states have internal predecessors, (1135), 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) [2023-11-30 02:21:06,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:06,421 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:06,421 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 44 predicate places. [2023-11-30 02:21:06,421 INFO L500 AbstractCegarLoop]: Abstraction has has 180 places, 795 transitions, 11847 flow [2023-11-30 02:21:06,421 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 73.33333333333333) internal successors, (880), 12 states have internal predecessors, (880), 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) [2023-11-30 02:21:06,421 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:06,422 INFO L232 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] [2023-11-30 02:21:06,422 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 02:21:06,422 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:06,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:06,422 INFO L85 PathProgramCache]: Analyzing trace with hash -565300372, now seen corresponding path program 2 times [2023-11-30 02:21:06,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:06,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884454383] [2023-11-30 02:21:06,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:06,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:06,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:06,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:06,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:06,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884454383] [2023-11-30 02:21:06,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884454383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:06,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:06,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:06,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108934448] [2023-11-30 02:21:06,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:06,797 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:06,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:06,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:06,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:06,798 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:06,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 795 transitions, 11847 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:06,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:06,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:06,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:07,988 INFO L124 PetriNetUnfolderBase]: 1152/3122 cut-off events. [2023-11-30 02:21:07,988 INFO L125 PetriNetUnfolderBase]: For 8857/9107 co-relation queries the response was YES. [2023-11-30 02:21:07,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22390 conditions, 3122 events. 1152/3122 cut-off events. For 8857/9107 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 20322 event pairs, 86 based on Foata normal form. 27/3080 useless extension candidates. Maximal degree in co-relation 22281. Up to 2209 conditions per place. [2023-11-30 02:21:08,006 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 493 selfloop transitions, 107 changer transitions 302/967 dead transitions. [2023-11-30 02:21:08,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 967 transitions, 16339 flow [2023-11-30 02:21:08,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 02:21:08,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 02:21:08,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1083 transitions. [2023-11-30 02:21:08,009 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5898692810457516 [2023-11-30 02:21:08,009 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1083 transitions. [2023-11-30 02:21:08,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1083 transitions. [2023-11-30 02:21:08,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:08,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1083 transitions. [2023-11-30 02:21:08,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 90.25) internal successors, (1083), 12 states have internal predecessors, (1083), 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) [2023-11-30 02:21:08,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:08,014 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:08,014 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 55 predicate places. [2023-11-30 02:21:08,014 INFO L500 AbstractCegarLoop]: Abstraction has has 191 places, 967 transitions, 16339 flow [2023-11-30 02:21:08,015 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:08,015 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:08,015 INFO L232 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] [2023-11-30 02:21:08,015 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 02:21:08,015 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:08,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:08,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1027733296, now seen corresponding path program 3 times [2023-11-30 02:21:08,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:08,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873600861] [2023-11-30 02:21:08,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:08,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:08,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:08,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873600861] [2023-11-30 02:21:08,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873600861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:08,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:08,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:08,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822871267] [2023-11-30 02:21:08,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:08,396 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:08,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:08,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:08,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:08,398 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:08,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 967 transitions, 16339 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:08,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:08,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:08,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:09,579 INFO L124 PetriNetUnfolderBase]: 1184/3330 cut-off events. [2023-11-30 02:21:09,579 INFO L125 PetriNetUnfolderBase]: For 13148/13468 co-relation queries the response was YES. [2023-11-30 02:21:09,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26382 conditions, 3330 events. 1184/3330 cut-off events. For 13148/13468 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 22519 event pairs, 86 based on Foata normal form. 32/3292 useless extension candidates. Maximal degree in co-relation 26260. Up to 2340 conditions per place. [2023-11-30 02:21:09,599 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 483 selfloop transitions, 131 changer transitions 437/1116 dead transitions. [2023-11-30 02:21:09,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 1116 transitions, 21007 flow [2023-11-30 02:21:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 02:21:09,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 02:21:09,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1002 transitions. [2023-11-30 02:21:09,601 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5953654188948306 [2023-11-30 02:21:09,601 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1002 transitions. [2023-11-30 02:21:09,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1002 transitions. [2023-11-30 02:21:09,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:09,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1002 transitions. [2023-11-30 02:21:09,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 91.0909090909091) internal successors, (1002), 11 states have internal predecessors, (1002), 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) [2023-11-30 02:21:09,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:09,605 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:09,605 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 65 predicate places. [2023-11-30 02:21:09,606 INFO L500 AbstractCegarLoop]: Abstraction has has 201 places, 1116 transitions, 21007 flow [2023-11-30 02:21:09,606 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:09,606 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:09,606 INFO L232 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] [2023-11-30 02:21:09,606 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 02:21:09,606 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:09,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:09,606 INFO L85 PathProgramCache]: Analyzing trace with hash 817632818, now seen corresponding path program 4 times [2023-11-30 02:21:09,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:09,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988275473] [2023-11-30 02:21:09,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:09,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:09,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:10,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:10,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:10,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988275473] [2023-11-30 02:21:10,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988275473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:10,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:10,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:10,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681792436] [2023-11-30 02:21:10,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:10,079 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:10,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:10,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:10,081 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:10,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 1116 transitions, 21007 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:10,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:10,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:10,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:11,571 INFO L124 PetriNetUnfolderBase]: 1261/3640 cut-off events. [2023-11-30 02:21:11,571 INFO L125 PetriNetUnfolderBase]: For 17904/18269 co-relation queries the response was YES. [2023-11-30 02:21:11,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31462 conditions, 3640 events. 1261/3640 cut-off events. For 17904/18269 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 25367 event pairs, 86 based on Foata normal form. 36/3599 useless extension candidates. Maximal degree in co-relation 31327. Up to 2538 conditions per place. [2023-11-30 02:21:11,592 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 542 selfloop transitions, 115 changer transitions 569/1291 dead transitions. [2023-11-30 02:21:11,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 1291 transitions, 26947 flow [2023-11-30 02:21:11,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:11,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:11,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1185 transitions. [2023-11-30 02:21:11,595 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5957767722473605 [2023-11-30 02:21:11,595 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1185 transitions. [2023-11-30 02:21:11,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1185 transitions. [2023-11-30 02:21:11,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:11,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1185 transitions. [2023-11-30 02:21:11,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.15384615384616) internal successors, (1185), 13 states have internal predecessors, (1185), 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) [2023-11-30 02:21:11,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:11,600 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:11,600 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 77 predicate places. [2023-11-30 02:21:11,600 INFO L500 AbstractCegarLoop]: Abstraction has has 213 places, 1291 transitions, 26947 flow [2023-11-30 02:21:11,601 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:11,601 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:11,601 INFO L232 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] [2023-11-30 02:21:11,601 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 02:21:11,601 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:11,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:11,601 INFO L85 PathProgramCache]: Analyzing trace with hash -605207526, now seen corresponding path program 5 times [2023-11-30 02:21:11,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:11,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155201286] [2023-11-30 02:21:11,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:11,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:11,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:11,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:11,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155201286] [2023-11-30 02:21:11,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155201286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:11,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:11,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:11,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100179438] [2023-11-30 02:21:11,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:11,966 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:11,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:11,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:11,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:11,968 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:11,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 1291 transitions, 26947 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:11,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:11,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:11,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:13,701 INFO L124 PetriNetUnfolderBase]: 1383/4025 cut-off events. [2023-11-30 02:21:13,701 INFO L125 PetriNetUnfolderBase]: For 24300/24668 co-relation queries the response was YES. [2023-11-30 02:21:13,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37991 conditions, 4025 events. 1383/4025 cut-off events. For 24300/24668 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 29032 event pairs, 86 based on Foata normal form. 43/3983 useless extension candidates. Maximal degree in co-relation 37843. Up to 2818 conditions per place. [2023-11-30 02:21:13,721 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 645 selfloop transitions, 113 changer transitions 745/1568 dead transitions. [2023-11-30 02:21:13,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 1568 transitions, 36035 flow [2023-11-30 02:21:13,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:13,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:13,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1188 transitions. [2023-11-30 02:21:13,724 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5972850678733032 [2023-11-30 02:21:13,724 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1188 transitions. [2023-11-30 02:21:13,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1188 transitions. [2023-11-30 02:21:13,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:13,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1188 transitions. [2023-11-30 02:21:13,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.38461538461539) internal successors, (1188), 13 states have internal predecessors, (1188), 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) [2023-11-30 02:21:13,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:13,729 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:13,729 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 89 predicate places. [2023-11-30 02:21:13,729 INFO L500 AbstractCegarLoop]: Abstraction has has 225 places, 1568 transitions, 36035 flow [2023-11-30 02:21:13,730 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:13,730 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:13,730 INFO L232 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] [2023-11-30 02:21:13,730 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 02:21:13,730 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:13,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:13,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1474248508, now seen corresponding path program 6 times [2023-11-30 02:21:13,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:13,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220967537] [2023-11-30 02:21:13,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:13,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:14,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:14,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:14,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220967537] [2023-11-30 02:21:14,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220967537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:14,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:14,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:14,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121361533] [2023-11-30 02:21:14,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:14,031 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:14,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:14,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:14,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:14,032 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:14,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 1568 transitions, 36035 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:14,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:14,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:14,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:15,962 INFO L124 PetriNetUnfolderBase]: 1506/4437 cut-off events. [2023-11-30 02:21:15,963 INFO L125 PetriNetUnfolderBase]: For 33497/33980 co-relation queries the response was YES. [2023-11-30 02:21:15,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45168 conditions, 4437 events. 1506/4437 cut-off events. For 33497/33980 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 33170 event pairs, 86 based on Foata normal form. 40/4386 useless extension candidates. Maximal degree in co-relation 45007. Up to 3096 conditions per place. [2023-11-30 02:21:15,993 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 745 selfloop transitions, 112 changer transitions 883/1805 dead transitions. [2023-11-30 02:21:15,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1805 transitions, 45199 flow [2023-11-30 02:21:15,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:15,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:15,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1189 transitions. [2023-11-30 02:21:15,996 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5977878330819507 [2023-11-30 02:21:15,996 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1189 transitions. [2023-11-30 02:21:15,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1189 transitions. [2023-11-30 02:21:15,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:15,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1189 transitions. [2023-11-30 02:21:15,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.46153846153847) internal successors, (1189), 13 states have internal predecessors, (1189), 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) [2023-11-30 02:21:16,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:16,002 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:16,003 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 101 predicate places. [2023-11-30 02:21:16,003 INFO L500 AbstractCegarLoop]: Abstraction has has 237 places, 1805 transitions, 45199 flow [2023-11-30 02:21:16,003 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:16,003 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:16,004 INFO L232 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] [2023-11-30 02:21:16,004 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 02:21:16,004 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:16,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:16,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1325259216, now seen corresponding path program 7 times [2023-11-30 02:21:16,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:16,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396498566] [2023-11-30 02:21:16,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:16,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:16,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:16,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:16,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:16,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396498566] [2023-11-30 02:21:16,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396498566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:16,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:16,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:16,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300631020] [2023-11-30 02:21:16,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:16,418 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:16,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:16,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:16,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:16,419 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:16,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 1805 transitions, 45199 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:16,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:16,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:16,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:18,856 INFO L124 PetriNetUnfolderBase]: 1561/4704 cut-off events. [2023-11-30 02:21:18,856 INFO L125 PetriNetUnfolderBase]: For 42494/43118 co-relation queries the response was YES. [2023-11-30 02:21:18,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51478 conditions, 4704 events. 1561/4704 cut-off events. For 42494/43118 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 36259 event pairs, 86 based on Foata normal form. 50/4663 useless extension candidates. Maximal degree in co-relation 51304. Up to 3281 conditions per place. [2023-11-30 02:21:18,905 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 727 selfloop transitions, 156 changer transitions 1030/1978 dead transitions. [2023-11-30 02:21:18,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 1978 transitions, 53487 flow [2023-11-30 02:21:18,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 02:21:18,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 02:21:18,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1094 transitions. [2023-11-30 02:21:18,909 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5958605664488017 [2023-11-30 02:21:18,909 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1094 transitions. [2023-11-30 02:21:18,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1094 transitions. [2023-11-30 02:21:18,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:18,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1094 transitions. [2023-11-30 02:21:18,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 91.16666666666667) internal successors, (1094), 12 states have internal predecessors, (1094), 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) [2023-11-30 02:21:18,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:18,926 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:18,926 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 112 predicate places. [2023-11-30 02:21:18,927 INFO L500 AbstractCegarLoop]: Abstraction has has 248 places, 1978 transitions, 53487 flow [2023-11-30 02:21:18,927 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:18,927 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:18,927 INFO L232 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] [2023-11-30 02:21:18,927 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 02:21:18,927 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:18,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:18,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1767137580, now seen corresponding path program 8 times [2023-11-30 02:21:18,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:18,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901917304] [2023-11-30 02:21:18,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:19,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:19,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901917304] [2023-11-30 02:21:19,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901917304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:19,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:19,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:19,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291995707] [2023-11-30 02:21:19,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:19,256 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:19,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:19,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:19,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:19,257 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:19,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 1978 transitions, 53487 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:19,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:19,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:19,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:22,193 INFO L124 PetriNetUnfolderBase]: 1682/5163 cut-off events. [2023-11-30 02:21:22,193 INFO L125 PetriNetUnfolderBase]: For 55367/55932 co-relation queries the response was YES. [2023-11-30 02:21:22,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60225 conditions, 5163 events. 1682/5163 cut-off events. For 55367/55932 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 40903 event pairs, 90 based on Foata normal form. 50/5114 useless extension candidates. Maximal degree in co-relation 60038. Up to 3589 conditions per place. [2023-11-30 02:21:22,229 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 875 selfloop transitions, 130 changer transitions 1204/2274 dead transitions. [2023-11-30 02:21:22,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 2274 transitions, 66169 flow [2023-11-30 02:21:22,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:22,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:22,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1180 transitions. [2023-11-30 02:21:22,232 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5932629462041227 [2023-11-30 02:21:22,232 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1180 transitions. [2023-11-30 02:21:22,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1180 transitions. [2023-11-30 02:21:22,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:22,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1180 transitions. [2023-11-30 02:21:22,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.76923076923077) internal successors, (1180), 13 states have internal predecessors, (1180), 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) [2023-11-30 02:21:22,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:22,236 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:22,236 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 124 predicate places. [2023-11-30 02:21:22,236 INFO L500 AbstractCegarLoop]: Abstraction has has 260 places, 2274 transitions, 66169 flow [2023-11-30 02:21:22,237 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:22,237 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:22,237 INFO L232 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] [2023-11-30 02:21:22,237 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 02:21:22,237 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:22,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:22,237 INFO L85 PathProgramCache]: Analyzing trace with hash -312318454, now seen corresponding path program 9 times [2023-11-30 02:21:22,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:22,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547291162] [2023-11-30 02:21:22,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:22,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:22,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:22,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:22,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:22,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547291162] [2023-11-30 02:21:22,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547291162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:22,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:22,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:22,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939757992] [2023-11-30 02:21:22,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:22,611 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:22,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:22,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:22,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:22,612 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:22,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 2274 transitions, 66169 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:22,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:22,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:22,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:26,029 INFO L124 PetriNetUnfolderBase]: 1920/5836 cut-off events. [2023-11-30 02:21:26,029 INFO L125 PetriNetUnfolderBase]: For 73490/74190 co-relation queries the response was YES. [2023-11-30 02:21:26,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72695 conditions, 5836 events. 1920/5836 cut-off events. For 73490/74190 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 47333 event pairs, 87 based on Foata normal form. 67/5760 useless extension candidates. Maximal degree in co-relation 72495. Up to 4070 conditions per place. [2023-11-30 02:21:26,072 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1050 selfloop transitions, 125 changer transitions 1362/2602 dead transitions. [2023-11-30 02:21:26,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 2602 transitions, 81047 flow [2023-11-30 02:21:26,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:26,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:26,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1182 transitions. [2023-11-30 02:21:26,073 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5942684766214178 [2023-11-30 02:21:26,073 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1182 transitions. [2023-11-30 02:21:26,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1182 transitions. [2023-11-30 02:21:26,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:26,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1182 transitions. [2023-11-30 02:21:26,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.92307692307692) internal successors, (1182), 13 states have internal predecessors, (1182), 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) [2023-11-30 02:21:26,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:26,077 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:26,077 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 136 predicate places. [2023-11-30 02:21:26,077 INFO L500 AbstractCegarLoop]: Abstraction has has 272 places, 2602 transitions, 81047 flow [2023-11-30 02:21:26,078 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:26,078 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:26,078 INFO L232 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] [2023-11-30 02:21:26,078 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 02:21:26,078 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:26,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:26,078 INFO L85 PathProgramCache]: Analyzing trace with hash -307027594, now seen corresponding path program 10 times [2023-11-30 02:21:26,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:26,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678644812] [2023-11-30 02:21:26,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:26,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:26,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:26,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:26,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:26,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678644812] [2023-11-30 02:21:26,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678644812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:26,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:26,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:26,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914407584] [2023-11-30 02:21:26,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:26,566 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:26,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:26,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:26,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:26,567 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:26,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 2602 transitions, 81047 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:26,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:26,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:26,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:30,024 INFO L124 PetriNetUnfolderBase]: 1952/5977 cut-off events. [2023-11-30 02:21:30,024 INFO L125 PetriNetUnfolderBase]: For 88544/89456 co-relation queries the response was YES. [2023-11-30 02:21:30,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79150 conditions, 5977 events. 1952/5977 cut-off events. For 88544/89456 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 49112 event pairs, 87 based on Foata normal form. 70/5903 useless extension candidates. Maximal degree in co-relation 78937. Up to 4171 conditions per place. [2023-11-30 02:21:30,058 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1050 selfloop transitions, 123 changer transitions 1462/2700 dead transitions. [2023-11-30 02:21:30,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 2700 transitions, 89445 flow [2023-11-30 02:21:30,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 02:21:30,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 02:21:30,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1055 transitions. [2023-11-30 02:21:30,060 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5746187363834423 [2023-11-30 02:21:30,060 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1055 transitions. [2023-11-30 02:21:30,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1055 transitions. [2023-11-30 02:21:30,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:30,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1055 transitions. [2023-11-30 02:21:30,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 87.91666666666667) internal successors, (1055), 12 states have internal predecessors, (1055), 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) [2023-11-30 02:21:30,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:30,063 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 02:21:30,063 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 147 predicate places. [2023-11-30 02:21:30,063 INFO L500 AbstractCegarLoop]: Abstraction has has 283 places, 2700 transitions, 89445 flow [2023-11-30 02:21:30,064 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:30,064 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:30,064 INFO L232 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] [2023-11-30 02:21:30,064 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 02:21:30,064 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:30,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:30,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1857666992, now seen corresponding path program 11 times [2023-11-30 02:21:30,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:30,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972849556] [2023-11-30 02:21:30,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:30,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:30,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:30,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:30,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972849556] [2023-11-30 02:21:30,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972849556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:30,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:30,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:30,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244388690] [2023-11-30 02:21:30,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:30,370 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:30,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:30,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:30,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:30,371 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:30,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 2700 transitions, 89445 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:30,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:30,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:30,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:34,630 INFO L124 PetriNetUnfolderBase]: 2028/6343 cut-off events. [2023-11-30 02:21:34,630 INFO L125 PetriNetUnfolderBase]: For 108198/109071 co-relation queries the response was YES. [2023-11-30 02:21:34,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88316 conditions, 6343 events. 2028/6343 cut-off events. For 108198/109071 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 53150 event pairs, 87 based on Foata normal form. 81/6274 useless extension candidates. Maximal degree in co-relation 88090. Up to 4397 conditions per place. [2023-11-30 02:21:34,679 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1088 selfloop transitions, 150 changer transitions 1632/2935 dead transitions. [2023-11-30 02:21:34,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 2935 transitions, 103155 flow [2023-11-30 02:21:34,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:34,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:34,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1180 transitions. [2023-11-30 02:21:34,681 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5932629462041227 [2023-11-30 02:21:34,681 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1180 transitions. [2023-11-30 02:21:34,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1180 transitions. [2023-11-30 02:21:34,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:34,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1180 transitions. [2023-11-30 02:21:34,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.76923076923077) internal successors, (1180), 13 states have internal predecessors, (1180), 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) [2023-11-30 02:21:34,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:34,684 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:34,685 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 159 predicate places. [2023-11-30 02:21:34,685 INFO L500 AbstractCegarLoop]: Abstraction has has 295 places, 2935 transitions, 103155 flow [2023-11-30 02:21:34,685 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:34,685 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:34,685 INFO L232 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] [2023-11-30 02:21:34,685 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 02:21:34,685 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:34,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:34,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1077066280, now seen corresponding path program 12 times [2023-11-30 02:21:34,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:34,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162328723] [2023-11-30 02:21:34,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:34,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:35,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:35,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:35,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162328723] [2023-11-30 02:21:35,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162328723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:35,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:35,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:35,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899367314] [2023-11-30 02:21:35,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:35,113 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:35,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:35,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:35,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:35,115 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:35,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 2935 transitions, 103155 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:35,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:35,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:35,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:39,176 INFO L124 PetriNetUnfolderBase]: 1992/6344 cut-off events. [2023-11-30 02:21:39,177 INFO L125 PetriNetUnfolderBase]: For 123322/124373 co-relation queries the response was YES. [2023-11-30 02:21:39,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93181 conditions, 6344 events. 1992/6344 cut-off events. For 123322/124373 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 53911 event pairs, 86 based on Foata normal form. 75/6302 useless extension candidates. Maximal degree in co-relation 92942. Up to 4400 conditions per place. [2023-11-30 02:21:39,216 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1088 selfloop transitions, 125 changer transitions 1746/3024 dead transitions. [2023-11-30 02:21:39,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 3024 transitions, 112273 flow [2023-11-30 02:21:39,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:39,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:39,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1157 transitions. [2023-11-30 02:21:39,218 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5816993464052288 [2023-11-30 02:21:39,218 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1157 transitions. [2023-11-30 02:21:39,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1157 transitions. [2023-11-30 02:21:39,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:39,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1157 transitions. [2023-11-30 02:21:39,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 89.0) internal successors, (1157), 13 states have internal predecessors, (1157), 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) [2023-11-30 02:21:39,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:39,222 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:39,222 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 171 predicate places. [2023-11-30 02:21:39,222 INFO L500 AbstractCegarLoop]: Abstraction has has 307 places, 3024 transitions, 112273 flow [2023-11-30 02:21:39,222 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:39,222 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:39,222 INFO L232 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] [2023-11-30 02:21:39,222 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-30 02:21:39,222 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:39,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:39,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1929891388, now seen corresponding path program 13 times [2023-11-30 02:21:39,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:39,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266428484] [2023-11-30 02:21:39,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:39,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:39,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:39,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:39,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266428484] [2023-11-30 02:21:39,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266428484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:39,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:39,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:39,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624692520] [2023-11-30 02:21:39,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:39,563 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:39,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:39,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:39,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:39,564 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:39,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 3024 transitions, 112273 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:39,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:39,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:39,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:44,377 INFO L124 PetriNetUnfolderBase]: 2047/6582 cut-off events. [2023-11-30 02:21:44,377 INFO L125 PetriNetUnfolderBase]: For 144817/145768 co-relation queries the response was YES. [2023-11-30 02:21:44,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101383 conditions, 6582 events. 2047/6582 cut-off events. For 144817/145768 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 56524 event pairs, 86 based on Foata normal form. 84/6545 useless extension candidates. Maximal degree in co-relation 101131. Up to 4546 conditions per place. [2023-11-30 02:21:44,424 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1044 selfloop transitions, 187 changer transitions 1863/3159 dead transitions. [2023-11-30 02:21:44,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 3159 transitions, 123591 flow [2023-11-30 02:21:44,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:44,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:44,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1176 transitions. [2023-11-30 02:21:44,426 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5912518853695324 [2023-11-30 02:21:44,426 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1176 transitions. [2023-11-30 02:21:44,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1176 transitions. [2023-11-30 02:21:44,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:44,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1176 transitions. [2023-11-30 02:21:44,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.46153846153847) internal successors, (1176), 13 states have internal predecessors, (1176), 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) [2023-11-30 02:21:44,429 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:44,429 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:44,429 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 183 predicate places. [2023-11-30 02:21:44,430 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 3159 transitions, 123591 flow [2023-11-30 02:21:44,430 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:44,430 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:44,430 INFO L232 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] [2023-11-30 02:21:44,430 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-30 02:21:44,430 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:44,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:44,430 INFO L85 PathProgramCache]: Analyzing trace with hash 752008738, now seen corresponding path program 14 times [2023-11-30 02:21:44,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:44,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107639913] [2023-11-30 02:21:44,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:44,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:44,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:44,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107639913] [2023-11-30 02:21:44,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107639913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:44,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:44,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-30 02:21:44,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708102625] [2023-11-30 02:21:44,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:44,792 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 02:21:44,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:44,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 02:21:44,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-30 02:21:44,793 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 153 [2023-11-30 02:21:44,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 3159 transitions, 123591 flow. Second operand has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:44,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:44,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 153 [2023-11-30 02:21:44,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:50,187 INFO L124 PetriNetUnfolderBase]: 2011/6601 cut-off events. [2023-11-30 02:21:50,187 INFO L125 PetriNetUnfolderBase]: For 163272/164370 co-relation queries the response was YES. [2023-11-30 02:21:50,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106436 conditions, 6601 events. 2011/6601 cut-off events. For 163272/164370 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 57391 event pairs, 85 based on Foata normal form. 88/6599 useless extension candidates. Maximal degree in co-relation 106171. Up to 4549 conditions per place. [2023-11-30 02:21:50,233 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 1058 selfloop transitions, 146 changer transitions 1989/3248 dead transitions. [2023-11-30 02:21:50,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 3248 transitions, 133513 flow [2023-11-30 02:21:50,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 02:21:50,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 02:21:50,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1176 transitions. [2023-11-30 02:21:50,235 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5912518853695324 [2023-11-30 02:21:50,235 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1176 transitions. [2023-11-30 02:21:50,235 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1176 transitions. [2023-11-30 02:21:50,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:50,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1176 transitions. [2023-11-30 02:21:50,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.46153846153847) internal successors, (1176), 13 states have internal predecessors, (1176), 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) [2023-11-30 02:21:50,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:50,238 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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) [2023-11-30 02:21:50,238 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 194 predicate places. [2023-11-30 02:21:50,238 INFO L500 AbstractCegarLoop]: Abstraction has has 330 places, 3248 transitions, 133513 flow [2023-11-30 02:21:50,238 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.07692307692308) internal successors, (950), 13 states have internal predecessors, (950), 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) [2023-11-30 02:21:50,238 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:21:50,238 INFO L232 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] [2023-11-30 02:21:50,238 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-30 02:21:50,239 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-30 02:21:50,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:21:50,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1732337857, now seen corresponding path program 1 times [2023-11-30 02:21:50,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:21:50,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963542180] [2023-11-30 02:21:50,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:21:50,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:21:50,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:21:50,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:21:50,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:21:50,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963542180] [2023-11-30 02:21:50,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963542180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:21:50,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:21:50,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-30 02:21:50,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717392122] [2023-11-30 02:21:50,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:21:50,515 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 02:21:50,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:21:50,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 02:21:50,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-30 02:21:50,516 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 153 [2023-11-30 02:21:50,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 3248 transitions, 133513 flow. Second operand has 12 states, 12 states have (on average 72.58333333333333) internal successors, (871), 12 states have internal predecessors, (871), 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) [2023-11-30 02:21:50,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:21:50,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 153 [2023-11-30 02:21:50,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:21:55,470 INFO L124 PetriNetUnfolderBase]: 1985/6532 cut-off events. [2023-11-30 02:21:55,470 INFO L125 PetriNetUnfolderBase]: For 177128/178157 co-relation queries the response was YES. [2023-11-30 02:21:55,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109878 conditions, 6532 events. 1985/6532 cut-off events. For 177128/178157 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 56624 event pairs, 85 based on Foata normal form. 23/6519 useless extension candidates. Maximal degree in co-relation 109600. Up to 4463 conditions per place. [2023-11-30 02:21:55,502 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 0 selfloop transitions, 0 changer transitions 3304/3304 dead transitions. [2023-11-30 02:21:55,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 3304 transitions, 142317 flow [2023-11-30 02:21:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 02:21:55,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 02:21:55,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 875 transitions. [2023-11-30 02:21:55,503 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5199049316696376 [2023-11-30 02:21:55,503 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 875 transitions. [2023-11-30 02:21:55,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 875 transitions. [2023-11-30 02:21:55,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:21:55,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 875 transitions. [2023-11-30 02:21:55,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 79.54545454545455) internal successors, (875), 11 states have internal predecessors, (875), 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) [2023-11-30 02:21:55,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:55,506 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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) [2023-11-30 02:21:55,506 INFO L307 CegarLoopForPetriNet]: 136 programPoint places, 203 predicate places. [2023-11-30 02:21:55,506 INFO L500 AbstractCegarLoop]: Abstraction has has 339 places, 3304 transitions, 142317 flow [2023-11-30 02:21:55,506 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 72.58333333333333) internal successors, (871), 12 states have internal predecessors, (871), 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) [2023-11-30 02:21:55,511 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/28-race_reach_45-escape_racing.i_BEv2_AllErrorsAtOnce [2023-11-30 02:21:55,581 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2023-11-30 02:21:55,581 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2023-11-30 02:21:55,581 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2023-11-30 02:21:55,581 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2023-11-30 02:21:55,581 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2023-11-30 02:21:55,582 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2023-11-30 02:21:55,582 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-30 02:21:55,582 INFO L457 BasicCegarLoop]: Path program histogram: [14, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 02:21:55,586 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 02:21:55,586 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 02:21:55,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:21:55 BasicIcfg [2023-11-30 02:21:55,590 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 02:21:55,591 INFO L158 Benchmark]: Toolchain (without parser) took 57379.52ms. Allocated memory was 526.4MB in the beginning and 4.0GB in the end (delta: 3.4GB). Free memory was 474.0MB in the beginning and 3.0GB in the end (delta: -2.5GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2023-11-30 02:21:55,591 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 396.4MB. Free memory was 346.8MB in the beginning and 346.7MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 02:21:55,591 INFO L158 Benchmark]: CACSL2BoogieTranslator took 427.11ms. Allocated memory is still 526.4MB. Free memory was 473.7MB in the beginning and 453.3MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-30 02:21:55,591 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.24ms. Allocated memory is still 526.4MB. Free memory was 453.3MB in the beginning and 451.0MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-30 02:21:55,591 INFO L158 Benchmark]: Boogie Preprocessor took 22.64ms. Allocated memory is still 526.4MB. Free memory was 451.0MB in the beginning and 448.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 02:21:55,591 INFO L158 Benchmark]: RCFGBuilder took 475.41ms. Allocated memory is still 526.4MB. Free memory was 448.9MB in the beginning and 427.6MB in the end (delta: 21.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-30 02:21:55,592 INFO L158 Benchmark]: TraceAbstraction took 56421.28ms. Allocated memory was 526.4MB in the beginning and 4.0GB in the end (delta: 3.4GB). Free memory was 426.9MB in the beginning and 3.0GB in the end (delta: -2.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-11-30 02:21:55,595 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.10ms. Allocated memory is still 396.4MB. Free memory was 346.8MB in the beginning and 346.7MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 427.11ms. Allocated memory is still 526.4MB. Free memory was 473.7MB in the beginning and 453.3MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 29.24ms. Allocated memory is still 526.4MB. Free memory was 453.3MB in the beginning and 451.0MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.64ms. Allocated memory is still 526.4MB. Free memory was 451.0MB in the beginning and 448.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 475.41ms. Allocated memory is still 526.4MB. Free memory was 448.9MB in the beginning and 427.6MB in the end (delta: 21.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 56421.28ms. Allocated memory was 526.4MB in the beginning and 4.0GB in the end (delta: 3.4GB). Free memory was 426.9MB in the beginning and 3.0GB in the end (delta: -2.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 711]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 713]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 204 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 56.3s, OverallIterations: 22, TraceHistogramMax: 1, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 48.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4180 SdHoareTripleChecker+Valid, 8.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4180 mSDsluCounter, 1965 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1160 mSDsCounter, 1557 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14539 IncrementalHoareTripleChecker+Invalid, 16096 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1557 mSolverCounterUnsat, 805 mSDtfsCounter, 14539 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 434 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 350 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 775 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=142317occurred in iteration=22, InterpolantAutomatonStates: 234, 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.2s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 1714 NumberOfCodeBlocks, 1714 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1692 ConstructedInterpolants, 0 QuantifiedInterpolants, 13846 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 22 InterpolantComputations, 22 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 - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 02:21:55,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...