/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/chl-name-comparator-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 05:01:40,680 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 05:01:40,771 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-VariableLbe.epf [2023-08-25 05:01:40,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 05:01:40,777 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 05:01:40,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 05:01:40,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 05:01:40,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 05:01:40,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 05:01:40,816 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 05:01:40,816 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 05:01:40,816 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 05:01:40,817 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 05:01:40,818 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 05:01:40,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 05:01:40,818 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 05:01:40,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 05:01:40,819 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 05:01:40,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 05:01:40,819 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 05:01:40,819 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 05:01:40,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 05:01:40,820 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 05:01:40,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 05:01:40,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 05:01:40,821 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 05:01:40,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 05:01:40,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 05:01:40,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 05:01:40,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 05:01:40,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 05:01:40,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 05:01:40,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 05:01:40,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 05:01:40,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 05:01:40,824 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 05:01:41,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 05:01:41,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 05:01:41,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 05:01:41,198 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 05:01:41,198 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 05:01:41,200 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-name-comparator-trans.wvr.c [2023-08-25 05:01:42,569 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 05:01:42,798 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 05:01:42,799 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-name-comparator-trans.wvr.c [2023-08-25 05:01:42,807 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3dbf0612/8996fb2ec9254120b43f23ed23df330f/FLAGc595045b8 [2023-08-25 05:01:42,820 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3dbf0612/8996fb2ec9254120b43f23ed23df330f [2023-08-25 05:01:42,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 05:01:42,824 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 05:01:42,825 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 05:01:42,825 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 05:01:42,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 05:01:42,828 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 05:01:42" (1/1) ... [2023-08-25 05:01:42,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c40178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:42, skipping insertion in model container [2023-08-25 05:01:42,829 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 05:01:42" (1/1) ... [2023-08-25 05:01:42,853 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 05:01:43,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 05:01:43,103 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 05:01:43,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 05:01:43,192 INFO L206 MainTranslator]: Completed translation [2023-08-25 05:01:43,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43 WrapperNode [2023-08-25 05:01:43,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 05:01:43,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 05:01:43,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 05:01:43,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 05:01:43,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,275 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 872 [2023-08-25 05:01:43,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 05:01:43,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 05:01:43,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 05:01:43,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 05:01:43,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,289 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 05:01:43,331 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 05:01:43,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 05:01:43,331 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 05:01:43,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (1/1) ... [2023-08-25 05:01:43,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 05:01:43,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:01:43,373 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-08-25 05:01:43,375 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-08-25 05:01:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 05:01:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 05:01:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 05:01:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 05:01:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 05:01:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 05:01:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 05:01:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 05:01:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 05:01:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 05:01:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 05:01:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 05:01:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 05:01:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 05:01:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 05:01:43,405 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 05:01:43,531 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 05:01:43,533 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 05:01:44,337 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 05:01:44,350 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 05:01:44,350 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-25 05:01:44,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 05:01:44 BoogieIcfgContainer [2023-08-25 05:01:44,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 05:01:44,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 05:01:44,354 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 05:01:44,357 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 05:01:44,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 05:01:42" (1/3) ... [2023-08-25 05:01:44,358 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dae1906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 05:01:44, skipping insertion in model container [2023-08-25 05:01:44,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:01:43" (2/3) ... [2023-08-25 05:01:44,358 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dae1906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 05:01:44, skipping insertion in model container [2023-08-25 05:01:44,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 05:01:44" (3/3) ... [2023-08-25 05:01:44,359 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-trans.wvr.c [2023-08-25 05:01:44,375 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 05:01:44,375 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 153 error locations. [2023-08-25 05:01:44,375 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 05:01:44,569 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-25 05:01:44,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1093 transitions, 2210 flow [2023-08-25 05:01:45,256 INFO L124 PetriNetUnfolderBase]: 58/1090 cut-off events. [2023-08-25 05:01:45,257 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 05:01:45,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1103 conditions, 1090 events. 58/1090 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3730 event pairs, 0 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 824. Up to 2 conditions per place. [2023-08-25 05:01:45,303 INFO L82 GeneralOperation]: Start removeDead. Operand has 1045 places, 1093 transitions, 2210 flow [2023-08-25 05:01:45,374 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1031 places, 1079 transitions, 2176 flow [2023-08-25 05:01:45,386 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 05:01:45,394 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1031 places, 1079 transitions, 2176 flow [2023-08-25 05:01:45,396 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1031 places, 1079 transitions, 2176 flow [2023-08-25 05:01:45,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1031 places, 1079 transitions, 2176 flow [2023-08-25 05:01:45,802 INFO L124 PetriNetUnfolderBase]: 58/1079 cut-off events. [2023-08-25 05:01:45,802 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 05:01:45,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1092 conditions, 1079 events. 58/1079 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3741 event pairs, 0 based on Foata normal form. 0/869 useless extension candidates. Maximal degree in co-relation 824. Up to 2 conditions per place. [2023-08-25 05:01:45,946 INFO L119 LiptonReduction]: Number of co-enabled transitions 459510 [2023-08-25 05:02:09,668 INFO L134 LiptonReduction]: Checked pairs total: 1031373 [2023-08-25 05:02:09,668 INFO L136 LiptonReduction]: Total number of compositions: 1300 [2023-08-25 05:02:09,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 05:02:09,691 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@641327ac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 05:02:09,691 INFO L358 AbstractCegarLoop]: Starting to check reachability of 285 error locations. [2023-08-25 05:02:09,692 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 05:02:09,692 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 05:02:09,692 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 05:02:09,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:09,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 05:02:09,693 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:09,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:09,698 INFO L85 PathProgramCache]: Analyzing trace with hash 4532, now seen corresponding path program 1 times [2023-08-25 05:02:09,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:09,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343962817] [2023-08-25 05:02:09,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:09,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:09,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:02:09,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:09,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343962817] [2023-08-25 05:02:09,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343962817] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:09,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:09,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 05:02:09,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349920794] [2023-08-25 05:02:09,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:09,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 05:02:09,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:09,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 05:02:09,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 05:02:09,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1067 out of 2393 [2023-08-25 05:02:09,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 279 transitions, 576 flow. Second operand has 2 states, 2 states have (on average 1067.5) internal successors, (2135), 2 states have internal predecessors, (2135), 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-08-25 05:02:09,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:09,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1067 of 2393 [2023-08-25 05:02:09,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:16,521 INFO L124 PetriNetUnfolderBase]: 46424/75135 cut-off events. [2023-08-25 05:02:16,522 INFO L125 PetriNetUnfolderBase]: For 1559/1703 co-relation queries the response was YES. [2023-08-25 05:02:16,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138804 conditions, 75135 events. 46424/75135 cut-off events. For 1559/1703 co-relation queries the response was YES. Maximal size of possible extension queue 1486. Compared 598887 event pairs, 36815 based on Foata normal form. 8402/72388 useless extension candidates. Maximal degree in co-relation 132031. Up to 62465 conditions per place. [2023-08-25 05:02:17,295 INFO L140 encePairwiseOnDemand]: 2279/2393 looper letters, 82 selfloop transitions, 0 changer transitions 0/165 dead transitions. [2023-08-25 05:02:17,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 165 transitions, 512 flow [2023-08-25 05:02:17,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 05:02:17,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 05:02:17,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 2330 transitions. [2023-08-25 05:02:17,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4868366067697451 [2023-08-25 05:02:17,316 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 2330 transitions. [2023-08-25 05:02:17,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 2330 transitions. [2023-08-25 05:02:17,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:17,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 2330 transitions. [2023-08-25 05:02:17,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 1165.0) internal successors, (2330), 2 states have internal predecessors, (2330), 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-08-25 05:02:17,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 2393.0) internal successors, (7179), 3 states have internal predecessors, (7179), 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-08-25 05:02:17,348 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 2393.0) internal successors, (7179), 3 states have internal predecessors, (7179), 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-08-25 05:02:17,350 INFO L175 Difference]: Start difference. First operand has 274 places, 279 transitions, 576 flow. Second operand 2 states and 2330 transitions. [2023-08-25 05:02:17,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 165 transitions, 512 flow [2023-08-25 05:02:17,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 05:02:17,369 INFO L231 Difference]: Finished difference. Result has 157 places, 165 transitions, 336 flow [2023-08-25 05:02:17,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=336, PETRI_PLACES=157, PETRI_TRANSITIONS=165} [2023-08-25 05:02:17,374 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -117 predicate places. [2023-08-25 05:02:17,375 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 165 transitions, 336 flow [2023-08-25 05:02:17,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1067.5) internal successors, (2135), 2 states have internal predecessors, (2135), 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-08-25 05:02:17,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:17,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-25 05:02:17,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 05:02:17,378 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:17,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:17,380 INFO L85 PathProgramCache]: Analyzing trace with hash 37966768, now seen corresponding path program 1 times [2023-08-25 05:02:17,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:17,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405438150] [2023-08-25 05:02:17,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:17,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:17,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:17,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:02:17,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:17,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405438150] [2023-08-25 05:02:17,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405438150] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:17,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:17,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:02:17,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493088760] [2023-08-25 05:02:17,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:17,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:02:17,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:17,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:02:17,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:02:17,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1049 out of 2393 [2023-08-25 05:02:17,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 165 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 1050.3333333333333) internal successors, (3151), 3 states have internal predecessors, (3151), 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-08-25 05:02:17,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:17,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1049 of 2393 [2023-08-25 05:02:17,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:22,974 INFO L124 PetriNetUnfolderBase]: 46424/75136 cut-off events. [2023-08-25 05:02:22,975 INFO L125 PetriNetUnfolderBase]: For 383/527 co-relation queries the response was YES. [2023-08-25 05:02:23,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138004 conditions, 75136 events. 46424/75136 cut-off events. For 383/527 co-relation queries the response was YES. Maximal size of possible extension queue 1486. Compared 598829 event pairs, 36815 based on Foata normal form. 0/63987 useless extension candidates. Maximal degree in co-relation 138001. Up to 62465 conditions per place. [2023-08-25 05:02:23,459 INFO L140 encePairwiseOnDemand]: 2390/2393 looper letters, 81 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-08-25 05:02:23,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 166 transitions, 504 flow [2023-08-25 05:02:23,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:02:23,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:02:23,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3231 transitions. [2023-08-25 05:02:23,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45006268282490597 [2023-08-25 05:02:23,468 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3231 transitions. [2023-08-25 05:02:23,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3231 transitions. [2023-08-25 05:02:23,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:23,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3231 transitions. [2023-08-25 05:02:23,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1077.0) internal successors, (3231), 3 states have internal predecessors, (3231), 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-08-25 05:02:23,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:23,492 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:23,492 INFO L175 Difference]: Start difference. First operand has 157 places, 165 transitions, 336 flow. Second operand 3 states and 3231 transitions. [2023-08-25 05:02:23,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 166 transitions, 504 flow [2023-08-25 05:02:23,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 166 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:02:23,498 INFO L231 Difference]: Finished difference. Result has 160 places, 166 transitions, 348 flow [2023-08-25 05:02:23,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=160, PETRI_TRANSITIONS=166} [2023-08-25 05:02:23,499 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -114 predicate places. [2023-08-25 05:02:23,499 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 166 transitions, 348 flow [2023-08-25 05:02:23,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1050.3333333333333) internal successors, (3151), 3 states have internal predecessors, (3151), 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-08-25 05:02:23,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:23,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-25 05:02:23,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 05:02:23,502 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:23,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:23,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1235481024, now seen corresponding path program 1 times [2023-08-25 05:02:23,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:23,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457387052] [2023-08-25 05:02:23,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:23,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:23,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 05:02:23,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:23,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457387052] [2023-08-25 05:02:23,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457387052] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:23,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:23,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:02:23,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076939583] [2023-08-25 05:02:23,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:23,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:02:23,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:23,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:02:23,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:02:23,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1034 out of 2393 [2023-08-25 05:02:23,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 166 transitions, 348 flow. Second operand has 3 states, 3 states have (on average 1036.0) internal successors, (3108), 3 states have internal predecessors, (3108), 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-08-25 05:02:23,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:23,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1034 of 2393 [2023-08-25 05:02:23,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:29,752 INFO L124 PetriNetUnfolderBase]: 60710/95649 cut-off events. [2023-08-25 05:02:29,752 INFO L125 PetriNetUnfolderBase]: For 438/438 co-relation queries the response was YES. [2023-08-25 05:02:29,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178045 conditions, 95649 events. 60710/95649 cut-off events. For 438/438 co-relation queries the response was YES. Maximal size of possible extension queue 1727. Compared 747886 event pairs, 36567 based on Foata normal form. 0/82839 useless extension candidates. Maximal degree in co-relation 178040. Up to 81764 conditions per place. [2023-08-25 05:02:30,665 INFO L140 encePairwiseOnDemand]: 2381/2393 looper letters, 117 selfloop transitions, 2 changer transitions 0/186 dead transitions. [2023-08-25 05:02:30,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 186 transitions, 628 flow [2023-08-25 05:02:30,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:02:30,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:02:30,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3230 transitions. [2023-08-25 05:02:30,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44992338765844825 [2023-08-25 05:02:30,673 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3230 transitions. [2023-08-25 05:02:30,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3230 transitions. [2023-08-25 05:02:30,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:30,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3230 transitions. [2023-08-25 05:02:30,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1076.6666666666667) internal successors, (3230), 3 states have internal predecessors, (3230), 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-08-25 05:02:30,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:30,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:30,699 INFO L175 Difference]: Start difference. First operand has 160 places, 166 transitions, 348 flow. Second operand 3 states and 3230 transitions. [2023-08-25 05:02:30,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 186 transitions, 628 flow [2023-08-25 05:02:30,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 186 transitions, 624 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 05:02:30,706 INFO L231 Difference]: Finished difference. Result has 152 places, 158 transitions, 338 flow [2023-08-25 05:02:30,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=152, PETRI_TRANSITIONS=158} [2023-08-25 05:02:30,707 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -122 predicate places. [2023-08-25 05:02:30,707 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 158 transitions, 338 flow [2023-08-25 05:02:30,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1036.0) internal successors, (3108), 3 states have internal predecessors, (3108), 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-08-25 05:02:30,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:30,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:02:30,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 05:02:30,712 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:30,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:30,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1886369346, now seen corresponding path program 1 times [2023-08-25 05:02:30,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:30,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902050911] [2023-08-25 05:02:30,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:30,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:30,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 05:02:30,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:30,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902050911] [2023-08-25 05:02:30,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902050911] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:30,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:30,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:02:30,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345743125] [2023-08-25 05:02:30,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:30,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:02:30,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:30,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:02:30,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:02:30,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1034 out of 2393 [2023-08-25 05:02:30,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 158 transitions, 338 flow. Second operand has 3 states, 3 states have (on average 1036.3333333333333) internal successors, (3109), 3 states have internal predecessors, (3109), 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-08-25 05:02:30,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:30,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1034 of 2393 [2023-08-25 05:02:30,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:36,929 INFO L124 PetriNetUnfolderBase]: 60626/92936 cut-off events. [2023-08-25 05:02:36,930 INFO L125 PetriNetUnfolderBase]: For 2413/2413 co-relation queries the response was YES. [2023-08-25 05:02:37,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177422 conditions, 92936 events. 60626/92936 cut-off events. For 2413/2413 co-relation queries the response was YES. Maximal size of possible extension queue 1686. Compared 696776 event pairs, 35447 based on Foata normal form. 0/80399 useless extension candidates. Maximal degree in co-relation 177417. Up to 81646 conditions per place. [2023-08-25 05:02:37,699 INFO L140 encePairwiseOnDemand]: 2381/2393 looper letters, 121 selfloop transitions, 2 changer transitions 0/180 dead transitions. [2023-08-25 05:02:37,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 180 transitions, 640 flow [2023-08-25 05:02:37,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:02:37,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:02:37,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3230 transitions. [2023-08-25 05:02:37,708 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44992338765844825 [2023-08-25 05:02:37,708 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3230 transitions. [2023-08-25 05:02:37,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3230 transitions. [2023-08-25 05:02:37,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:37,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3230 transitions. [2023-08-25 05:02:37,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1076.6666666666667) internal successors, (3230), 3 states have internal predecessors, (3230), 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-08-25 05:02:37,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:37,727 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:37,727 INFO L175 Difference]: Start difference. First operand has 152 places, 158 transitions, 338 flow. Second operand 3 states and 3230 transitions. [2023-08-25 05:02:37,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 180 transitions, 640 flow [2023-08-25 05:02:37,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 180 transitions, 640 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:02:37,731 INFO L231 Difference]: Finished difference. Result has 145 places, 150 transitions, 332 flow [2023-08-25 05:02:37,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=332, PETRI_PLACES=145, PETRI_TRANSITIONS=150} [2023-08-25 05:02:37,732 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -129 predicate places. [2023-08-25 05:02:37,732 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 150 transitions, 332 flow [2023-08-25 05:02:37,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1036.3333333333333) internal successors, (3109), 3 states have internal predecessors, (3109), 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-08-25 05:02:37,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:37,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:02:37,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 05:02:37,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:37,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:37,734 INFO L85 PathProgramCache]: Analyzing trace with hash -983220896, now seen corresponding path program 1 times [2023-08-25 05:02:37,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:37,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329439344] [2023-08-25 05:02:37,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:37,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:37,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:37,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 05:02:37,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:37,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329439344] [2023-08-25 05:02:37,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329439344] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:37,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:37,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:02:37,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760918360] [2023-08-25 05:02:37,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:37,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:02:37,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:37,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:02:37,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:02:37,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1034 out of 2393 [2023-08-25 05:02:37,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 150 transitions, 332 flow. Second operand has 3 states, 3 states have (on average 1037.0) internal successors, (3111), 3 states have internal predecessors, (3111), 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-08-25 05:02:37,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:37,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1034 of 2393 [2023-08-25 05:02:37,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:44,039 INFO L124 PetriNetUnfolderBase]: 62439/92325 cut-off events. [2023-08-25 05:02:44,039 INFO L125 PetriNetUnfolderBase]: For 3498/3595 co-relation queries the response was YES. [2023-08-25 05:02:44,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180689 conditions, 92325 events. 62439/92325 cut-off events. For 3498/3595 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 656259 event pairs, 17217 based on Foata normal form. 1/79866 useless extension candidates. Maximal degree in co-relation 180683. Up to 83930 conditions per place. [2023-08-25 05:02:44,593 INFO L140 encePairwiseOnDemand]: 2381/2393 looper letters, 124 selfloop transitions, 2 changer transitions 0/174 dead transitions. [2023-08-25 05:02:44,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 174 transitions, 649 flow [2023-08-25 05:02:44,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:02:44,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:02:44,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3231 transitions. [2023-08-25 05:02:44,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45006268282490597 [2023-08-25 05:02:44,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3231 transitions. [2023-08-25 05:02:44,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3231 transitions. [2023-08-25 05:02:44,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:44,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3231 transitions. [2023-08-25 05:02:44,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1077.0) internal successors, (3231), 3 states have internal predecessors, (3231), 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-08-25 05:02:44,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:44,616 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:02:44,616 INFO L175 Difference]: Start difference. First operand has 145 places, 150 transitions, 332 flow. Second operand 3 states and 3231 transitions. [2023-08-25 05:02:44,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 174 transitions, 649 flow [2023-08-25 05:02:44,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 174 transitions, 649 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:02:44,620 INFO L231 Difference]: Finished difference. Result has 138 places, 142 transitions, 326 flow [2023-08-25 05:02:44,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=138, PETRI_TRANSITIONS=142} [2023-08-25 05:02:44,621 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -136 predicate places. [2023-08-25 05:02:44,621 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 142 transitions, 326 flow [2023-08-25 05:02:44,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1037.0) internal successors, (3111), 3 states have internal predecessors, (3111), 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-08-25 05:02:44,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:44,622 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:02:44,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 05:02:44,622 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:44,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:44,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1376674699, now seen corresponding path program 1 times [2023-08-25 05:02:44,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:44,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310936613] [2023-08-25 05:02:44,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:44,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:44,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:02:44,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:44,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310936613] [2023-08-25 05:02:44,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310936613] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:02:44,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765814317] [2023-08-25 05:02:44,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:44,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:02:44,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:02:44,705 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:02:44,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 05:02:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:44,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-25 05:02:44,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:02:44,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:02:44,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:02:44,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:02:44,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765814317] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:02:44,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:02:44,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-25 05:02:44,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367700640] [2023-08-25 05:02:44,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:02:44,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 05:02:44,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:44,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 05:02:44,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-08-25 05:02:44,984 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1049 out of 2393 [2023-08-25 05:02:44,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 142 transitions, 326 flow. Second operand has 8 states, 8 states have (on average 1050.875) internal successors, (8407), 8 states have internal predecessors, (8407), 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-08-25 05:02:44,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:44,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1049 of 2393 [2023-08-25 05:02:44,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:02:50,336 INFO L124 PetriNetUnfolderBase]: 49122/72449 cut-off events. [2023-08-25 05:02:50,337 INFO L125 PetriNetUnfolderBase]: For 2890/3036 co-relation queries the response was YES. [2023-08-25 05:02:50,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142317 conditions, 72449 events. 49122/72449 cut-off events. For 2890/3036 co-relation queries the response was YES. Maximal size of possible extension queue 1281. Compared 488454 event pairs, 38130 based on Foata normal form. 0/61086 useless extension candidates. Maximal degree in co-relation 142310. Up to 66624 conditions per place. [2023-08-25 05:02:50,819 INFO L140 encePairwiseOnDemand]: 2390/2393 looper letters, 84 selfloop transitions, 4 changer transitions 0/144 dead transitions. [2023-08-25 05:02:50,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 144 transitions, 510 flow [2023-08-25 05:02:50,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 05:02:50,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 05:02:50,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5332 transitions. [2023-08-25 05:02:50,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44563309653155037 [2023-08-25 05:02:50,828 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 5332 transitions. [2023-08-25 05:02:50,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 5332 transitions. [2023-08-25 05:02:50,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:02:50,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 5332 transitions. [2023-08-25 05:02:50,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1066.4) internal successors, (5332), 5 states have internal predecessors, (5332), 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-08-25 05:02:50,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2393.0) internal successors, (14358), 6 states have internal predecessors, (14358), 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-08-25 05:02:50,854 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2393.0) internal successors, (14358), 6 states have internal predecessors, (14358), 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-08-25 05:02:50,854 INFO L175 Difference]: Start difference. First operand has 138 places, 142 transitions, 326 flow. Second operand 5 states and 5332 transitions. [2023-08-25 05:02:50,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 144 transitions, 510 flow [2023-08-25 05:02:50,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 144 transitions, 510 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:02:50,858 INFO L231 Difference]: Finished difference. Result has 144 places, 144 transitions, 352 flow [2023-08-25 05:02:50,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=352, PETRI_PLACES=144, PETRI_TRANSITIONS=144} [2023-08-25 05:02:50,858 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -130 predicate places. [2023-08-25 05:02:50,859 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 144 transitions, 352 flow [2023-08-25 05:02:50,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1050.875) internal successors, (8407), 8 states have internal predecessors, (8407), 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-08-25 05:02:50,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:02:50,861 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:02:50,869 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-25 05:02:51,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-25 05:02:51,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:02:51,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:02:51,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1463821707, now seen corresponding path program 2 times [2023-08-25 05:02:51,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:02:51,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000025273] [2023-08-25 05:02:51,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:02:51,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:02:51,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:02:51,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:02:51,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:02:51,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000025273] [2023-08-25 05:02:51,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000025273] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:02:51,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:02:51,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:02:51,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495442009] [2023-08-25 05:02:51,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:02:51,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:02:51,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:02:51,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:02:51,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:02:51,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1019 out of 2393 [2023-08-25 05:02:51,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 144 transitions, 352 flow. Second operand has 6 states, 6 states have (on average 1021.1666666666666) internal successors, (6127), 6 states have internal predecessors, (6127), 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-08-25 05:02:51,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:02:51,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1019 of 2393 [2023-08-25 05:02:51,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:03:18,707 INFO L124 PetriNetUnfolderBase]: 303639/403787 cut-off events. [2023-08-25 05:03:18,707 INFO L125 PetriNetUnfolderBase]: For 11511/11513 co-relation queries the response was YES. [2023-08-25 05:03:19,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 819300 conditions, 403787 events. 303639/403787 cut-off events. For 11511/11513 co-relation queries the response was YES. Maximal size of possible extension queue 4816. Compared 2745541 event pairs, 29882 based on Foata normal form. 0/344213 useless extension candidates. Maximal degree in co-relation 819290. Up to 147560 conditions per place. [2023-08-25 05:03:21,409 INFO L140 encePairwiseOnDemand]: 2388/2393 looper letters, 453 selfloop transitions, 4 changer transitions 0/483 dead transitions. [2023-08-25 05:03:21,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 483 transitions, 2004 flow [2023-08-25 05:03:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:03:21,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:03:21,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6554 transitions. [2023-08-25 05:03:21,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45647026048196127 [2023-08-25 05:03:21,420 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6554 transitions. [2023-08-25 05:03:21,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6554 transitions. [2023-08-25 05:03:21,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:03:21,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6554 transitions. [2023-08-25 05:03:21,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1092.3333333333333) internal successors, (6554), 6 states have internal predecessors, (6554), 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-08-25 05:03:21,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:03:21,455 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:03:21,456 INFO L175 Difference]: Start difference. First operand has 144 places, 144 transitions, 352 flow. Second operand 6 states and 6554 transitions. [2023-08-25 05:03:21,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 483 transitions, 2004 flow [2023-08-25 05:03:21,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 483 transitions, 1994 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-25 05:03:21,462 INFO L231 Difference]: Finished difference. Result has 147 places, 143 transitions, 348 flow [2023-08-25 05:03:21,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=348, PETRI_PLACES=147, PETRI_TRANSITIONS=143} [2023-08-25 05:03:21,463 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -127 predicate places. [2023-08-25 05:03:21,463 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 143 transitions, 348 flow [2023-08-25 05:03:21,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1021.1666666666666) internal successors, (6127), 6 states have internal predecessors, (6127), 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-08-25 05:03:21,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:03:21,465 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:03:21,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 05:03:21,466 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:03:21,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:03:21,466 INFO L85 PathProgramCache]: Analyzing trace with hash 11674846, now seen corresponding path program 1 times [2023-08-25 05:03:21,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:03:21,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826766779] [2023-08-25 05:03:21,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:03:21,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:03:21,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:03:21,504 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:03:21,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:03:21,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826766779] [2023-08-25 05:03:21,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826766779] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:03:21,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:03:21,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:03:21,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715391428] [2023-08-25 05:03:21,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:03:21,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:03:21,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:03:21,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:03:21,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:03:21,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1055 out of 2393 [2023-08-25 05:03:21,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 143 transitions, 348 flow. Second operand has 3 states, 3 states have (on average 1058.3333333333333) internal successors, (3175), 3 states have internal predecessors, (3175), 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-08-25 05:03:21,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:03:21,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1055 of 2393 [2023-08-25 05:03:21,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:03:27,249 INFO L124 PetriNetUnfolderBase]: 52644/79657 cut-off events. [2023-08-25 05:03:27,249 INFO L125 PetriNetUnfolderBase]: For 11758/11904 co-relation queries the response was YES. [2023-08-25 05:03:27,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163363 conditions, 79657 events. 52644/79657 cut-off events. For 11758/11904 co-relation queries the response was YES. Maximal size of possible extension queue 1519. Compared 572172 event pairs, 14951 based on Foata normal form. 3/67506 useless extension candidates. Maximal degree in co-relation 163352. Up to 66437 conditions per place. [2023-08-25 05:03:27,827 INFO L140 encePairwiseOnDemand]: 2387/2393 looper letters, 126 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2023-08-25 05:03:27,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 181 transitions, 704 flow [2023-08-25 05:03:27,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:03:27,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:03:27,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3288 transitions. [2023-08-25 05:03:27,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45800250731299624 [2023-08-25 05:03:27,832 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3288 transitions. [2023-08-25 05:03:27,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3288 transitions. [2023-08-25 05:03:27,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:03:27,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3288 transitions. [2023-08-25 05:03:27,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1096.0) internal successors, (3288), 3 states have internal predecessors, (3288), 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-08-25 05:03:27,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:03:27,847 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:03:27,847 INFO L175 Difference]: Start difference. First operand has 147 places, 143 transitions, 348 flow. Second operand 3 states and 3288 transitions. [2023-08-25 05:03:27,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 181 transitions, 704 flow [2023-08-25 05:03:27,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 181 transitions, 695 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 05:03:27,894 INFO L231 Difference]: Finished difference. Result has 143 places, 143 transitions, 356 flow [2023-08-25 05:03:27,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=356, PETRI_PLACES=143, PETRI_TRANSITIONS=143} [2023-08-25 05:03:27,897 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -131 predicate places. [2023-08-25 05:03:27,897 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 143 transitions, 356 flow [2023-08-25 05:03:27,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1058.3333333333333) internal successors, (3175), 3 states have internal predecessors, (3175), 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-08-25 05:03:27,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:03:27,898 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:03:27,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 05:03:27,898 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err42ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:03:27,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:03:27,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1457773068, now seen corresponding path program 1 times [2023-08-25 05:03:27,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:03:27,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347305063] [2023-08-25 05:03:27,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:03:27,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:03:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:03:27,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:03:27,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:03:27,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347305063] [2023-08-25 05:03:27,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347305063] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:03:27,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:03:27,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 05:03:27,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997403717] [2023-08-25 05:03:27,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:03:27,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:03:27,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:03:27,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:03:27,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:03:27,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1035 out of 2393 [2023-08-25 05:03:27,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 143 transitions, 356 flow. Second operand has 3 states, 3 states have (on average 1039.0) internal successors, (3117), 3 states have internal predecessors, (3117), 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-08-25 05:03:27,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:03:27,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1035 of 2393 [2023-08-25 05:03:27,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:03:33,859 INFO L124 PetriNetUnfolderBase]: 52644/79008 cut-off events. [2023-08-25 05:03:33,859 INFO L125 PetriNetUnfolderBase]: For 5807/5953 co-relation queries the response was YES. [2023-08-25 05:03:34,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157811 conditions, 79008 events. 52644/79008 cut-off events. For 5807/5953 co-relation queries the response was YES. Maximal size of possible extension queue 1490. Compared 560321 event pairs, 37536 based on Foata normal form. 0/69640 useless extension candidates. Maximal degree in co-relation 157800. Up to 66749 conditions per place. [2023-08-25 05:03:34,369 INFO L140 encePairwiseOnDemand]: 2389/2393 looper letters, 141 selfloop transitions, 3 changer transitions 0/195 dead transitions. [2023-08-25 05:03:34,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 195 transitions, 770 flow [2023-08-25 05:03:34,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:03:34,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:03:34,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3237 transitions. [2023-08-25 05:03:34,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45089845382365235 [2023-08-25 05:03:34,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3237 transitions. [2023-08-25 05:03:34,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3237 transitions. [2023-08-25 05:03:34,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:03:34,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3237 transitions. [2023-08-25 05:03:34,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1079.0) internal successors, (3237), 3 states have internal predecessors, (3237), 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-08-25 05:03:34,384 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:03:34,385 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:03:34,386 INFO L175 Difference]: Start difference. First operand has 143 places, 143 transitions, 356 flow. Second operand 3 states and 3237 transitions. [2023-08-25 05:03:34,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 195 transitions, 770 flow [2023-08-25 05:03:34,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 195 transitions, 770 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:03:34,389 INFO L231 Difference]: Finished difference. Result has 144 places, 142 transitions, 360 flow [2023-08-25 05:03:34,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=360, PETRI_PLACES=144, PETRI_TRANSITIONS=142} [2023-08-25 05:03:34,390 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -130 predicate places. [2023-08-25 05:03:34,390 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 142 transitions, 360 flow [2023-08-25 05:03:34,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1039.0) internal successors, (3117), 3 states have internal predecessors, (3117), 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-08-25 05:03:34,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:03:34,391 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:03:34,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 05:03:34,391 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:03:34,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:03:34,392 INFO L85 PathProgramCache]: Analyzing trace with hash -808969647, now seen corresponding path program 1 times [2023-08-25 05:03:34,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:03:34,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80642330] [2023-08-25 05:03:34,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:03:34,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:03:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:03:34,738 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:03:34,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:03:34,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80642330] [2023-08-25 05:03:34,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80642330] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:03:34,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:03:34,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:03:34,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758080635] [2023-08-25 05:03:34,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:03:34,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:03:34,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:03:34,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:03:34,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:03:34,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1013 out of 2393 [2023-08-25 05:03:34,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 142 transitions, 360 flow. Second operand has 6 states, 6 states have (on average 1015.6666666666666) internal successors, (6094), 6 states have internal predecessors, (6094), 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-08-25 05:03:34,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:03:34,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1013 of 2393 [2023-08-25 05:03:34,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:04:06,318 INFO L124 PetriNetUnfolderBase]: 314956/422995 cut-off events. [2023-08-25 05:04:06,319 INFO L125 PetriNetUnfolderBase]: For 37078/37080 co-relation queries the response was YES. [2023-08-25 05:04:07,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898670 conditions, 422995 events. 314956/422995 cut-off events. For 37078/37080 co-relation queries the response was YES. Maximal size of possible extension queue 5125. Compared 2838292 event pairs, 124190 based on Foata normal form. 0/380893 useless extension candidates. Maximal degree in co-relation 898658. Up to 212113 conditions per place. [2023-08-25 05:04:09,388 INFO L140 encePairwiseOnDemand]: 2387/2393 looper letters, 371 selfloop transitions, 5 changer transitions 0/397 dead transitions. [2023-08-25 05:04:09,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 397 transitions, 1690 flow [2023-08-25 05:04:09,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:04:09,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:04:09,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6446 transitions. [2023-08-25 05:04:09,395 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489483214932442 [2023-08-25 05:04:09,395 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6446 transitions. [2023-08-25 05:04:09,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6446 transitions. [2023-08-25 05:04:09,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:04:09,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6446 transitions. [2023-08-25 05:04:09,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1074.3333333333333) internal successors, (6446), 6 states have internal predecessors, (6446), 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-08-25 05:04:09,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:04:09,416 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:04:09,417 INFO L175 Difference]: Start difference. First operand has 144 places, 142 transitions, 360 flow. Second operand 6 states and 6446 transitions. [2023-08-25 05:04:09,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 397 transitions, 1690 flow [2023-08-25 05:04:11,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 397 transitions, 1660 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 05:04:11,240 INFO L231 Difference]: Finished difference. Result has 146 places, 141 transitions, 362 flow [2023-08-25 05:04:11,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=146, PETRI_TRANSITIONS=141} [2023-08-25 05:04:11,241 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -128 predicate places. [2023-08-25 05:04:11,241 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 141 transitions, 362 flow [2023-08-25 05:04:11,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1015.6666666666666) internal successors, (6094), 6 states have internal predecessors, (6094), 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-08-25 05:04:11,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:04:11,242 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:04:11,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 05:04:11,243 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:04:11,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:04:11,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1840010995, now seen corresponding path program 1 times [2023-08-25 05:04:11,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:04:11,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686426449] [2023-08-25 05:04:11,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:04:11,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:04:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:04:11,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:04:11,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:04:11,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686426449] [2023-08-25 05:04:11,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686426449] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:04:11,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:04:11,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:04:11,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636117433] [2023-08-25 05:04:11,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:04:11,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:04:11,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:04:11,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:04:11,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:04:11,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1013 out of 2393 [2023-08-25 05:04:11,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 141 transitions, 362 flow. Second operand has 6 states, 6 states have (on average 1016.0) internal successors, (6096), 6 states have internal predecessors, (6096), 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-08-25 05:04:11,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:04:11,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1013 of 2393 [2023-08-25 05:04:11,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:04:40,604 INFO L124 PetriNetUnfolderBase]: 303557/408046 cut-off events. [2023-08-25 05:04:40,605 INFO L125 PetriNetUnfolderBase]: For 40602/40604 co-relation queries the response was YES. [2023-08-25 05:04:42,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 872477 conditions, 408046 events. 303557/408046 cut-off events. For 40602/40604 co-relation queries the response was YES. Maximal size of possible extension queue 4950. Compared 2718793 event pairs, 118772 based on Foata normal form. 0/366466 useless extension candidates. Maximal degree in co-relation 872465. Up to 197127 conditions per place. [2023-08-25 05:04:43,348 INFO L140 encePairwiseOnDemand]: 2387/2393 looper letters, 394 selfloop transitions, 5 changer transitions 0/420 dead transitions. [2023-08-25 05:04:43,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 420 transitions, 1826 flow [2023-08-25 05:04:43,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:04:43,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:04:43,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6461 transitions. [2023-08-25 05:04:43,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4499930352416771 [2023-08-25 05:04:43,356 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6461 transitions. [2023-08-25 05:04:43,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6461 transitions. [2023-08-25 05:04:43,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:04:43,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6461 transitions. [2023-08-25 05:04:43,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1076.8333333333333) internal successors, (6461), 6 states have internal predecessors, (6461), 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-08-25 05:04:43,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:04:43,375 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:04:43,375 INFO L175 Difference]: Start difference. First operand has 146 places, 141 transitions, 362 flow. Second operand 6 states and 6461 transitions. [2023-08-25 05:04:43,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 420 transitions, 1826 flow [2023-08-25 05:04:43,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 420 transitions, 1776 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 05:04:43,526 INFO L231 Difference]: Finished difference. Result has 145 places, 140 transitions, 360 flow [2023-08-25 05:04:43,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=360, PETRI_PLACES=145, PETRI_TRANSITIONS=140} [2023-08-25 05:04:43,527 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -129 predicate places. [2023-08-25 05:04:43,527 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 140 transitions, 360 flow [2023-08-25 05:04:43,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1016.0) internal successors, (6096), 6 states have internal predecessors, (6096), 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-08-25 05:04:43,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:04:43,528 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:04:43,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 05:04:43,528 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:04:43,528 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:04:43,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1058675164, now seen corresponding path program 1 times [2023-08-25 05:04:43,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:04:43,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405362745] [2023-08-25 05:04:43,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:04:43,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:04:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:04:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:04:43,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:04:43,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405362745] [2023-08-25 05:04:43,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405362745] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:04:43,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:04:43,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:04:43,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919814781] [2023-08-25 05:04:43,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:04:43,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:04:43,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:04:43,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:04:43,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:04:43,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1013 out of 2393 [2023-08-25 05:04:43,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 140 transitions, 360 flow. Second operand has 6 states, 6 states have (on average 1016.1666666666666) internal successors, (6097), 6 states have internal predecessors, (6097), 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-08-25 05:04:43,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:04:43,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1013 of 2393 [2023-08-25 05:04:43,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:05:13,911 INFO L124 PetriNetUnfolderBase]: 291966/392403 cut-off events. [2023-08-25 05:05:13,911 INFO L125 PetriNetUnfolderBase]: For 36400/36402 co-relation queries the response was YES. [2023-08-25 05:05:15,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840182 conditions, 392403 events. 291966/392403 cut-off events. For 36400/36402 co-relation queries the response was YES. Maximal size of possible extension queue 4786. Compared 2581774 event pairs, 107483 based on Foata normal form. 0/355580 useless extension candidates. Maximal degree in co-relation 840170. Up to 177494 conditions per place. [2023-08-25 05:05:16,817 INFO L140 encePairwiseOnDemand]: 2387/2393 looper letters, 409 selfloop transitions, 5 changer transitions 0/435 dead transitions. [2023-08-25 05:05:16,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 435 transitions, 1874 flow [2023-08-25 05:05:16,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:05:16,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:05:16,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6480 transitions. [2023-08-25 05:05:16,827 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4513163393230255 [2023-08-25 05:05:16,827 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6480 transitions. [2023-08-25 05:05:16,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6480 transitions. [2023-08-25 05:05:16,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:05:16,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6480 transitions. [2023-08-25 05:05:16,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1080.0) internal successors, (6480), 6 states have internal predecessors, (6480), 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-08-25 05:05:16,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:05:16,846 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:05:16,846 INFO L175 Difference]: Start difference. First operand has 145 places, 140 transitions, 360 flow. Second operand 6 states and 6480 transitions. [2023-08-25 05:05:16,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 435 transitions, 1874 flow [2023-08-25 05:05:17,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 435 transitions, 1824 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 05:05:17,470 INFO L231 Difference]: Finished difference. Result has 144 places, 139 transitions, 358 flow [2023-08-25 05:05:17,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=358, PETRI_PLACES=144, PETRI_TRANSITIONS=139} [2023-08-25 05:05:17,472 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -130 predicate places. [2023-08-25 05:05:17,472 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 139 transitions, 358 flow [2023-08-25 05:05:17,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1016.1666666666666) internal successors, (6097), 6 states have internal predecessors, (6097), 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-08-25 05:05:17,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:05:17,473 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 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-08-25 05:05:17,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 05:05:17,473 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:05:17,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:05:17,474 INFO L85 PathProgramCache]: Analyzing trace with hash 519854405, now seen corresponding path program 1 times [2023-08-25 05:05:17,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:05:17,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571280874] [2023-08-25 05:05:17,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:05:17,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:05:17,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:05:17,828 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:05:17,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:05:17,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571280874] [2023-08-25 05:05:17,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571280874] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:05:17,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:05:17,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:05:17,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774138294] [2023-08-25 05:05:17,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:05:17,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:05:17,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:05:17,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:05:17,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:05:17,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1019 out of 2393 [2023-08-25 05:05:17,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 139 transitions, 358 flow. Second operand has 6 states, 6 states have (on average 1023.1666666666666) internal successors, (6139), 6 states have internal predecessors, (6139), 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-08-25 05:05:17,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:05:17,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1019 of 2393 [2023-08-25 05:05:17,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:05:45,369 INFO L124 PetriNetUnfolderBase]: 279955/376351 cut-off events. [2023-08-25 05:05:45,369 INFO L125 PetriNetUnfolderBase]: For 26353/26355 co-relation queries the response was YES. [2023-08-25 05:05:46,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807121 conditions, 376351 events. 279955/376351 cut-off events. For 26353/26355 co-relation queries the response was YES. Maximal size of possible extension queue 4699. Compared 2467517 event pairs, 220791 based on Foata normal form. 0/341317 useless extension candidates. Maximal degree in co-relation 807109. Up to 360134 conditions per place. [2023-08-25 05:05:48,117 INFO L140 encePairwiseOnDemand]: 2388/2393 looper letters, 332 selfloop transitions, 4 changer transitions 0/358 dead transitions. [2023-08-25 05:05:48,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 358 transitions, 1564 flow [2023-08-25 05:05:48,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:05:48,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:05:48,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6434 transitions. [2023-08-25 05:05:48,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44811255049449783 [2023-08-25 05:05:48,127 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6434 transitions. [2023-08-25 05:05:48,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6434 transitions. [2023-08-25 05:05:48,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:05:48,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6434 transitions. [2023-08-25 05:05:48,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1072.3333333333333) internal successors, (6434), 6 states have internal predecessors, (6434), 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-08-25 05:05:48,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:05:48,145 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:05:48,145 INFO L175 Difference]: Start difference. First operand has 144 places, 139 transitions, 358 flow. Second operand 6 states and 6434 transitions. [2023-08-25 05:05:48,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 358 transitions, 1564 flow [2023-08-25 05:05:50,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 358 transitions, 1514 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 05:05:50,170 INFO L231 Difference]: Finished difference. Result has 143 places, 138 transitions, 354 flow [2023-08-25 05:05:50,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=143, PETRI_TRANSITIONS=138} [2023-08-25 05:05:50,171 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -131 predicate places. [2023-08-25 05:05:50,171 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 138 transitions, 354 flow [2023-08-25 05:05:50,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1023.1666666666666) internal successors, (6139), 6 states have internal predecessors, (6139), 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-08-25 05:05:50,172 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:05:50,172 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:05:50,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 05:05:50,172 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:05:50,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:05:50,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1062062082, now seen corresponding path program 1 times [2023-08-25 05:05:50,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:05:50,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027063354] [2023-08-25 05:05:50,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:05:50,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:05:50,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:05:50,572 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:05:50,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:05:50,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027063354] [2023-08-25 05:05:50,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027063354] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:05:50,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:05:50,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:05:50,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644098489] [2023-08-25 05:05:50,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:05:50,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:05:50,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:05:50,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:05:50,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:05:50,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1019 out of 2393 [2023-08-25 05:05:50,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 138 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 1025.1666666666667) internal successors, (6151), 6 states have internal predecessors, (6151), 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-08-25 05:05:50,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:05:50,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1019 of 2393 [2023-08-25 05:05:50,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:06:19,877 INFO L124 PetriNetUnfolderBase]: 279920/376375 cut-off events. [2023-08-25 05:06:19,877 INFO L125 PetriNetUnfolderBase]: For 24088/24090 co-relation queries the response was YES. [2023-08-25 05:06:21,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 790891 conditions, 376375 events. 279920/376375 cut-off events. For 24088/24090 co-relation queries the response was YES. Maximal size of possible extension queue 4699. Compared 2467811 event pairs, 226725 based on Foata normal form. 0/341375 useless extension candidates. Maximal degree in co-relation 790879. Up to 370525 conditions per place. [2023-08-25 05:06:22,452 INFO L140 encePairwiseOnDemand]: 2388/2393 looper letters, 219 selfloop transitions, 4 changer transitions 0/245 dead transitions. [2023-08-25 05:06:22,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 245 transitions, 1042 flow [2023-08-25 05:06:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:06:22,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:06:22,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6325 transitions. [2023-08-25 05:06:22,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4405209639225519 [2023-08-25 05:06:22,462 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6325 transitions. [2023-08-25 05:06:22,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6325 transitions. [2023-08-25 05:06:22,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:06:22,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6325 transitions. [2023-08-25 05:06:22,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1054.1666666666667) internal successors, (6325), 6 states have internal predecessors, (6325), 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-08-25 05:06:22,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:06:22,479 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:06:22,479 INFO L175 Difference]: Start difference. First operand has 143 places, 138 transitions, 354 flow. Second operand 6 states and 6325 transitions. [2023-08-25 05:06:22,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 245 transitions, 1042 flow [2023-08-25 05:06:22,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 245 transitions, 1035 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 05:06:22,682 INFO L231 Difference]: Finished difference. Result has 143 places, 137 transitions, 353 flow [2023-08-25 05:06:22,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=353, PETRI_PLACES=143, PETRI_TRANSITIONS=137} [2023-08-25 05:06:22,682 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -131 predicate places. [2023-08-25 05:06:22,682 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 353 flow [2023-08-25 05:06:22,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1025.1666666666667) internal successors, (6151), 6 states have internal predecessors, (6151), 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-08-25 05:06:22,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:06:22,683 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:06:22,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 05:06:22,683 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:06:22,683 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:06:22,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2051410933, now seen corresponding path program 1 times [2023-08-25 05:06:22,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:06:22,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868968654] [2023-08-25 05:06:22,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:06:22,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:06:22,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:06:22,958 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:06:22,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:06:22,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868968654] [2023-08-25 05:06:22,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868968654] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:06:22,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:06:22,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:06:22,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185790021] [2023-08-25 05:06:22,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:06:22,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:06:22,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:06:22,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:06:22,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:06:22,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1008 out of 2393 [2023-08-25 05:06:22,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 353 flow. Second operand has 6 states, 6 states have (on average 1013.5) internal successors, (6081), 6 states have internal predecessors, (6081), 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-08-25 05:06:22,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:06:22,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1008 of 2393 [2023-08-25 05:06:22,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:06:32,797 INFO L124 PetriNetUnfolderBase]: 84235/134482 cut-off events. [2023-08-25 05:06:32,797 INFO L125 PetriNetUnfolderBase]: For 7700/7700 co-relation queries the response was YES. [2023-08-25 05:06:33,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262216 conditions, 134482 events. 84235/134482 cut-off events. For 7700/7700 co-relation queries the response was YES. Maximal size of possible extension queue 2313. Compared 1128108 event pairs, 19158 based on Foata normal form. 2/120562 useless extension candidates. Maximal degree in co-relation 262204. Up to 41996 conditions per place. [2023-08-25 05:06:33,922 INFO L140 encePairwiseOnDemand]: 2378/2393 looper letters, 280 selfloop transitions, 17 changer transitions 26/369 dead transitions. [2023-08-25 05:06:33,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 369 transitions, 1542 flow [2023-08-25 05:06:33,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:06:33,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:06:33,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6355 transitions. [2023-08-25 05:06:33,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44261039141941777 [2023-08-25 05:06:33,929 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6355 transitions. [2023-08-25 05:06:33,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6355 transitions. [2023-08-25 05:06:33,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:06:33,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6355 transitions. [2023-08-25 05:06:33,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1059.1666666666667) internal successors, (6355), 6 states have internal predecessors, (6355), 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-08-25 05:06:33,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:06:33,942 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:06:33,942 INFO L175 Difference]: Start difference. First operand has 143 places, 137 transitions, 353 flow. Second operand 6 states and 6355 transitions. [2023-08-25 05:06:33,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 369 transitions, 1542 flow [2023-08-25 05:06:33,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 369 transitions, 1531 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 05:06:33,949 INFO L231 Difference]: Finished difference. Result has 149 places, 144 transitions, 444 flow [2023-08-25 05:06:33,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=444, PETRI_PLACES=149, PETRI_TRANSITIONS=144} [2023-08-25 05:06:33,950 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -125 predicate places. [2023-08-25 05:06:33,950 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 144 transitions, 444 flow [2023-08-25 05:06:33,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1013.5) internal successors, (6081), 6 states have internal predecessors, (6081), 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-08-25 05:06:33,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:06:33,951 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:06:33,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 05:06:33,951 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:06:33,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:06:33,952 INFO L85 PathProgramCache]: Analyzing trace with hash -801085199, now seen corresponding path program 1 times [2023-08-25 05:06:33,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:06:33,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052736749] [2023-08-25 05:06:33,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:06:33,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:06:33,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:06:34,031 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:06:34,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:06:34,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052736749] [2023-08-25 05:06:34,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052736749] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:06:34,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:06:34,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 05:06:34,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605252088] [2023-08-25 05:06:34,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:06:34,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:06:34,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:06:34,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:06:34,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:06:34,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1053 out of 2393 [2023-08-25 05:06:34,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 144 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 1064.3333333333333) internal successors, (3193), 3 states have internal predecessors, (3193), 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-08-25 05:06:34,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:06:34,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1053 of 2393 [2023-08-25 05:06:34,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:06:49,073 INFO L124 PetriNetUnfolderBase]: 124637/181162 cut-off events. [2023-08-25 05:06:49,073 INFO L125 PetriNetUnfolderBase]: For 55052/55128 co-relation queries the response was YES. [2023-08-25 05:06:50,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405377 conditions, 181162 events. 124637/181162 cut-off events. For 55052/55128 co-relation queries the response was YES. Maximal size of possible extension queue 2324. Compared 1292184 event pairs, 85322 based on Foata normal form. 948/165213 useless extension candidates. Maximal degree in co-relation 405361. Up to 86093 conditions per place. [2023-08-25 05:06:50,557 INFO L140 encePairwiseOnDemand]: 2390/2393 looper letters, 172 selfloop transitions, 4 changer transitions 3/220 dead transitions. [2023-08-25 05:06:50,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 220 transitions, 996 flow [2023-08-25 05:06:50,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:06:50,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:06:50,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3323 transitions. [2023-08-25 05:06:50,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46287783813901656 [2023-08-25 05:06:50,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3323 transitions. [2023-08-25 05:06:50,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3323 transitions. [2023-08-25 05:06:50,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:06:50,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3323 transitions. [2023-08-25 05:06:50,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1107.6666666666667) internal successors, (3323), 3 states have internal predecessors, (3323), 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-08-25 05:06:50,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:06:50,569 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:06:50,569 INFO L175 Difference]: Start difference. First operand has 149 places, 144 transitions, 444 flow. Second operand 3 states and 3323 transitions. [2023-08-25 05:06:50,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 220 transitions, 996 flow [2023-08-25 05:06:50,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 220 transitions, 996 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:06:50,705 INFO L231 Difference]: Finished difference. Result has 152 places, 144 transitions, 460 flow [2023-08-25 05:06:50,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=460, PETRI_PLACES=152, PETRI_TRANSITIONS=144} [2023-08-25 05:06:50,705 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -122 predicate places. [2023-08-25 05:06:50,706 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 144 transitions, 460 flow [2023-08-25 05:06:50,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1064.3333333333333) internal successors, (3193), 3 states have internal predecessors, (3193), 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-08-25 05:06:50,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:06:50,706 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:06:50,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-25 05:06:50,707 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:06:50,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:06:50,707 INFO L85 PathProgramCache]: Analyzing trace with hash -875946214, now seen corresponding path program 1 times [2023-08-25 05:06:50,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:06:50,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284821599] [2023-08-25 05:06:50,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:06:50,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:06:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:06:51,011 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:06:51,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:06:51,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284821599] [2023-08-25 05:06:51,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284821599] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:06:51,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:06:51,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:06:51,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540948727] [2023-08-25 05:06:51,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:06:51,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 05:06:51,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:06:51,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 05:06:51,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-25 05:06:51,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1012 out of 2393 [2023-08-25 05:06:51,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 144 transitions, 460 flow. Second operand has 6 states, 6 states have (on average 1019.0) internal successors, (6114), 6 states have internal predecessors, (6114), 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-08-25 05:06:51,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:06:51,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1012 of 2393 [2023-08-25 05:06:51,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:07:14,547 INFO L124 PetriNetUnfolderBase]: 158884/243232 cut-off events. [2023-08-25 05:07:14,547 INFO L125 PetriNetUnfolderBase]: For 109539/109762 co-relation queries the response was YES. [2023-08-25 05:07:15,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551585 conditions, 243232 events. 158884/243232 cut-off events. For 109539/109762 co-relation queries the response was YES. Maximal size of possible extension queue 3589. Compared 2033136 event pairs, 39300 based on Foata normal form. 34/223093 useless extension candidates. Maximal degree in co-relation 551567. Up to 88070 conditions per place. [2023-08-25 05:07:16,520 INFO L140 encePairwiseOnDemand]: 2378/2393 looper letters, 275 selfloop transitions, 16 changer transitions 67/404 dead transitions. [2023-08-25 05:07:16,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 404 transitions, 2184 flow [2023-08-25 05:07:16,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 05:07:16,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 05:07:16,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6372 transitions. [2023-08-25 05:07:16,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4437944003343084 [2023-08-25 05:07:16,524 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6372 transitions. [2023-08-25 05:07:16,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6372 transitions. [2023-08-25 05:07:16,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:07:16,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6372 transitions. [2023-08-25 05:07:16,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1062.0) internal successors, (6372), 6 states have internal predecessors, (6372), 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-08-25 05:07:16,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:07:16,538 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2393.0) internal successors, (16751), 7 states have internal predecessors, (16751), 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-08-25 05:07:16,538 INFO L175 Difference]: Start difference. First operand has 152 places, 144 transitions, 460 flow. Second operand 6 states and 6372 transitions. [2023-08-25 05:07:16,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 404 transitions, 2184 flow [2023-08-25 05:07:16,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 404 transitions, 2164 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 05:07:16,766 INFO L231 Difference]: Finished difference. Result has 161 places, 150 transitions, 548 flow [2023-08-25 05:07:16,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=548, PETRI_PLACES=161, PETRI_TRANSITIONS=150} [2023-08-25 05:07:16,766 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -113 predicate places. [2023-08-25 05:07:16,766 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 150 transitions, 548 flow [2023-08-25 05:07:16,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1019.0) internal successors, (6114), 6 states have internal predecessors, (6114), 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-08-25 05:07:16,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:07:16,767 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:07:16,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 05:07:16,768 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:07:16,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:07:16,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1212838989, now seen corresponding path program 1 times [2023-08-25 05:07:16,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:07:16,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108083616] [2023-08-25 05:07:16,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:07:16,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:07:16,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:07:16,875 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-25 05:07:16,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:07:16,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108083616] [2023-08-25 05:07:16,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108083616] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:07:16,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:07:16,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 05:07:16,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732970721] [2023-08-25 05:07:16,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:07:16,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 05:07:16,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:07:16,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 05:07:16,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 05:07:16,880 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1053 out of 2393 [2023-08-25 05:07:16,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 150 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 1067.3333333333333) internal successors, (3202), 3 states have internal predecessors, (3202), 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-08-25 05:07:16,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:07:16,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1053 of 2393 [2023-08-25 05:07:16,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:07:48,409 INFO L124 PetriNetUnfolderBase]: 222262/321749 cut-off events. [2023-08-25 05:07:48,409 INFO L125 PetriNetUnfolderBase]: For 208999/209420 co-relation queries the response was YES. [2023-08-25 05:07:50,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820447 conditions, 321749 events. 222262/321749 cut-off events. For 208999/209420 co-relation queries the response was YES. Maximal size of possible extension queue 4118. Compared 2456940 event pairs, 159548 based on Foata normal form. 1738/302066 useless extension candidates. Maximal degree in co-relation 820425. Up to 160243 conditions per place. [2023-08-25 05:07:51,639 INFO L140 encePairwiseOnDemand]: 2390/2393 looper letters, 181 selfloop transitions, 4 changer transitions 0/227 dead transitions. [2023-08-25 05:07:51,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 227 transitions, 1208 flow [2023-08-25 05:07:51,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 05:07:51,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 05:07:51,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3314 transitions. [2023-08-25 05:07:51,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4616241816408971 [2023-08-25 05:07:51,644 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3314 transitions. [2023-08-25 05:07:51,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3314 transitions. [2023-08-25 05:07:51,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:07:51,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3314 transitions. [2023-08-25 05:07:51,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1104.6666666666667) internal successors, (3314), 3 states have internal predecessors, (3314), 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-08-25 05:07:51,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:07:51,652 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2393.0) internal successors, (9572), 4 states have internal predecessors, (9572), 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-08-25 05:07:51,652 INFO L175 Difference]: Start difference. First operand has 161 places, 150 transitions, 548 flow. Second operand 3 states and 3314 transitions. [2023-08-25 05:07:51,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 227 transitions, 1208 flow [2023-08-25 05:07:52,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 227 transitions, 1206 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 05:07:53,000 INFO L231 Difference]: Finished difference. Result has 162 places, 150 transitions, 562 flow [2023-08-25 05:07:53,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2393, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=562, PETRI_PLACES=162, PETRI_TRANSITIONS=150} [2023-08-25 05:07:53,001 INFO L281 CegarLoopForPetriNet]: 274 programPoint places, -112 predicate places. [2023-08-25 05:07:53,001 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 150 transitions, 562 flow [2023-08-25 05:07:53,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1067.3333333333333) internal successors, (3202), 3 states have internal predecessors, (3202), 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-08-25 05:07:53,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:07:53,001 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-25 05:07:53,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-25 05:07:53,002 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 281 more)] === [2023-08-25 05:07:53,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:07:53,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1738114006, now seen corresponding path program 1 times [2023-08-25 05:07:53,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:07:53,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585956484] [2023-08-25 05:07:53,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:07:53,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:07:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:07:54,015 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:07:54,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:07:54,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585956484] [2023-08-25 05:07:54,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585956484] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:07:54,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322385088] [2023-08-25 05:07:54,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:07:54,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:07:54,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:07:54,025 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:07:54,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 05:07:54,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:07:54,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-25 05:07:54,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:07:54,731 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2023-08-25 05:07:54,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:07:54,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:07:55,098 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 05:07:55,099 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-08-25 05:07:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-25 05:07:55,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322385088] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:07:55,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:07:55,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 14] total 34 [2023-08-25 05:07:55,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661559477] [2023-08-25 05:07:55,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:07:55,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-25 05:07:55,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:07:55,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-25 05:07:55,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2023-08-25 05:07:55,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 927 out of 2393 [2023-08-25 05:07:55,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 150 transitions, 562 flow. Second operand has 34 states, 34 states have (on average 931.0294117647059) internal successors, (31655), 34 states have internal predecessors, (31655), 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-08-25 05:07:55,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:07:55,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 927 of 2393 [2023-08-25 05:07:55,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand