/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 --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -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/unroll-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 11:05:04,050 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 11:05:04,137 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-26 11:05:04,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 11:05:04,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 11:05:04,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 11:05:04,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 11:05:04,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 11:05:04,184 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 11:05:04,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 11:05:04,189 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 11:05:04,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 11:05:04,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 11:05:04,191 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 11:05:04,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 11:05:04,191 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 11:05:04,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 11:05:04,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 11:05:04,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 11:05:04,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 11:05:04,192 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 11:05:04,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 11:05:04,194 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 11:05:04,194 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 11:05:04,194 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 11:05:04,195 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 11:05:04,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 11:05:04,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:05:04,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 11:05:04,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 11:05:04,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 11:05:04,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 11:05:04,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 11:05:04,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 11:05:04,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 11:05:04,197 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST 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-26 11:05:04,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 11:05:04,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 11:05:04,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 11:05:04,511 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 11:05:04,512 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 11:05:04,513 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c [2023-08-26 11:05:05,635 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 11:05:05,878 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 11:05:05,879 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2023-08-26 11:05:05,884 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/027c6eb86/cfa77122ce8a40669d7a109d14297a9c/FLAG03e2a3768 [2023-08-26 11:05:05,894 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/027c6eb86/cfa77122ce8a40669d7a109d14297a9c [2023-08-26 11:05:05,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 11:05:05,897 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 11:05:05,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 11:05:05,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 11:05:05,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 11:05:05,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:05:05" (1/1) ... [2023-08-26 11:05:05,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13753f8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:05, skipping insertion in model container [2023-08-26 11:05:05,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:05:05" (1/1) ... [2023-08-26 11:05:05,921 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 11:05:06,115 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:05:06,127 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 11:05:06,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:05:06,167 INFO L206 MainTranslator]: Completed translation [2023-08-26 11:05:06,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06 WrapperNode [2023-08-26 11:05:06,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 11:05:06,168 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 11:05:06,168 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 11:05:06,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 11:05:06,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,195 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,231 INFO L138 Inliner]: procedures = 24, calls = 33, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 252 [2023-08-26 11:05:06,231 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 11:05:06,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 11:05:06,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 11:05:06,233 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 11:05:06,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,255 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,288 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,294 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 11:05:06,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 11:05:06,294 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 11:05:06,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 11:05:06,295 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (1/1) ... [2023-08-26 11:05:06,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:05:06,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:06,330 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-26 11:05:06,361 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-26 11:05:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 11:05:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 11:05:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 11:05:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 11:05:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 11:05:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 11:05:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 11:05:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 11:05:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 11:05:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 11:05:06,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 11:05:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 11:05:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 11:05:06,379 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 11:05:06,506 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 11:05:06,508 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 11:05:06,931 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 11:05:06,940 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 11:05:06,940 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 11:05:06,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:05:06 BoogieIcfgContainer [2023-08-26 11:05:06,942 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 11:05:06,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 11:05:06,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 11:05:06,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 11:05:06,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 11:05:05" (1/3) ... [2023-08-26 11:05:06,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd6c646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:05:06, skipping insertion in model container [2023-08-26 11:05:06,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:05:06" (2/3) ... [2023-08-26 11:05:06,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd6c646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:05:06, skipping insertion in model container [2023-08-26 11:05:06,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:05:06" (3/3) ... [2023-08-26 11:05:06,958 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2023-08-26 11:05:06,973 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 11:05:06,974 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 35 error locations. [2023-08-26 11:05:06,974 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 11:05:07,100 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 11:05:07,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 295 places, 305 transitions, 626 flow [2023-08-26 11:05:07,243 INFO L124 PetriNetUnfolderBase]: 17/303 cut-off events. [2023-08-26 11:05:07,243 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:05:07,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 303 events. 17/303 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 501 event pairs, 0 based on Foata normal form. 0/251 useless extension candidates. Maximal degree in co-relation 166. Up to 2 conditions per place. [2023-08-26 11:05:07,256 INFO L82 GeneralOperation]: Start removeDead. Operand has 295 places, 305 transitions, 626 flow [2023-08-26 11:05:07,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 284 places, 294 transitions, 600 flow [2023-08-26 11:05:07,264 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 11:05:07,272 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 284 places, 294 transitions, 600 flow [2023-08-26 11:05:07,274 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 284 places, 294 transitions, 600 flow [2023-08-26 11:05:07,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 284 places, 294 transitions, 600 flow [2023-08-26 11:05:07,322 INFO L124 PetriNetUnfolderBase]: 17/294 cut-off events. [2023-08-26 11:05:07,323 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:05:07,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 294 events. 17/294 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 465 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 166. Up to 2 conditions per place. [2023-08-26 11:05:07,333 INFO L119 LiptonReduction]: Number of co-enabled transitions 14860 [2023-08-26 11:05:13,606 INFO L134 LiptonReduction]: Checked pairs total: 59321 [2023-08-26 11:05:13,606 INFO L136 LiptonReduction]: Total number of compositions: 311 [2023-08-26 11:05:13,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 11:05:13,623 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;@2e4856a7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 11:05:13,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2023-08-26 11:05:13,625 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 11:05:13,625 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 11:05:13,625 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 11:05:13,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:13,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 11:05:13,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:13,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:13,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1156, now seen corresponding path program 1 times [2023-08-26 11:05:13,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:13,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647659344] [2023-08-26 11:05:13,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:13,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:13,717 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-26 11:05:13,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:13,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647659344] [2023-08-26 11:05:13,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647659344] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:13,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:13,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 11:05:13,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017502500] [2023-08-26 11:05:13,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:13,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 11:05:13,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:13,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 11:05:13,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 11:05:13,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 289 out of 616 [2023-08-26 11:05:13,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 94 transitions, 200 flow. Second operand has 2 states, 2 states have (on average 289.5) internal successors, (579), 2 states have internal predecessors, (579), 0 states have call successors, (0), 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-26 11:05:13,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:13,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 289 of 616 [2023-08-26 11:05:13,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:13,973 INFO L124 PetriNetUnfolderBase]: 591/1422 cut-off events. [2023-08-26 11:05:13,973 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-08-26 11:05:13,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2370 conditions, 1422 events. 591/1422 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9207 event pairs, 392 based on Foata normal form. 160/1341 useless extension candidates. Maximal degree in co-relation 2137. Up to 909 conditions per place. [2023-08-26 11:05:13,986 INFO L140 encePairwiseOnDemand]: 592/616 looper letters, 35 selfloop transitions, 0 changer transitions 0/70 dead transitions. [2023-08-26 11:05:13,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 70 transitions, 222 flow [2023-08-26 11:05:13,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 11:05:13,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 11:05:13,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 637 transitions. [2023-08-26 11:05:13,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5170454545454546 [2023-08-26 11:05:14,000 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 637 transitions. [2023-08-26 11:05:14,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 637 transitions. [2023-08-26 11:05:14,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:14,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 637 transitions. [2023-08-26 11:05:14,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 318.5) internal successors, (637), 2 states have internal predecessors, (637), 0 states have call successors, (0), 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-26 11:05:14,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 616.0) internal successors, (1848), 3 states have internal predecessors, (1848), 0 states have call successors, (0), 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-26 11:05:14,014 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 616.0) internal successors, (1848), 3 states have internal predecessors, (1848), 0 states have call successors, (0), 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-26 11:05:14,016 INFO L175 Difference]: Start difference. First operand has 93 places, 94 transitions, 200 flow. Second operand 2 states and 637 transitions. [2023-08-26 11:05:14,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 70 transitions, 222 flow [2023-08-26 11:05:14,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 70 transitions, 214 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:05:14,022 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 144 flow [2023-08-26 11:05:14,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=144, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-08-26 11:05:14,026 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -24 predicate places. [2023-08-26 11:05:14,026 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 144 flow [2023-08-26 11:05:14,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 289.5) internal successors, (579), 2 states have internal predecessors, (579), 0 states have call successors, (0), 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-26 11:05:14,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:14,027 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 11:05:14,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 11:05:14,027 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:14,028 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:14,028 INFO L85 PathProgramCache]: Analyzing trace with hash 354930440, now seen corresponding path program 1 times [2023-08-26 11:05:14,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:14,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241688791] [2023-08-26 11:05:14,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:14,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:14,119 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-26 11:05:14,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:14,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241688791] [2023-08-26 11:05:14,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241688791] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:14,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:14,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:14,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336457641] [2023-08-26 11:05:14,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:14,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:14,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:14,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:14,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:14,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 616 [2023-08-26 11:05:14,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-26 11:05:14,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:14,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 616 [2023-08-26 11:05:14,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:14,301 INFO L124 PetriNetUnfolderBase]: 583/1371 cut-off events. [2023-08-26 11:05:14,302 INFO L125 PetriNetUnfolderBase]: For 17/62 co-relation queries the response was YES. [2023-08-26 11:05:14,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2341 conditions, 1371 events. 583/1371 cut-off events. For 17/62 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 8267 event pairs, 470 based on Foata normal form. 0/1232 useless extension candidates. Maximal degree in co-relation 2338. Up to 954 conditions per place. [2023-08-26 11:05:14,308 INFO L140 encePairwiseOnDemand]: 613/616 looper letters, 36 selfloop transitions, 1 changer transitions 0/68 dead transitions. [2023-08-26 11:05:14,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 68 transitions, 214 flow [2023-08-26 11:05:14,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:14,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:14,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 870 transitions. [2023-08-26 11:05:14,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4707792207792208 [2023-08-26 11:05:14,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 870 transitions. [2023-08-26 11:05:14,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 870 transitions. [2023-08-26 11:05:14,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:14,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 870 transitions. [2023-08-26 11:05:14,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 290.0) internal successors, (870), 3 states have internal predecessors, (870), 0 states have call successors, (0), 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-26 11:05:14,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,319 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,319 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 144 flow. Second operand 3 states and 870 transitions. [2023-08-26 11:05:14,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 68 transitions, 214 flow [2023-08-26 11:05:14,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 68 transitions, 214 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:05:14,321 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 142 flow [2023-08-26 11:05:14,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2023-08-26 11:05:14,322 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -24 predicate places. [2023-08-26 11:05:14,322 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 142 flow [2023-08-26 11:05:14,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-26 11:05:14,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:14,323 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:14,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 11:05:14,324 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:14,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:14,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1786029830, now seen corresponding path program 1 times [2023-08-26 11:05:14,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:14,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589199301] [2023-08-26 11:05:14,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:14,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:14,380 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-26 11:05:14,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:14,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589199301] [2023-08-26 11:05:14,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589199301] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:14,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:14,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:14,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029662200] [2023-08-26 11:05:14,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:14,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:14,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:14,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:14,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:14,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 616 [2023-08-26 11:05:14,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 11:05:14,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:14,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 616 [2023-08-26 11:05:14,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:14,516 INFO L124 PetriNetUnfolderBase]: 591/1343 cut-off events. [2023-08-26 11:05:14,516 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 11:05:14,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2266 conditions, 1343 events. 591/1343 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 8298 event pairs, 392 based on Foata normal form. 0/1103 useless extension candidates. Maximal degree in co-relation 2262. Up to 908 conditions per place. [2023-08-26 11:05:14,524 INFO L140 encePairwiseOnDemand]: 612/616 looper letters, 34 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2023-08-26 11:05:14,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 65 transitions, 206 flow [2023-08-26 11:05:14,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:14,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:14,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 851 transitions. [2023-08-26 11:05:14,527 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4604978354978355 [2023-08-26 11:05:14,527 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 851 transitions. [2023-08-26 11:05:14,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 851 transitions. [2023-08-26 11:05:14,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:14,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 851 transitions. [2023-08-26 11:05:14,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 283.6666666666667) internal successors, (851), 3 states have internal predecessors, (851), 0 states have call successors, (0), 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-26 11:05:14,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,534 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 142 flow. Second operand 3 states and 851 transitions. [2023-08-26 11:05:14,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 65 transitions, 206 flow [2023-08-26 11:05:14,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 205 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:14,536 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 137 flow [2023-08-26 11:05:14,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2023-08-26 11:05:14,538 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -26 predicate places. [2023-08-26 11:05:14,538 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 137 flow [2023-08-26 11:05:14,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 11:05:14,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:14,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:14,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 11:05:14,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:14,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:14,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1786162611, now seen corresponding path program 1 times [2023-08-26 11:05:14,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:14,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079400930] [2023-08-26 11:05:14,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:14,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:14,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:14,675 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-26 11:05:14,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:14,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079400930] [2023-08-26 11:05:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079400930] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:14,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:14,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:14,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982895211] [2023-08-26 11:05:14,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:14,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:14,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:14,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:14,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:14,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 616 [2023-08-26 11:05:14,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 137 flow. Second operand has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-26 11:05:14,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:14,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 616 [2023-08-26 11:05:14,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:14,962 INFO L124 PetriNetUnfolderBase]: 1472/2869 cut-off events. [2023-08-26 11:05:14,962 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-08-26 11:05:14,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5269 conditions, 2869 events. 1472/2869 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 17312 event pairs, 576 based on Foata normal form. 0/2431 useless extension candidates. Maximal degree in co-relation 5265. Up to 1238 conditions per place. [2023-08-26 11:05:14,979 INFO L140 encePairwiseOnDemand]: 613/616 looper letters, 73 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2023-08-26 11:05:14,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 100 transitions, 360 flow [2023-08-26 11:05:14,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:14,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:14,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 907 transitions. [2023-08-26 11:05:14,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4908008658008658 [2023-08-26 11:05:14,982 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 907 transitions. [2023-08-26 11:05:14,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 907 transitions. [2023-08-26 11:05:14,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:14,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 907 transitions. [2023-08-26 11:05:14,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.3333333333333) internal successors, (907), 3 states have internal predecessors, (907), 0 states have call successors, (0), 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-26 11:05:14,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,989 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:14,989 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 137 flow. Second operand 3 states and 907 transitions. [2023-08-26 11:05:14,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 100 transitions, 360 flow [2023-08-26 11:05:14,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 100 transitions, 359 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:14,992 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 148 flow [2023-08-26 11:05:14,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2023-08-26 11:05:14,992 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -24 predicate places. [2023-08-26 11:05:14,993 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 148 flow [2023-08-26 11:05:14,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-26 11:05:14,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:14,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:14,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 11:05:14,994 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:14,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:14,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1688021611, now seen corresponding path program 1 times [2023-08-26 11:05:14,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:14,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048999449] [2023-08-26 11:05:14,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:14,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:15,081 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-26 11:05:15,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048999449] [2023-08-26 11:05:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048999449] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:15,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:15,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:15,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186627373] [2023-08-26 11:05:15,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:15,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:15,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:15,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:15,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:15,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 616 [2023-08-26 11:05:15,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 11:05:15,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:15,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 616 [2023-08-26 11:05:15,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:15,323 INFO L124 PetriNetUnfolderBase]: 942/2214 cut-off events. [2023-08-26 11:05:15,325 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2023-08-26 11:05:15,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3885 conditions, 2214 events. 942/2214 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 14762 event pairs, 739 based on Foata normal form. 0/1956 useless extension candidates. Maximal degree in co-relation 3880. Up to 1518 conditions per place. [2023-08-26 11:05:15,339 INFO L140 encePairwiseOnDemand]: 613/616 looper letters, 35 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-08-26 11:05:15,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 224 flow [2023-08-26 11:05:15,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:15,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:15,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 850 transitions. [2023-08-26 11:05:15,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45995670995670995 [2023-08-26 11:05:15,347 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 850 transitions. [2023-08-26 11:05:15,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 850 transitions. [2023-08-26 11:05:15,347 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:15,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 850 transitions. [2023-08-26 11:05:15,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 283.3333333333333) internal successors, (850), 3 states have internal predecessors, (850), 0 states have call successors, (0), 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-26 11:05:15,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:15,354 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:15,354 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 148 flow. Second operand 3 states and 850 transitions. [2023-08-26 11:05:15,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 224 flow [2023-08-26 11:05:15,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:15,357 INFO L231 Difference]: Finished difference. Result has 71 places, 67 transitions, 158 flow [2023-08-26 11:05:15,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2023-08-26 11:05:15,360 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -22 predicate places. [2023-08-26 11:05:15,360 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 158 flow [2023-08-26 11:05:15,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 11:05:15,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:15,361 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:15,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 11:05:15,361 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:15,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:15,362 INFO L85 PathProgramCache]: Analyzing trace with hash -121812681, now seen corresponding path program 1 times [2023-08-26 11:05:15,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:15,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271233174] [2023-08-26 11:05:15,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:15,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:15,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:15,668 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-26 11:05:15,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:15,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271233174] [2023-08-26 11:05:15,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271233174] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:15,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:15,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:15,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406121971] [2023-08-26 11:05:15,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:15,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:05:15,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:15,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:05:15,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:05:15,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 616 [2023-08-26 11:05:15,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 158 flow. Second operand has 6 states, 6 states have (on average 248.83333333333334) internal successors, (1493), 6 states have internal predecessors, (1493), 0 states have call successors, (0), 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-26 11:05:15,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:15,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 616 [2023-08-26 11:05:15,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:16,940 INFO L124 PetriNetUnfolderBase]: 7592/11741 cut-off events. [2023-08-26 11:05:16,940 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2023-08-26 11:05:16,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23760 conditions, 11741 events. 7592/11741 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 72488 event pairs, 597 based on Foata normal form. 0/10397 useless extension candidates. Maximal degree in co-relation 23754. Up to 4480 conditions per place. [2023-08-26 11:05:17,002 INFO L140 encePairwiseOnDemand]: 611/616 looper letters, 207 selfloop transitions, 4 changer transitions 0/218 dead transitions. [2023-08-26 11:05:17,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 218 transitions, 906 flow [2023-08-26 11:05:17,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:05:17,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:05:17,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1688 transitions. [2023-08-26 11:05:17,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45670995670995673 [2023-08-26 11:05:17,007 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1688 transitions. [2023-08-26 11:05:17,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1688 transitions. [2023-08-26 11:05:17,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:17,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1688 transitions. [2023-08-26 11:05:17,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 281.3333333333333) internal successors, (1688), 6 states have internal predecessors, (1688), 0 states have call successors, (0), 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-26 11:05:17,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:17,020 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:17,020 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 158 flow. Second operand 6 states and 1688 transitions. [2023-08-26 11:05:17,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 218 transitions, 906 flow [2023-08-26 11:05:17,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 218 transitions, 902 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:17,025 INFO L231 Difference]: Finished difference. Result has 74 places, 66 transitions, 160 flow [2023-08-26 11:05:17,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=160, PETRI_PLACES=74, PETRI_TRANSITIONS=66} [2023-08-26 11:05:17,026 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -19 predicate places. [2023-08-26 11:05:17,026 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 66 transitions, 160 flow [2023-08-26 11:05:17,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 248.83333333333334) internal successors, (1493), 6 states have internal predecessors, (1493), 0 states have call successors, (0), 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-26 11:05:17,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:17,027 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:17,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 11:05:17,027 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:17,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:17,027 INFO L85 PathProgramCache]: Analyzing trace with hash -422447718, now seen corresponding path program 1 times [2023-08-26 11:05:17,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:17,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981552998] [2023-08-26 11:05:17,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:17,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:17,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:17,060 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-26 11:05:17,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:17,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981552998] [2023-08-26 11:05:17,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981552998] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:17,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:17,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:17,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571927537] [2023-08-26 11:05:17,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:17,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:17,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:17,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:17,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:17,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 616 [2023-08-26 11:05:17,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 66 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 269.6666666666667) internal successors, (809), 3 states have internal predecessors, (809), 0 states have call successors, (0), 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-26 11:05:17,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:17,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 616 [2023-08-26 11:05:17,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:17,394 INFO L124 PetriNetUnfolderBase]: 1908/3610 cut-off events. [2023-08-26 11:05:17,394 INFO L125 PetriNetUnfolderBase]: For 815/815 co-relation queries the response was YES. [2023-08-26 11:05:17,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7595 conditions, 3610 events. 1908/3610 cut-off events. For 815/815 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 21786 event pairs, 595 based on Foata normal form. 0/3209 useless extension candidates. Maximal degree in co-relation 7589. Up to 2057 conditions per place. [2023-08-26 11:05:17,414 INFO L140 encePairwiseOnDemand]: 613/616 looper letters, 70 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-26 11:05:17,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 368 flow [2023-08-26 11:05:17,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:17,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:17,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 871 transitions. [2023-08-26 11:05:17,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4713203463203463 [2023-08-26 11:05:17,489 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 871 transitions. [2023-08-26 11:05:17,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 871 transitions. [2023-08-26 11:05:17,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:17,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 871 transitions. [2023-08-26 11:05:17,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 290.3333333333333) internal successors, (871), 3 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:05:17,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:17,495 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:17,495 INFO L175 Difference]: Start difference. First operand has 74 places, 66 transitions, 160 flow. Second operand 3 states and 871 transitions. [2023-08-26 11:05:17,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 93 transitions, 368 flow [2023-08-26 11:05:17,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 93 transitions, 359 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:05:17,498 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 165 flow [2023-08-26 11:05:17,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2023-08-26 11:05:17,499 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -20 predicate places. [2023-08-26 11:05:17,499 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 165 flow [2023-08-26 11:05:17,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 269.6666666666667) internal successors, (809), 3 states have internal predecessors, (809), 0 states have call successors, (0), 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-26 11:05:17,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:17,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:17,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 11:05:17,500 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:17,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:17,501 INFO L85 PathProgramCache]: Analyzing trace with hash -45730083, now seen corresponding path program 1 times [2023-08-26 11:05:17,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:17,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176937566] [2023-08-26 11:05:17,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:17,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:17,524 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-26 11:05:17,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:17,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176937566] [2023-08-26 11:05:17,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176937566] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:17,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:17,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:05:17,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262017883] [2023-08-26 11:05:17,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:17,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:17,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:17,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:17,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:17,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 616 [2023-08-26 11:05:17,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 280.0) internal successors, (840), 3 states have internal predecessors, (840), 0 states have call successors, (0), 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-26 11:05:17,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:17,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 616 [2023-08-26 11:05:17,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:17,785 INFO L124 PetriNetUnfolderBase]: 1260/2836 cut-off events. [2023-08-26 11:05:17,786 INFO L125 PetriNetUnfolderBase]: For 287/287 co-relation queries the response was YES. [2023-08-26 11:05:17,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5253 conditions, 2836 events. 1260/2836 cut-off events. For 287/287 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 18607 event pairs, 446 based on Foata normal form. 0/2626 useless extension candidates. Maximal degree in co-relation 5246. Up to 1947 conditions per place. [2023-08-26 11:05:17,801 INFO L140 encePairwiseOnDemand]: 611/616 looper letters, 53 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-26 11:05:17,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 81 transitions, 306 flow [2023-08-26 11:05:17,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:17,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:17,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 886 transitions. [2023-08-26 11:05:17,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47943722943722944 [2023-08-26 11:05:17,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 886 transitions. [2023-08-26 11:05:17,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 886 transitions. [2023-08-26 11:05:17,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:17,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 886 transitions. [2023-08-26 11:05:17,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 295.3333333333333) internal successors, (886), 3 states have internal predecessors, (886), 0 states have call successors, (0), 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-26 11:05:17,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:17,810 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:17,810 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 165 flow. Second operand 3 states and 886 transitions. [2023-08-26 11:05:17,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 81 transitions, 306 flow [2023-08-26 11:05:17,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 81 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:17,812 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 171 flow [2023-08-26 11:05:17,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2023-08-26 11:05:17,813 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -21 predicate places. [2023-08-26 11:05:17,813 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 171 flow [2023-08-26 11:05:17,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.0) internal successors, (840), 3 states have internal predecessors, (840), 0 states have call successors, (0), 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-26 11:05:17,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:17,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:17,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 11:05:17,814 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:17,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:17,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1661846830, now seen corresponding path program 1 times [2023-08-26 11:05:17,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:17,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098174551] [2023-08-26 11:05:17,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:17,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:18,043 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-26 11:05:18,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:18,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098174551] [2023-08-26 11:05:18,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098174551] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:18,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:18,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:18,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661016283] [2023-08-26 11:05:18,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:18,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:05:18,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:18,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:05:18,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:05:18,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 616 [2023-08-26 11:05:18,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 171 flow. Second operand has 6 states, 6 states have (on average 245.5) internal successors, (1473), 6 states have internal predecessors, (1473), 0 states have call successors, (0), 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-26 11:05:18,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:18,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 616 [2023-08-26 11:05:18,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:19,527 INFO L124 PetriNetUnfolderBase]: 9866/15447 cut-off events. [2023-08-26 11:05:19,528 INFO L125 PetriNetUnfolderBase]: For 1050/1050 co-relation queries the response was YES. [2023-08-26 11:05:19,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33488 conditions, 15447 events. 9866/15447 cut-off events. For 1050/1050 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 92903 event pairs, 6003 based on Foata normal form. 412/14894 useless extension candidates. Maximal degree in co-relation 33481. Up to 10594 conditions per place. [2023-08-26 11:05:19,614 INFO L140 encePairwiseOnDemand]: 610/616 looper letters, 179 selfloop transitions, 6 changer transitions 0/189 dead transitions. [2023-08-26 11:05:19,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 189 transitions, 827 flow [2023-08-26 11:05:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:05:19,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:05:19,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1635 transitions. [2023-08-26 11:05:19,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44237012987012986 [2023-08-26 11:05:19,618 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1635 transitions. [2023-08-26 11:05:19,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1635 transitions. [2023-08-26 11:05:19,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:19,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1635 transitions. [2023-08-26 11:05:19,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 272.5) internal successors, (1635), 6 states have internal predecessors, (1635), 0 states have call successors, (0), 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-26 11:05:19,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:19,628 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:19,628 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 171 flow. Second operand 6 states and 1635 transitions. [2023-08-26 11:05:19,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 189 transitions, 827 flow [2023-08-26 11:05:19,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 189 transitions, 827 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:05:19,631 INFO L231 Difference]: Finished difference. Result has 76 places, 65 transitions, 181 flow [2023-08-26 11:05:19,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=181, PETRI_PLACES=76, PETRI_TRANSITIONS=65} [2023-08-26 11:05:19,632 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2023-08-26 11:05:19,632 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 65 transitions, 181 flow [2023-08-26 11:05:19,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 245.5) internal successors, (1473), 6 states have internal predecessors, (1473), 0 states have call successors, (0), 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-26 11:05:19,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:19,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:19,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 11:05:19,633 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:19,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:19,634 INFO L85 PathProgramCache]: Analyzing trace with hash -520305899, now seen corresponding path program 1 times [2023-08-26 11:05:19,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:19,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992923856] [2023-08-26 11:05:19,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:19,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:19,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:19,882 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-26 11:05:19,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:19,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992923856] [2023-08-26 11:05:19,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992923856] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:19,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:19,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:19,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355268669] [2023-08-26 11:05:19,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:19,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:05:19,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:19,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:05:19,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:05:19,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 616 [2023-08-26 11:05:19,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 65 transitions, 181 flow. Second operand has 6 states, 6 states have (on average 242.66666666666666) internal successors, (1456), 6 states have internal predecessors, (1456), 0 states have call successors, (0), 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-26 11:05:19,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:19,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 616 [2023-08-26 11:05:19,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:21,197 INFO L124 PetriNetUnfolderBase]: 9014/14169 cut-off events. [2023-08-26 11:05:21,198 INFO L125 PetriNetUnfolderBase]: For 2879/2879 co-relation queries the response was YES. [2023-08-26 11:05:21,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32603 conditions, 14169 events. 9014/14169 cut-off events. For 2879/2879 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 83354 event pairs, 4973 based on Foata normal form. 316/13720 useless extension candidates. Maximal degree in co-relation 32595. Up to 8668 conditions per place. [2023-08-26 11:05:21,276 INFO L140 encePairwiseOnDemand]: 604/616 looper letters, 152 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2023-08-26 11:05:21,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 167 transitions, 799 flow [2023-08-26 11:05:21,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:05:21,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:05:21,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1596 transitions. [2023-08-26 11:05:21,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4318181818181818 [2023-08-26 11:05:21,280 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1596 transitions. [2023-08-26 11:05:21,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1596 transitions. [2023-08-26 11:05:21,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:21,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1596 transitions. [2023-08-26 11:05:21,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 266.0) internal successors, (1596), 6 states have internal predecessors, (1596), 0 states have call successors, (0), 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-26 11:05:21,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:21,291 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:21,291 INFO L175 Difference]: Start difference. First operand has 76 places, 65 transitions, 181 flow. Second operand 6 states and 1596 transitions. [2023-08-26 11:05:21,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 167 transitions, 799 flow [2023-08-26 11:05:21,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 167 transitions, 739 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 11:05:21,299 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 187 flow [2023-08-26 11:05:21,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=187, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2023-08-26 11:05:21,299 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -19 predicate places. [2023-08-26 11:05:21,300 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 187 flow [2023-08-26 11:05:21,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 242.66666666666666) internal successors, (1456), 6 states have internal predecessors, (1456), 0 states have call successors, (0), 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-26 11:05:21,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:21,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:21,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 11:05:21,301 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:21,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:21,302 INFO L85 PathProgramCache]: Analyzing trace with hash -201083080, now seen corresponding path program 1 times [2023-08-26 11:05:21,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:21,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882118418] [2023-08-26 11:05:21,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:21,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:21,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:21,605 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-26 11:05:21,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:21,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882118418] [2023-08-26 11:05:21,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882118418] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:21,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:21,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:21,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296333641] [2023-08-26 11:05:21,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:21,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:05:21,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:21,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:05:21,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:05:21,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 616 [2023-08-26 11:05:21,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 187 flow. Second operand has 6 states, 6 states have (on average 250.0) internal successors, (1500), 6 states have internal predecessors, (1500), 0 states have call successors, (0), 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-26 11:05:21,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:21,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 616 [2023-08-26 11:05:21,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:22,723 INFO L124 PetriNetUnfolderBase]: 8950/14031 cut-off events. [2023-08-26 11:05:22,723 INFO L125 PetriNetUnfolderBase]: For 1589/1589 co-relation queries the response was YES. [2023-08-26 11:05:22,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32788 conditions, 14031 events. 8950/14031 cut-off events. For 1589/1589 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 82277 event pairs, 7805 based on Foata normal form. 0/13332 useless extension candidates. Maximal degree in co-relation 32780. Up to 13208 conditions per place. [2023-08-26 11:05:22,788 INFO L140 encePairwiseOnDemand]: 611/616 looper letters, 146 selfloop transitions, 4 changer transitions 0/154 dead transitions. [2023-08-26 11:05:22,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 154 transitions, 801 flow [2023-08-26 11:05:22,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:05:22,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:05:22,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1620 transitions. [2023-08-26 11:05:22,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883 [2023-08-26 11:05:22,793 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1620 transitions. [2023-08-26 11:05:22,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1620 transitions. [2023-08-26 11:05:22,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:22,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1620 transitions. [2023-08-26 11:05:22,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 270.0) internal successors, (1620), 6 states have internal predecessors, (1620), 0 states have call successors, (0), 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-26 11:05:22,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:22,803 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:22,804 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 187 flow. Second operand 6 states and 1620 transitions. [2023-08-26 11:05:22,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 154 transitions, 801 flow [2023-08-26 11:05:22,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 154 transitions, 691 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 11:05:22,817 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 171 flow [2023-08-26 11:05:22,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=171, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2023-08-26 11:05:22,818 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -20 predicate places. [2023-08-26 11:05:22,818 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 171 flow [2023-08-26 11:05:22,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 250.0) internal successors, (1500), 6 states have internal predecessors, (1500), 0 states have call successors, (0), 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-26 11:05:22,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:22,819 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:22,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 11:05:22,819 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:22,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:22,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1490553498, now seen corresponding path program 1 times [2023-08-26 11:05:22,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:22,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524332049] [2023-08-26 11:05:22,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:22,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:22,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:22,913 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-26 11:05:22,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:22,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524332049] [2023-08-26 11:05:22,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524332049] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:22,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:22,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:05:22,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358023386] [2023-08-26 11:05:22,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:22,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:22,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:22,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:22,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:22,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 616 [2023-08-26 11:05:22,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 0 states have call successors, (0), 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-26 11:05:22,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:22,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 616 [2023-08-26 11:05:22,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:23,408 INFO L124 PetriNetUnfolderBase]: 2522/4392 cut-off events. [2023-08-26 11:05:23,410 INFO L125 PetriNetUnfolderBase]: For 462/462 co-relation queries the response was YES. [2023-08-26 11:05:23,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9359 conditions, 4392 events. 2522/4392 cut-off events. For 462/462 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 23974 event pairs, 861 based on Foata normal form. 1/4150 useless extension candidates. Maximal degree in co-relation 9351. Up to 3485 conditions per place. [2023-08-26 11:05:23,427 INFO L140 encePairwiseOnDemand]: 612/616 looper letters, 75 selfloop transitions, 3 changer transitions 1/91 dead transitions. [2023-08-26 11:05:23,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 91 transitions, 400 flow [2023-08-26 11:05:23,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:23,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:23,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 843 transitions. [2023-08-26 11:05:23,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45616883116883117 [2023-08-26 11:05:23,430 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 843 transitions. [2023-08-26 11:05:23,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 843 transitions. [2023-08-26 11:05:23,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:23,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 843 transitions. [2023-08-26 11:05:23,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 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-26 11:05:23,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:23,436 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:23,436 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 171 flow. Second operand 3 states and 843 transitions. [2023-08-26 11:05:23,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 91 transitions, 400 flow [2023-08-26 11:05:23,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 91 transitions, 391 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:05:23,439 INFO L231 Difference]: Finished difference. Result has 72 places, 64 transitions, 187 flow [2023-08-26 11:05:23,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=72, PETRI_TRANSITIONS=64} [2023-08-26 11:05:23,440 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -21 predicate places. [2023-08-26 11:05:23,440 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 64 transitions, 187 flow [2023-08-26 11:05:23,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 0 states have call successors, (0), 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-26 11:05:23,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:23,440 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:23,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 11:05:23,441 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:23,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:23,441 INFO L85 PathProgramCache]: Analyzing trace with hash -336169897, now seen corresponding path program 1 times [2023-08-26 11:05:23,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:23,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267171278] [2023-08-26 11:05:23,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:23,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:23,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:23,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:23,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267171278] [2023-08-26 11:05:23,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267171278] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:23,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:23,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:23,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242504481] [2023-08-26 11:05:23,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:23,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:05:23,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:23,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:05:23,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:05:23,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:23,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 64 transitions, 187 flow. Second operand has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:23,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:23,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:23,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:24,089 INFO L124 PetriNetUnfolderBase]: 1657/3608 cut-off events. [2023-08-26 11:05:24,090 INFO L125 PetriNetUnfolderBase]: For 687/717 co-relation queries the response was YES. [2023-08-26 11:05:24,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7247 conditions, 3608 events. 1657/3608 cut-off events. For 687/717 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 23972 event pairs, 660 based on Foata normal form. 3/3401 useless extension candidates. Maximal degree in co-relation 7238. Up to 1257 conditions per place. [2023-08-26 11:05:24,108 INFO L140 encePairwiseOnDemand]: 607/616 looper letters, 110 selfloop transitions, 10 changer transitions 0/140 dead transitions. [2023-08-26 11:05:24,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 140 transitions, 643 flow [2023-08-26 11:05:24,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:05:24,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:05:24,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1479 transitions. [2023-08-26 11:05:24,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4801948051948052 [2023-08-26 11:05:24,113 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1479 transitions. [2023-08-26 11:05:24,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1479 transitions. [2023-08-26 11:05:24,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:24,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1479 transitions. [2023-08-26 11:05:24,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 295.8) internal successors, (1479), 5 states have internal predecessors, (1479), 0 states have call successors, (0), 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-26 11:05:24,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:24,122 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:24,122 INFO L175 Difference]: Start difference. First operand has 72 places, 64 transitions, 187 flow. Second operand 5 states and 1479 transitions. [2023-08-26 11:05:24,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 140 transitions, 643 flow [2023-08-26 11:05:24,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 140 transitions, 636 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:24,125 INFO L231 Difference]: Finished difference. Result has 78 places, 71 transitions, 257 flow [2023-08-26 11:05:24,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=257, PETRI_PLACES=78, PETRI_TRANSITIONS=71} [2023-08-26 11:05:24,126 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -15 predicate places. [2023-08-26 11:05:24,126 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 71 transitions, 257 flow [2023-08-26 11:05:24,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:24,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:24,127 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:24,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 11:05:24,127 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:24,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:24,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1369019007, now seen corresponding path program 2 times [2023-08-26 11:05:24,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:24,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437738825] [2023-08-26 11:05:24,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:24,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:24,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:24,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:24,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437738825] [2023-08-26 11:05:24,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437738825] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:24,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488914300] [2023-08-26 11:05:24,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 11:05:24,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:24,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:24,431 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-26 11:05:24,452 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-26 11:05:24,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 11:05:24,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:05:24,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 11:05:24,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:05:24,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:24,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:05:24,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:24,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488914300] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:24,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-26 11:05:24,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2023-08-26 11:05:24,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145147384] [2023-08-26 11:05:24,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:24,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:05:24,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:24,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:05:24,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-08-26 11:05:24,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 616 [2023-08-26 11:05:24,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 282.25) internal successors, (1129), 4 states have internal predecessors, (1129), 0 states have call successors, (0), 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-26 11:05:24,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:24,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 616 [2023-08-26 11:05:24,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:25,122 INFO L124 PetriNetUnfolderBase]: 1618/3437 cut-off events. [2023-08-26 11:05:25,122 INFO L125 PetriNetUnfolderBase]: For 1614/1656 co-relation queries the response was YES. [2023-08-26 11:05:25,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7701 conditions, 3437 events. 1618/3437 cut-off events. For 1614/1656 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 22201 event pairs, 281 based on Foata normal form. 56/3445 useless extension candidates. Maximal degree in co-relation 7689. Up to 1714 conditions per place. [2023-08-26 11:05:25,145 INFO L140 encePairwiseOnDemand]: 610/616 looper letters, 67 selfloop transitions, 11 changer transitions 1/100 dead transitions. [2023-08-26 11:05:25,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 100 transitions, 526 flow [2023-08-26 11:05:25,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:05:25,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:05:25,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1169 transitions. [2023-08-26 11:05:25,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4744318181818182 [2023-08-26 11:05:25,149 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1169 transitions. [2023-08-26 11:05:25,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1169 transitions. [2023-08-26 11:05:25,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:25,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1169 transitions. [2023-08-26 11:05:25,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 292.25) internal successors, (1169), 4 states have internal predecessors, (1169), 0 states have call successors, (0), 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-26 11:05:25,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 616.0) internal successors, (3080), 5 states have internal predecessors, (3080), 0 states have call successors, (0), 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-26 11:05:25,155 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 616.0) internal successors, (3080), 5 states have internal predecessors, (3080), 0 states have call successors, (0), 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-26 11:05:25,155 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 257 flow. Second operand 4 states and 1169 transitions. [2023-08-26 11:05:25,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 100 transitions, 526 flow [2023-08-26 11:05:25,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 100 transitions, 512 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 11:05:25,159 INFO L231 Difference]: Finished difference. Result has 82 places, 76 transitions, 323 flow [2023-08-26 11:05:25,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=323, PETRI_PLACES=82, PETRI_TRANSITIONS=76} [2023-08-26 11:05:25,160 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -11 predicate places. [2023-08-26 11:05:25,160 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 76 transitions, 323 flow [2023-08-26 11:05:25,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 282.25) internal successors, (1129), 4 states have internal predecessors, (1129), 0 states have call successors, (0), 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-26 11:05:25,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:25,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:25,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 11:05:25,369 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,SelfDestructingSolverStorable13 [2023-08-26 11:05:25,369 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:25,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:25,370 INFO L85 PathProgramCache]: Analyzing trace with hash 517098513, now seen corresponding path program 3 times [2023-08-26 11:05:25,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:25,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357809279] [2023-08-26 11:05:25,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:25,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:25,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:25,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:25,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:25,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357809279] [2023-08-26 11:05:25,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357809279] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:25,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:25,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:25,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988406389] [2023-08-26 11:05:25,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:25,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:05:25,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:25,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:05:25,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:05:25,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:25,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 76 transitions, 323 flow. Second operand has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:25,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:25,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:25,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:26,027 INFO L124 PetriNetUnfolderBase]: 1802/3874 cut-off events. [2023-08-26 11:05:26,027 INFO L125 PetriNetUnfolderBase]: For 3212/3271 co-relation queries the response was YES. [2023-08-26 11:05:26,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9199 conditions, 3874 events. 1802/3874 cut-off events. For 3212/3271 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 25644 event pairs, 782 based on Foata normal form. 37/3881 useless extension candidates. Maximal degree in co-relation 9185. Up to 1321 conditions per place. [2023-08-26 11:05:26,053 INFO L140 encePairwiseOnDemand]: 607/616 looper letters, 120 selfloop transitions, 14 changer transitions 9/163 dead transitions. [2023-08-26 11:05:26,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 163 transitions, 939 flow [2023-08-26 11:05:26,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:05:26,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:05:26,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1763 transitions. [2023-08-26 11:05:26,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4770021645021645 [2023-08-26 11:05:26,058 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1763 transitions. [2023-08-26 11:05:26,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1763 transitions. [2023-08-26 11:05:26,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:26,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1763 transitions. [2023-08-26 11:05:26,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 293.8333333333333) internal successors, (1763), 6 states have internal predecessors, (1763), 0 states have call successors, (0), 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-26 11:05:26,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:26,069 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 616.0) internal successors, (4312), 7 states have internal predecessors, (4312), 0 states have call successors, (0), 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-26 11:05:26,069 INFO L175 Difference]: Start difference. First operand has 82 places, 76 transitions, 323 flow. Second operand 6 states and 1763 transitions. [2023-08-26 11:05:26,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 163 transitions, 939 flow [2023-08-26 11:05:26,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 163 transitions, 929 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-08-26 11:05:26,076 INFO L231 Difference]: Finished difference. Result has 91 places, 83 transitions, 434 flow [2023-08-26 11:05:26,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=434, PETRI_PLACES=91, PETRI_TRANSITIONS=83} [2023-08-26 11:05:26,077 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -2 predicate places. [2023-08-26 11:05:26,077 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 83 transitions, 434 flow [2023-08-26 11:05:26,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:26,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:26,078 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:26,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 11:05:26,078 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:26,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:26,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1353992593, now seen corresponding path program 4 times [2023-08-26 11:05:26,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:26,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27313154] [2023-08-26 11:05:26,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:26,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:26,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:26,219 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:26,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:26,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27313154] [2023-08-26 11:05:26,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27313154] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:26,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:26,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:26,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872704718] [2023-08-26 11:05:26,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:26,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:05:26,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:26,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:05:26,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:05:26,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:26,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 83 transitions, 434 flow. Second operand has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:26,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:26,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:26,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:26,735 INFO L124 PetriNetUnfolderBase]: 1847/3915 cut-off events. [2023-08-26 11:05:26,736 INFO L125 PetriNetUnfolderBase]: For 5022/5058 co-relation queries the response was YES. [2023-08-26 11:05:26,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10052 conditions, 3915 events. 1847/3915 cut-off events. For 5022/5058 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 25530 event pairs, 881 based on Foata normal form. 24/3899 useless extension candidates. Maximal degree in co-relation 10033. Up to 1635 conditions per place. [2023-08-26 11:05:26,755 INFO L140 encePairwiseOnDemand]: 610/616 looper letters, 95 selfloop transitions, 9 changer transitions 7/131 dead transitions. [2023-08-26 11:05:26,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 131 transitions, 877 flow [2023-08-26 11:05:26,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:05:26,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:05:26,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1450 transitions. [2023-08-26 11:05:26,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4707792207792208 [2023-08-26 11:05:26,760 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1450 transitions. [2023-08-26 11:05:26,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1450 transitions. [2023-08-26 11:05:26,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:26,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1450 transitions. [2023-08-26 11:05:26,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 290.0) internal successors, (1450), 5 states have internal predecessors, (1450), 0 states have call successors, (0), 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-26 11:05:26,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:26,769 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:26,769 INFO L175 Difference]: Start difference. First operand has 91 places, 83 transitions, 434 flow. Second operand 5 states and 1450 transitions. [2023-08-26 11:05:26,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 131 transitions, 877 flow [2023-08-26 11:05:26,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 131 transitions, 860 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:26,779 INFO L231 Difference]: Finished difference. Result has 97 places, 85 transitions, 481 flow [2023-08-26 11:05:26,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=481, PETRI_PLACES=97, PETRI_TRANSITIONS=85} [2023-08-26 11:05:26,780 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 4 predicate places. [2023-08-26 11:05:26,780 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 85 transitions, 481 flow [2023-08-26 11:05:26,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:26,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:26,781 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:26,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 11:05:26,781 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:26,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:26,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1100516373, now seen corresponding path program 5 times [2023-08-26 11:05:26,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:26,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012964980] [2023-08-26 11:05:26,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:26,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:26,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:26,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:26,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012964980] [2023-08-26 11:05:26,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012964980] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:26,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202968495] [2023-08-26 11:05:26,952 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 11:05:26,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:26,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:26,953 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-26 11:05:26,975 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-26 11:05:27,103 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 11:05:27,104 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:05:27,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 11:05:27,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:05:27,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:27,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:05:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:27,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202968495] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:05:27,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:05:27,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2023-08-26 11:05:27,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713866692] [2023-08-26 11:05:27,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:05:27,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 11:05:27,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:27,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 11:05:27,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-08-26 11:05:27,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:27,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 85 transitions, 481 flow. Second operand has 8 states, 8 states have (on average 279.25) internal successors, (2234), 8 states have internal predecessors, (2234), 0 states have call successors, (0), 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-26 11:05:27,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:27,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:27,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:28,203 INFO L124 PetriNetUnfolderBase]: 2642/5569 cut-off events. [2023-08-26 11:05:28,204 INFO L125 PetriNetUnfolderBase]: For 7779/7839 co-relation queries the response was YES. [2023-08-26 11:05:28,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14223 conditions, 5569 events. 2642/5569 cut-off events. For 7779/7839 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 39012 event pairs, 473 based on Foata normal form. 77/5599 useless extension candidates. Maximal degree in co-relation 14201. Up to 937 conditions per place. [2023-08-26 11:05:28,233 INFO L140 encePairwiseOnDemand]: 605/616 looper letters, 178 selfloop transitions, 48 changer transitions 6/252 dead transitions. [2023-08-26 11:05:28,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 252 transitions, 1613 flow [2023-08-26 11:05:28,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 11:05:28,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 11:05:28,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3216 transitions. [2023-08-26 11:05:28,240 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47461629279811096 [2023-08-26 11:05:28,240 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3216 transitions. [2023-08-26 11:05:28,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3216 transitions. [2023-08-26 11:05:28,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:28,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3216 transitions. [2023-08-26 11:05:28,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 292.3636363636364) internal successors, (3216), 11 states have internal predecessors, (3216), 0 states have call successors, (0), 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-26 11:05:28,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 616.0) internal successors, (7392), 12 states have internal predecessors, (7392), 0 states have call successors, (0), 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-26 11:05:28,256 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 616.0) internal successors, (7392), 12 states have internal predecessors, (7392), 0 states have call successors, (0), 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-26 11:05:28,256 INFO L175 Difference]: Start difference. First operand has 97 places, 85 transitions, 481 flow. Second operand 11 states and 3216 transitions. [2023-08-26 11:05:28,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 252 transitions, 1613 flow [2023-08-26 11:05:28,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 252 transitions, 1599 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-26 11:05:28,268 INFO L231 Difference]: Finished difference. Result has 112 places, 113 transitions, 882 flow [2023-08-26 11:05:28,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=882, PETRI_PLACES=112, PETRI_TRANSITIONS=113} [2023-08-26 11:05:28,268 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 19 predicate places. [2023-08-26 11:05:28,269 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 113 transitions, 882 flow [2023-08-26 11:05:28,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 279.25) internal successors, (2234), 8 states have internal predecessors, (2234), 0 states have call successors, (0), 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-26 11:05:28,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:28,269 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:28,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 11:05:28,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 11:05:28,475 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:28,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:28,475 INFO L85 PathProgramCache]: Analyzing trace with hash 130548625, now seen corresponding path program 6 times [2023-08-26 11:05:28,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:28,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449488642] [2023-08-26 11:05:28,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:28,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:28,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:28,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:28,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449488642] [2023-08-26 11:05:28,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449488642] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:28,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:28,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:05:28,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799197745] [2023-08-26 11:05:28,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:28,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:05:28,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:28,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:05:28,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:05:28,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:28,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 113 transitions, 882 flow. Second operand has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:28,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:28,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:28,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:29,181 INFO L124 PetriNetUnfolderBase]: 2622/5662 cut-off events. [2023-08-26 11:05:29,181 INFO L125 PetriNetUnfolderBase]: For 14119/14177 co-relation queries the response was YES. [2023-08-26 11:05:29,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15873 conditions, 5662 events. 2622/5662 cut-off events. For 14119/14177 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 40591 event pairs, 1342 based on Foata normal form. 35/5616 useless extension candidates. Maximal degree in co-relation 15845. Up to 2253 conditions per place. [2023-08-26 11:05:29,213 INFO L140 encePairwiseOnDemand]: 609/616 looper letters, 125 selfloop transitions, 19 changer transitions 5/169 dead transitions. [2023-08-26 11:05:29,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 169 transitions, 1466 flow [2023-08-26 11:05:29,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:05:29,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:05:29,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1463 transitions. [2023-08-26 11:05:29,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475 [2023-08-26 11:05:29,218 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1463 transitions. [2023-08-26 11:05:29,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1463 transitions. [2023-08-26 11:05:29,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:29,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1463 transitions. [2023-08-26 11:05:29,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 292.6) internal successors, (1463), 5 states have internal predecessors, (1463), 0 states have call successors, (0), 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-26 11:05:29,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:29,225 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 616.0) internal successors, (3696), 6 states have internal predecessors, (3696), 0 states have call successors, (0), 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-26 11:05:29,225 INFO L175 Difference]: Start difference. First operand has 112 places, 113 transitions, 882 flow. Second operand 5 states and 1463 transitions. [2023-08-26 11:05:29,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 169 transitions, 1466 flow [2023-08-26 11:05:29,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 169 transitions, 1411 flow, removed 23 selfloop flow, removed 2 redundant places. [2023-08-26 11:05:29,253 INFO L231 Difference]: Finished difference. Result has 115 places, 118 transitions, 958 flow [2023-08-26 11:05:29,253 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=958, PETRI_PLACES=115, PETRI_TRANSITIONS=118} [2023-08-26 11:05:29,254 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 22 predicate places. [2023-08-26 11:05:29,254 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 118 transitions, 958 flow [2023-08-26 11:05:29,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 278.4) internal successors, (1392), 5 states have internal predecessors, (1392), 0 states have call successors, (0), 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-26 11:05:29,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:29,254 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:29,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 11:05:29,255 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:29,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:29,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1717725893, now seen corresponding path program 7 times [2023-08-26 11:05:29,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:29,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230622487] [2023-08-26 11:05:29,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:29,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:29,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:29,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:29,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230622487] [2023-08-26 11:05:29,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230622487] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:29,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933939733] [2023-08-26 11:05:29,406 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-26 11:05:29,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:29,409 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 11:05:29,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 11:05:29,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:29,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 11:05:29,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:05:29,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:29,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:05:29,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:29,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933939733] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:05:29,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:05:29,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2023-08-26 11:05:29,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189985023] [2023-08-26 11:05:29,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:05:29,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 11:05:29,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:29,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 11:05:29,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-26 11:05:29,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 616 [2023-08-26 11:05:29,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 118 transitions, 958 flow. Second operand has 9 states, 9 states have (on average 278.44444444444446) internal successors, (2506), 9 states have internal predecessors, (2506), 0 states have call successors, (0), 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-26 11:05:29,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:29,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 616 [2023-08-26 11:05:29,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:30,513 INFO L124 PetriNetUnfolderBase]: 2908/6188 cut-off events. [2023-08-26 11:05:30,513 INFO L125 PetriNetUnfolderBase]: For 15107/15205 co-relation queries the response was YES. [2023-08-26 11:05:30,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17259 conditions, 6188 events. 2908/6188 cut-off events. For 15107/15205 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 43541 event pairs, 822 based on Foata normal form. 62/6175 useless extension candidates. Maximal degree in co-relation 17229. Up to 1670 conditions per place. [2023-08-26 11:05:30,572 INFO L140 encePairwiseOnDemand]: 605/616 looper letters, 149 selfloop transitions, 43 changer transitions 6/218 dead transitions. [2023-08-26 11:05:30,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 218 transitions, 1802 flow [2023-08-26 11:05:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 11:05:30,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 11:05:30,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2605 transitions. [2023-08-26 11:05:30,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4698773448773449 [2023-08-26 11:05:30,578 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2605 transitions. [2023-08-26 11:05:30,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2605 transitions. [2023-08-26 11:05:30,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:30,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2605 transitions. [2023-08-26 11:05:30,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 289.44444444444446) internal successors, (2605), 9 states have internal predecessors, (2605), 0 states have call successors, (0), 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-26 11:05:30,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 616.0) internal successors, (6160), 10 states have internal predecessors, (6160), 0 states have call successors, (0), 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-26 11:05:30,590 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 616.0) internal successors, (6160), 10 states have internal predecessors, (6160), 0 states have call successors, (0), 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-26 11:05:30,590 INFO L175 Difference]: Start difference. First operand has 115 places, 118 transitions, 958 flow. Second operand 9 states and 2605 transitions. [2023-08-26 11:05:30,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 218 transitions, 1802 flow [2023-08-26 11:05:30,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 218 transitions, 1789 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 11:05:30,631 INFO L231 Difference]: Finished difference. Result has 126 places, 125 transitions, 1151 flow [2023-08-26 11:05:30,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1151, PETRI_PLACES=126, PETRI_TRANSITIONS=125} [2023-08-26 11:05:30,631 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 33 predicate places. [2023-08-26 11:05:30,632 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 125 transitions, 1151 flow [2023-08-26 11:05:30,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 278.44444444444446) internal successors, (2506), 9 states have internal predecessors, (2506), 0 states have call successors, (0), 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-26 11:05:30,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:30,633 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:30,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 11:05:30,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:30,841 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:30,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:30,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1136105697, now seen corresponding path program 1 times [2023-08-26 11:05:30,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:30,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300469818] [2023-08-26 11:05:30,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:30,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:30,975 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:30,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:30,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300469818] [2023-08-26 11:05:30,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300469818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:30,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:30,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 11:05:30,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339290366] [2023-08-26 11:05:30,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:30,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:05:30,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:30,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:05:30,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:05:30,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 616 [2023-08-26 11:05:30,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 125 transitions, 1151 flow. Second operand has 4 states, 4 states have (on average 285.75) internal successors, (1143), 4 states have internal predecessors, (1143), 0 states have call successors, (0), 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-26 11:05:30,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:30,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 616 [2023-08-26 11:05:30,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:31,641 INFO L124 PetriNetUnfolderBase]: 3333/7085 cut-off events. [2023-08-26 11:05:31,642 INFO L125 PetriNetUnfolderBase]: For 22219/22295 co-relation queries the response was YES. [2023-08-26 11:05:31,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20581 conditions, 7085 events. 3333/7085 cut-off events. For 22219/22295 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 51172 event pairs, 1302 based on Foata normal form. 86/7098 useless extension candidates. Maximal degree in co-relation 20548. Up to 4472 conditions per place. [2023-08-26 11:05:31,692 INFO L140 encePairwiseOnDemand]: 611/616 looper letters, 122 selfloop transitions, 13 changer transitions 3/162 dead transitions. [2023-08-26 11:05:31,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 162 transitions, 1668 flow [2023-08-26 11:05:31,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:05:31,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:05:31,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1185 transitions. [2023-08-26 11:05:31,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4809253246753247 [2023-08-26 11:05:31,694 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1185 transitions. [2023-08-26 11:05:31,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1185 transitions. [2023-08-26 11:05:31,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:31,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1185 transitions. [2023-08-26 11:05:31,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 296.25) internal successors, (1185), 4 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:05:31,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 616.0) internal successors, (3080), 5 states have internal predecessors, (3080), 0 states have call successors, (0), 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-26 11:05:31,699 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 616.0) internal successors, (3080), 5 states have internal predecessors, (3080), 0 states have call successors, (0), 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-26 11:05:31,699 INFO L175 Difference]: Start difference. First operand has 126 places, 125 transitions, 1151 flow. Second operand 4 states and 1185 transitions. [2023-08-26 11:05:31,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 162 transitions, 1668 flow [2023-08-26 11:05:31,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 162 transitions, 1591 flow, removed 22 selfloop flow, removed 4 redundant places. [2023-08-26 11:05:31,754 INFO L231 Difference]: Finished difference. Result has 126 places, 129 transitions, 1201 flow [2023-08-26 11:05:31,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=1083, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1201, PETRI_PLACES=126, PETRI_TRANSITIONS=129} [2023-08-26 11:05:31,755 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 33 predicate places. [2023-08-26 11:05:31,755 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 129 transitions, 1201 flow [2023-08-26 11:05:31,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 285.75) internal successors, (1143), 4 states have internal predecessors, (1143), 0 states have call successors, (0), 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-26 11:05:31,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:31,755 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:31,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 11:05:31,755 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:31,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:31,756 INFO L85 PathProgramCache]: Analyzing trace with hash -2048938724, now seen corresponding path program 1 times [2023-08-26 11:05:31,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:31,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771652707] [2023-08-26 11:05:31,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:31,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:31,923 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:05:31,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771652707] [2023-08-26 11:05:31,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771652707] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:31,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832955313] [2023-08-26 11:05:31,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:31,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:31,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:31,925 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 11:05:31,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 11:05:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:32,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-26 11:05:32,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:05:32,418 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 11:05:32,420 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 11:05:32,421 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 17 treesize of output 10 [2023-08-26 11:05:32,485 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:05:32,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:05:32,703 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:05:32,704 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-26 11:05:32,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:05:32,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832955313] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:05:32,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:05:32,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 22 [2023-08-26 11:05:32,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50673594] [2023-08-26 11:05:32,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:05:32,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-26 11:05:32,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:32,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-26 11:05:32,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2023-08-26 11:05:32,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 616 [2023-08-26 11:05:32,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 129 transitions, 1201 flow. Second operand has 22 states, 22 states have (on average 209.3181818181818) internal successors, (4605), 22 states have internal predecessors, (4605), 0 states have call successors, (0), 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-26 11:05:32,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:32,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 616 [2023-08-26 11:05:32,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:36,721 INFO L124 PetriNetUnfolderBase]: 15634/26575 cut-off events. [2023-08-26 11:05:36,721 INFO L125 PetriNetUnfolderBase]: For 61532/61810 co-relation queries the response was YES. [2023-08-26 11:05:36,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76266 conditions, 26575 events. 15634/26575 cut-off events. For 61532/61810 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 182296 event pairs, 2650 based on Foata normal form. 464/27010 useless extension candidates. Maximal degree in co-relation 76232. Up to 5684 conditions per place. [2023-08-26 11:05:36,950 INFO L140 encePairwiseOnDemand]: 599/616 looper letters, 490 selfloop transitions, 126 changer transitions 0/630 dead transitions. [2023-08-26 11:05:36,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 630 transitions, 5131 flow [2023-08-26 11:05:36,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-26 11:05:36,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-26 11:05:36,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5787 transitions. [2023-08-26 11:05:36,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3613261738261738 [2023-08-26 11:05:36,963 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5787 transitions. [2023-08-26 11:05:36,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5787 transitions. [2023-08-26 11:05:36,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:36,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5787 transitions. [2023-08-26 11:05:36,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 222.57692307692307) internal successors, (5787), 26 states have internal predecessors, (5787), 0 states have call successors, (0), 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-26 11:05:36,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 616.0) internal successors, (16632), 27 states have internal predecessors, (16632), 0 states have call successors, (0), 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-26 11:05:36,988 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 616.0) internal successors, (16632), 27 states have internal predecessors, (16632), 0 states have call successors, (0), 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-26 11:05:36,988 INFO L175 Difference]: Start difference. First operand has 126 places, 129 transitions, 1201 flow. Second operand 26 states and 5787 transitions. [2023-08-26 11:05:36,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 630 transitions, 5131 flow [2023-08-26 11:05:37,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 630 transitions, 5011 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-08-26 11:05:37,254 INFO L231 Difference]: Finished difference. Result has 161 places, 222 transitions, 2659 flow [2023-08-26 11:05:37,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2659, PETRI_PLACES=161, PETRI_TRANSITIONS=222} [2023-08-26 11:05:37,254 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 68 predicate places. [2023-08-26 11:05:37,254 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 222 transitions, 2659 flow [2023-08-26 11:05:37,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 209.3181818181818) internal successors, (4605), 22 states have internal predecessors, (4605), 0 states have call successors, (0), 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-26 11:05:37,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:37,255 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:37,268 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 11:05:37,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:37,462 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:37,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:37,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1846587503, now seen corresponding path program 1 times [2023-08-26 11:05:37,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:37,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914053150] [2023-08-26 11:05:37,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:37,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:37,582 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 11:05:37,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:37,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914053150] [2023-08-26 11:05:37,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914053150] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:05:37,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:05:37,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 11:05:37,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549862570] [2023-08-26 11:05:37,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:05:37,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:05:37,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:37,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:05:37,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:05:37,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 616 [2023-08-26 11:05:37,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 222 transitions, 2659 flow. Second operand has 3 states, 3 states have (on average 299.6666666666667) internal successors, (899), 3 states have internal predecessors, (899), 0 states have call successors, (0), 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-26 11:05:37,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:37,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 616 [2023-08-26 11:05:37,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:39,263 INFO L124 PetriNetUnfolderBase]: 6670/14216 cut-off events. [2023-08-26 11:05:39,264 INFO L125 PetriNetUnfolderBase]: For 53902/54205 co-relation queries the response was YES. [2023-08-26 11:05:39,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45905 conditions, 14216 events. 6670/14216 cut-off events. For 53902/54205 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 113967 event pairs, 4531 based on Foata normal form. 482/14542 useless extension candidates. Maximal degree in co-relation 45858. Up to 10478 conditions per place. [2023-08-26 11:05:39,399 INFO L140 encePairwiseOnDemand]: 614/616 looper letters, 183 selfloop transitions, 0 changer transitions 38/257 dead transitions. [2023-08-26 11:05:39,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 257 transitions, 3402 flow [2023-08-26 11:05:39,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:05:39,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:05:39,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 915 transitions. [2023-08-26 11:05:39,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49512987012987014 [2023-08-26 11:05:39,402 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 915 transitions. [2023-08-26 11:05:39,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 915 transitions. [2023-08-26 11:05:39,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:05:39,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 915 transitions. [2023-08-26 11:05:39,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 305.0) internal successors, (915), 3 states have internal predecessors, (915), 0 states have call successors, (0), 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-26 11:05:39,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:39,405 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 616.0) internal successors, (2464), 4 states have internal predecessors, (2464), 0 states have call successors, (0), 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-26 11:05:39,405 INFO L175 Difference]: Start difference. First operand has 161 places, 222 transitions, 2659 flow. Second operand 3 states and 915 transitions. [2023-08-26 11:05:39,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 257 transitions, 3402 flow [2023-08-26 11:05:39,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 257 transitions, 3263 flow, removed 38 selfloop flow, removed 3 redundant places. [2023-08-26 11:05:39,570 INFO L231 Difference]: Finished difference. Result has 161 places, 219 transitions, 2494 flow [2023-08-26 11:05:39,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=2520, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2494, PETRI_PLACES=161, PETRI_TRANSITIONS=219} [2023-08-26 11:05:39,571 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 68 predicate places. [2023-08-26 11:05:39,571 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 219 transitions, 2494 flow [2023-08-26 11:05:39,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 299.6666666666667) internal successors, (899), 3 states have internal predecessors, (899), 0 states have call successors, (0), 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-26 11:05:39,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:05:39,571 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:05:39,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 11:05:39,572 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:05:39,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:05:39,572 INFO L85 PathProgramCache]: Analyzing trace with hash -895730737, now seen corresponding path program 2 times [2023-08-26 11:05:39,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:05:39,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160360935] [2023-08-26 11:05:39,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:05:39,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:05:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:05:40,583 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:05:40,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:05:40,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160360935] [2023-08-26 11:05:40,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160360935] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:05:40,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077116561] [2023-08-26 11:05:40,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 11:05:40,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:05:40,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:05:40,589 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 11:05:40,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 11:05:40,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 11:05:40,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:05:40,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-26 11:05:40,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:05:41,727 INFO L322 Elim1Store]: treesize reduction 18, result has 28.0 percent of original size [2023-08-26 11:05:41,728 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 19 [2023-08-26 11:05:41,838 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:05:41,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:05:42,586 INFO L322 Elim1Store]: treesize reduction 5, result has 89.8 percent of original size [2023-08-26 11:05:42,588 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 53 [2023-08-26 11:05:42,929 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:05:42,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077116561] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:05:42,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:05:42,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 40 [2023-08-26 11:05:42,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239296515] [2023-08-26 11:05:42,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:05:42,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-08-26 11:05:42,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:05:42,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-08-26 11:05:42,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=1528, Unknown=0, NotChecked=0, Total=1722 [2023-08-26 11:05:42,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 616 [2023-08-26 11:05:42,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 219 transitions, 2494 flow. Second operand has 42 states, 42 states have (on average 214.42857142857142) internal successors, (9006), 42 states have internal predecessors, (9006), 0 states have call successors, (0), 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-26 11:05:42,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:05:42,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 616 [2023-08-26 11:05:42,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:05:52,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:06:09,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:06:24,207 INFO L124 PetriNetUnfolderBase]: 49120/85196 cut-off events. [2023-08-26 11:06:24,208 INFO L125 PetriNetUnfolderBase]: For 215559/216830 co-relation queries the response was YES. [2023-08-26 11:06:25,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259442 conditions, 85196 events. 49120/85196 cut-off events. For 215559/216830 co-relation queries the response was YES. Maximal size of possible extension queue 1204. Compared 694097 event pairs, 5840 based on Foata normal form. 1284/86395 useless extension candidates. Maximal degree in co-relation 259393. Up to 18468 conditions per place. [2023-08-26 11:06:25,224 INFO L140 encePairwiseOnDemand]: 597/616 looper letters, 1532 selfloop transitions, 549 changer transitions 209/2316 dead transitions. [2023-08-26 11:06:25,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 2316 transitions, 19185 flow [2023-08-26 11:06:25,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-08-26 11:06:25,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2023-08-26 11:06:25,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 29211 transitions. [2023-08-26 11:06:25,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36477272727272725 [2023-08-26 11:06:25,253 INFO L72 ComplementDD]: Start complementDD. Operand 130 states and 29211 transitions. [2023-08-26 11:06:25,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 130 states and 29211 transitions. [2023-08-26 11:06:25,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:06:25,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 130 states and 29211 transitions. [2023-08-26 11:06:25,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 131 states, 130 states have (on average 224.7) internal successors, (29211), 130 states have internal predecessors, (29211), 0 states have call successors, (0), 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-26 11:06:25,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 131 states, 131 states have (on average 616.0) internal successors, (80696), 131 states have internal predecessors, (80696), 0 states have call successors, (0), 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-26 11:06:25,378 INFO L81 ComplementDD]: Finished complementDD. Result has 131 states, 131 states have (on average 616.0) internal successors, (80696), 131 states have internal predecessors, (80696), 0 states have call successors, (0), 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-26 11:06:25,378 INFO L175 Difference]: Start difference. First operand has 161 places, 219 transitions, 2494 flow. Second operand 130 states and 29211 transitions. [2023-08-26 11:06:25,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 2316 transitions, 19185 flow [2023-08-26 11:06:26,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 2316 transitions, 18885 flow, removed 150 selfloop flow, removed 1 redundant places. [2023-08-26 11:06:27,000 INFO L231 Difference]: Finished difference. Result has 362 places, 744 transitions, 9493 flow [2023-08-26 11:06:27,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=616, PETRI_DIFFERENCE_MINUEND_FLOW=2480, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=130, PETRI_FLOW=9493, PETRI_PLACES=362, PETRI_TRANSITIONS=744} [2023-08-26 11:06:27,000 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 269 predicate places. [2023-08-26 11:06:27,001 INFO L495 AbstractCegarLoop]: Abstraction has has 362 places, 744 transitions, 9493 flow [2023-08-26 11:06:27,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 214.42857142857142) internal successors, (9006), 42 states have internal predecessors, (9006), 0 states have call successors, (0), 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-26 11:06:27,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:06:27,002 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:06:27,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 11:06:27,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2023-08-26 11:06:27,203 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 56 more)] === [2023-08-26 11:06:27,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:06:27,203 INFO L85 PathProgramCache]: Analyzing trace with hash 532488301, now seen corresponding path program 3 times [2023-08-26 11:06:27,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:06:27,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81443508] [2023-08-26 11:06:27,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:06:27,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:06:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:06:28,821 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:06:28,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:06:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81443508] [2023-08-26 11:06:28,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81443508] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:06:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077832865] [2023-08-26 11:06:28,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 11:06:28,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:06:28,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:06:28,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 11:06:28,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 11:06:29,035 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 11:06:29,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:06:29,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-26 11:06:29,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:06:29,610 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:06:29,611 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 23 treesize of output 10 [2023-08-26 11:06:29,650 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 11:06:29,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:06:29,811 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:06:29,812 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-26 11:06:30,086 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 11:06:30,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077832865] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:06:30,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:06:30,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 13] total 38 [2023-08-26 11:06:30,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367660563] [2023-08-26 11:06:30,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:06:30,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-26 11:06:30,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:06:30,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-26 11:06:30,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1380, Unknown=0, NotChecked=0, Total=1560 [2023-08-26 11:06:30,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 616 [2023-08-26 11:06:30,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 744 transitions, 9493 flow. Second operand has 40 states, 40 states have (on average 196.3) internal successors, (7852), 40 states have internal predecessors, (7852), 0 states have call successors, (0), 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-26 11:06:30,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:06:30,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 616 [2023-08-26 11:06:30,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand