./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/ring_1w1r-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/ring_1w1r-1.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3a956b76a4ba98ce13df4d83ef2fb7ffa0973225ecb152c14bcfbb55b6546601 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:04:42,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:04:42,261 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:04:42,266 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:04:42,266 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:04:42,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:04:42,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:04:42,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:04:42,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:04:42,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:04:42,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:04:42,289 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:04:42,289 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:04:42,290 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:04:42,290 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:04:42,290 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:04:42,290 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:04:42,290 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:04:42,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:04:42,291 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:04:42,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:04:42,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:04:42,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:04:42,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:04:42,297 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:04:42,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:04:42,298 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:04:42,298 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:04:42,298 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:04:42,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:04:42,300 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3a956b76a4ba98ce13df4d83ef2fb7ffa0973225ecb152c14bcfbb55b6546601 [2024-10-11 17:04:42,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:04:42,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:04:42,535 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:04:42,536 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:04:42,536 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:04:42,537 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/ring_1w1r-1.i [2024-10-11 17:04:43,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:04:43,966 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:04:43,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/ring_1w1r-1.i [2024-10-11 17:04:43,983 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3c1d9c63f/49b371d534bc44f3a1011ff851cbde70/FLAG2bf52bdb3 [2024-10-11 17:04:44,290 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3c1d9c63f/49b371d534bc44f3a1011ff851cbde70 [2024-10-11 17:04:44,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:04:44,294 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:04:44,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:04:44,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:04:44,301 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:04:44,301 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@662b4e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44, skipping insertion in model container [2024-10-11 17:04:44,302 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,339 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:04:44,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:04:44,674 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:04:44,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:04:44,764 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:04:44,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44 WrapperNode [2024-10-11 17:04:44,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:04:44,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:04:44,766 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:04:44,766 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:04:44,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,824 INFO L138 Inliner]: procedures = 224, calls = 44, calls flagged for inlining = 16, calls inlined = 10, statements flattened = 197 [2024-10-11 17:04:44,825 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:04:44,827 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:04:44,827 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:04:44,827 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:04:44,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,839 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,857 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,865 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,868 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:04:44,873 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:04:44,873 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:04:44,873 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:04:44,874 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (1/1) ... [2024-10-11 17:04:44,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:04:44,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:04:44,904 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:04:44,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:04:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-11 17:04:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure reader_nowait_fn [2024-10-11 17:04:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_nowait_fn [2024-10-11 17:04:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:04:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:04:44,942 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:04:45,033 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:04:45,034 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:04:45,363 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:04:45,364 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:04:45,383 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:04:45,385 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 17:04:45,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:04:45 BoogieIcfgContainer [2024-10-11 17:04:45,385 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:04:45,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:04:45,387 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:04:45,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:04:45,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:04:44" (1/3) ... [2024-10-11 17:04:45,391 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c1457f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:04:45, skipping insertion in model container [2024-10-11 17:04:45,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:04:44" (2/3) ... [2024-10-11 17:04:45,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c1457f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:04:45, skipping insertion in model container [2024-10-11 17:04:45,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:04:45" (3/3) ... [2024-10-11 17:04:45,393 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_1w1r-1.i [2024-10-11 17:04:45,406 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:04:45,406 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-11 17:04:45,407 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:04:45,512 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-11 17:04:45,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 229 places, 237 transitions, 481 flow [2024-10-11 17:04:45,625 INFO L124 PetriNetUnfolderBase]: 12/236 cut-off events. [2024-10-11 17:04:45,628 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:04:45,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 236 events. 12/236 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 531 event pairs, 0 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 186. Up to 2 conditions per place. [2024-10-11 17:04:45,638 INFO L82 GeneralOperation]: Start removeDead. Operand has 229 places, 237 transitions, 481 flow [2024-10-11 17:04:45,645 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 230 transitions, 463 flow [2024-10-11 17:04:45,654 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:04:45,659 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43ed211f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:04:45,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-10-11 17:04:45,664 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:04:45,664 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2024-10-11 17:04:45,665 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:04:45,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:45,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:45,666 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:45,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:45,670 INFO L85 PathProgramCache]: Analyzing trace with hash 824070514, now seen corresponding path program 1 times [2024-10-11 17:04:45,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:45,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254862940] [2024-10-11 17:04:45,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:45,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:45,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:46,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:46,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:46,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254862940] [2024-10-11 17:04:46,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254862940] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:46,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:46,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:46,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580025378] [2024-10-11 17:04:46,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:46,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:46,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:46,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:46,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:46,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 237 [2024-10-11 17:04:46,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 230 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:46,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:46,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 237 [2024-10-11 17:04:46,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:46,946 INFO L124 PetriNetUnfolderBase]: 675/3079 cut-off events. [2024-10-11 17:04:46,947 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:04:46,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4374 conditions, 3079 events. 675/3079 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 24329 event pairs, 576 based on Foata normal form. 296/3069 useless extension candidates. Maximal degree in co-relation 4315. Up to 1286 conditions per place. [2024-10-11 17:04:46,963 INFO L140 encePairwiseOnDemand]: 222/237 looper letters, 54 selfloop transitions, 5 changer transitions 0/217 dead transitions. [2024-10-11 17:04:46,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 217 transitions, 555 flow [2024-10-11 17:04:46,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:46,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:46,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1071 transitions. [2024-10-11 17:04:46,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7531645569620253 [2024-10-11 17:04:46,983 INFO L175 Difference]: Start difference. First operand has 222 places, 230 transitions, 463 flow. Second operand 6 states and 1071 transitions. [2024-10-11 17:04:46,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 217 transitions, 555 flow [2024-10-11 17:04:46,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 217 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:04:46,991 INFO L231 Difference]: Finished difference. Result has 222 places, 217 transitions, 446 flow [2024-10-11 17:04:46,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=446, PETRI_PLACES=222, PETRI_TRANSITIONS=217} [2024-10-11 17:04:46,996 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 0 predicate places. [2024-10-11 17:04:46,997 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 217 transitions, 446 flow [2024-10-11 17:04:46,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:46,997 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:46,998 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:46,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:04:46,998 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:46,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:46,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1711871567, now seen corresponding path program 1 times [2024-10-11 17:04:47,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:47,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438670112] [2024-10-11 17:04:47,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:47,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:47,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:47,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:47,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438670112] [2024-10-11 17:04:47,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438670112] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:47,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:47,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:47,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385472252] [2024-10-11 17:04:47,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:47,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:47,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:47,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:47,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:47,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 237 [2024-10-11 17:04:47,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 217 transitions, 446 flow. Second operand has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:47,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:47,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 237 [2024-10-11 17:04:47,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:47,707 INFO L124 PetriNetUnfolderBase]: 675/3078 cut-off events. [2024-10-11 17:04:47,708 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:04:47,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4378 conditions, 3078 events. 675/3078 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 24264 event pairs, 576 based on Foata normal form. 0/2773 useless extension candidates. Maximal degree in co-relation 4327. Up to 1286 conditions per place. [2024-10-11 17:04:47,720 INFO L140 encePairwiseOnDemand]: 231/237 looper letters, 54 selfloop transitions, 5 changer transitions 0/216 dead transitions. [2024-10-11 17:04:47,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 216 transitions, 562 flow [2024-10-11 17:04:47,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:47,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:47,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1062 transitions. [2024-10-11 17:04:47,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7468354430379747 [2024-10-11 17:04:47,723 INFO L175 Difference]: Start difference. First operand has 222 places, 217 transitions, 446 flow. Second operand 6 states and 1062 transitions. [2024-10-11 17:04:47,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 216 transitions, 562 flow [2024-10-11 17:04:47,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 216 transitions, 552 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:04:47,729 INFO L231 Difference]: Finished difference. Result has 221 places, 216 transitions, 444 flow [2024-10-11 17:04:47,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=444, PETRI_PLACES=221, PETRI_TRANSITIONS=216} [2024-10-11 17:04:47,731 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, -1 predicate places. [2024-10-11 17:04:47,731 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 216 transitions, 444 flow [2024-10-11 17:04:47,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:47,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:47,732 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:47,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:04:47,733 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:47,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:47,733 INFO L85 PathProgramCache]: Analyzing trace with hash -464323946, now seen corresponding path program 1 times [2024-10-11 17:04:47,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:47,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177251065] [2024-10-11 17:04:47,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:47,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:47,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:47,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:47,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177251065] [2024-10-11 17:04:47,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177251065] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:47,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:47,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:47,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067258141] [2024-10-11 17:04:47,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:47,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:47,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:47,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:47,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:48,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 237 [2024-10-11 17:04:48,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 216 transitions, 444 flow. Second operand has 6 states, 6 states have (on average 192.66666666666666) internal successors, (1156), 6 states have internal predecessors, (1156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:48,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:48,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 237 [2024-10-11 17:04:48,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:48,604 INFO L124 PetriNetUnfolderBase]: 311/2118 cut-off events. [2024-10-11 17:04:48,607 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:04:48,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 2118 events. 311/2118 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 14654 event pairs, 64 based on Foata normal form. 0/1898 useless extension candidates. Maximal degree in co-relation 2665. Up to 452 conditions per place. [2024-10-11 17:04:48,615 INFO L140 encePairwiseOnDemand]: 216/237 looper letters, 39 selfloop transitions, 43 changer transitions 0/261 dead transitions. [2024-10-11 17:04:48,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 261 transitions, 698 flow [2024-10-11 17:04:48,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:48,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:48,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1224 transitions. [2024-10-11 17:04:48,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8607594936708861 [2024-10-11 17:04:48,618 INFO L175 Difference]: Start difference. First operand has 221 places, 216 transitions, 444 flow. Second operand 6 states and 1224 transitions. [2024-10-11 17:04:48,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 261 transitions, 698 flow [2024-10-11 17:04:48,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 261 transitions, 688 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:04:48,624 INFO L231 Difference]: Finished difference. Result has 226 places, 258 transitions, 730 flow [2024-10-11 17:04:48,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=730, PETRI_PLACES=226, PETRI_TRANSITIONS=258} [2024-10-11 17:04:48,625 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 4 predicate places. [2024-10-11 17:04:48,625 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 258 transitions, 730 flow [2024-10-11 17:04:48,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 192.66666666666666) internal successors, (1156), 6 states have internal predecessors, (1156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:48,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:48,627 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:48,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:04:48,627 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:48,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:48,628 INFO L85 PathProgramCache]: Analyzing trace with hash -348864802, now seen corresponding path program 1 times [2024-10-11 17:04:48,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:48,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793589583] [2024-10-11 17:04:48,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:48,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:48,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:48,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:48,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793589583] [2024-10-11 17:04:48,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793589583] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:48,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:48,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:04:48,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139660216] [2024-10-11 17:04:48,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:48,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:04:48,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:48,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:04:48,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:04:48,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2024-10-11 17:04:48,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 258 transitions, 730 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:48,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:48,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2024-10-11 17:04:48,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:48,883 INFO L124 PetriNetUnfolderBase]: 297/2369 cut-off events. [2024-10-11 17:04:48,883 INFO L125 PetriNetUnfolderBase]: For 238/272 co-relation queries the response was YES. [2024-10-11 17:04:48,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3464 conditions, 2369 events. 297/2369 cut-off events. For 238/272 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 16877 event pairs, 16 based on Foata normal form. 1/2172 useless extension candidates. Maximal degree in co-relation 3412. Up to 342 conditions per place. [2024-10-11 17:04:48,894 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 3 selfloop transitions, 2 changer transitions 0/259 dead transitions. [2024-10-11 17:04:48,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 259 transitions, 742 flow [2024-10-11 17:04:48,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:04:48,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:04:48,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 675 transitions. [2024-10-11 17:04:48,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9493670886075949 [2024-10-11 17:04:48,896 INFO L175 Difference]: Start difference. First operand has 226 places, 258 transitions, 730 flow. Second operand 3 states and 675 transitions. [2024-10-11 17:04:48,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 259 transitions, 742 flow [2024-10-11 17:04:48,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 259 transitions, 742 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:04:48,901 INFO L231 Difference]: Finished difference. Result has 229 places, 259 transitions, 742 flow [2024-10-11 17:04:48,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=742, PETRI_PLACES=229, PETRI_TRANSITIONS=259} [2024-10-11 17:04:48,902 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 7 predicate places. [2024-10-11 17:04:48,902 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 259 transitions, 742 flow [2024-10-11 17:04:48,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:48,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:48,903 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:48,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:04:48,903 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:48,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:48,904 INFO L85 PathProgramCache]: Analyzing trace with hash -8247405, now seen corresponding path program 1 times [2024-10-11 17:04:48,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:48,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582423008] [2024-10-11 17:04:48,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:48,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:49,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:49,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582423008] [2024-10-11 17:04:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582423008] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:49,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:49,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:49,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203817993] [2024-10-11 17:04:49,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:49,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:49,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:49,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:49,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:49,471 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 237 [2024-10-11 17:04:49,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 259 transitions, 742 flow. Second operand has 6 states, 6 states have (on average 186.66666666666666) internal successors, (1120), 6 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:49,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:49,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 237 [2024-10-11 17:04:49,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:49,981 INFO L124 PetriNetUnfolderBase]: 780/4989 cut-off events. [2024-10-11 17:04:49,982 INFO L125 PetriNetUnfolderBase]: For 1078/1245 co-relation queries the response was YES. [2024-10-11 17:04:49,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8236 conditions, 4989 events. 780/4989 cut-off events. For 1078/1245 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 43674 event pairs, 132 based on Foata normal form. 68/4724 useless extension candidates. Maximal degree in co-relation 8174. Up to 1061 conditions per place. [2024-10-11 17:04:50,006 INFO L140 encePairwiseOnDemand]: 213/237 looper letters, 81 selfloop transitions, 45 changer transitions 0/309 dead transitions. [2024-10-11 17:04:50,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 309 transitions, 1154 flow [2024-10-11 17:04:50,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:50,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:50,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1188 transitions. [2024-10-11 17:04:50,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8354430379746836 [2024-10-11 17:04:50,009 INFO L175 Difference]: Start difference. First operand has 229 places, 259 transitions, 742 flow. Second operand 6 states and 1188 transitions. [2024-10-11 17:04:50,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 309 transitions, 1154 flow [2024-10-11 17:04:50,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 309 transitions, 1152 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:04:50,016 INFO L231 Difference]: Finished difference. Result has 238 places, 303 transitions, 1132 flow [2024-10-11 17:04:50,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1132, PETRI_PLACES=238, PETRI_TRANSITIONS=303} [2024-10-11 17:04:50,018 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 16 predicate places. [2024-10-11 17:04:50,018 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 303 transitions, 1132 flow [2024-10-11 17:04:50,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 186.66666666666666) internal successors, (1120), 6 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:50,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:50,020 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:50,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:04:50,020 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:50,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:50,021 INFO L85 PathProgramCache]: Analyzing trace with hash -856788738, now seen corresponding path program 1 times [2024-10-11 17:04:50,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:50,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56629320] [2024-10-11 17:04:50,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:50,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:50,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:50,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:50,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56629320] [2024-10-11 17:04:50,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56629320] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:50,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:50,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:50,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331215046] [2024-10-11 17:04:50,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:50,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:50,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:50,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:50,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:50,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 237 [2024-10-11 17:04:50,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 303 transitions, 1132 flow. Second operand has 6 states, 6 states have (on average 197.83333333333334) internal successors, (1187), 6 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:50,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:50,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 237 [2024-10-11 17:04:50,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:51,356 INFO L124 PetriNetUnfolderBase]: 1108/6651 cut-off events. [2024-10-11 17:04:51,356 INFO L125 PetriNetUnfolderBase]: For 5148/6037 co-relation queries the response was YES. [2024-10-11 17:04:51,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12895 conditions, 6651 events. 1108/6651 cut-off events. For 5148/6037 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 61362 event pairs, 156 based on Foata normal form. 167/6399 useless extension candidates. Maximal degree in co-relation 12829. Up to 1419 conditions per place. [2024-10-11 17:04:51,387 INFO L140 encePairwiseOnDemand]: 222/237 looper letters, 94 selfloop transitions, 78 changer transitions 0/380 dead transitions. [2024-10-11 17:04:51,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 380 transitions, 1934 flow [2024-10-11 17:04:51,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:51,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:51,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1240 transitions. [2024-10-11 17:04:51,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8720112517580872 [2024-10-11 17:04:51,391 INFO L175 Difference]: Start difference. First operand has 238 places, 303 transitions, 1132 flow. Second operand 6 states and 1240 transitions. [2024-10-11 17:04:51,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 380 transitions, 1934 flow [2024-10-11 17:04:51,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 380 transitions, 1934 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:04:51,403 INFO L231 Difference]: Finished difference. Result has 248 places, 380 transitions, 1950 flow [2024-10-11 17:04:51,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=1132, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1950, PETRI_PLACES=248, PETRI_TRANSITIONS=380} [2024-10-11 17:04:51,404 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 26 predicate places. [2024-10-11 17:04:51,404 INFO L471 AbstractCegarLoop]: Abstraction has has 248 places, 380 transitions, 1950 flow [2024-10-11 17:04:51,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.83333333333334) internal successors, (1187), 6 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:51,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:51,405 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:51,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:04:51,405 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:51,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:51,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1158210824, now seen corresponding path program 1 times [2024-10-11 17:04:51,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:51,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78340024] [2024-10-11 17:04:51,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:51,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:51,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:51,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:51,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:51,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78340024] [2024-10-11 17:04:51,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78340024] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:51,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:51,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:51,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802845386] [2024-10-11 17:04:51,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:51,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:51,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:51,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:51,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:52,158 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 237 [2024-10-11 17:04:52,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 380 transitions, 1950 flow. Second operand has 6 states, 6 states have (on average 203.66666666666666) internal successors, (1222), 6 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:52,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:52,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 237 [2024-10-11 17:04:52,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:52,948 INFO L124 PetriNetUnfolderBase]: 1128/7187 cut-off events. [2024-10-11 17:04:52,948 INFO L125 PetriNetUnfolderBase]: For 7186/7956 co-relation queries the response was YES. [2024-10-11 17:04:52,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14883 conditions, 7187 events. 1128/7187 cut-off events. For 7186/7956 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 69043 event pairs, 107 based on Foata normal form. 192/6998 useless extension candidates. Maximal degree in co-relation 14812. Up to 1090 conditions per place. [2024-10-11 17:04:52,982 INFO L140 encePairwiseOnDemand]: 226/237 looper letters, 103 selfloop transitions, 66 changer transitions 0/445 dead transitions. [2024-10-11 17:04:52,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 445 transitions, 2720 flow [2024-10-11 17:04:52,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:52,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:52,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1258 transitions. [2024-10-11 17:04:52,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8846694796061885 [2024-10-11 17:04:52,986 INFO L175 Difference]: Start difference. First operand has 248 places, 380 transitions, 1950 flow. Second operand 6 states and 1258 transitions. [2024-10-11 17:04:52,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 445 transitions, 2720 flow [2024-10-11 17:04:52,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 445 transitions, 2720 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:04:53,002 INFO L231 Difference]: Finished difference. Result has 258 places, 442 transitions, 2712 flow [2024-10-11 17:04:53,003 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=1950, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=341, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2712, PETRI_PLACES=258, PETRI_TRANSITIONS=442} [2024-10-11 17:04:53,004 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 36 predicate places. [2024-10-11 17:04:53,004 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 442 transitions, 2712 flow [2024-10-11 17:04:53,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.66666666666666) internal successors, (1222), 6 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:53,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:53,005 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:53,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:04:53,006 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reader_nowait_fnErr3ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:53,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:53,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1378030033, now seen corresponding path program 1 times [2024-10-11 17:04:53,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:53,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078007606] [2024-10-11 17:04:53,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:53,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:53,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:53,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:53,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:53,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078007606] [2024-10-11 17:04:53,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078007606] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:53,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:53,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:53,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524982581] [2024-10-11 17:04:53,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:53,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:53,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:53,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:53,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:53,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 237 [2024-10-11 17:04:53,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 442 transitions, 2712 flow. Second operand has 6 states, 6 states have (on average 166.16666666666666) internal successors, (997), 6 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:53,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:53,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 237 [2024-10-11 17:04:53,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:55,694 INFO L124 PetriNetUnfolderBase]: 5261/16665 cut-off events. [2024-10-11 17:04:55,695 INFO L125 PetriNetUnfolderBase]: For 19400/19700 co-relation queries the response was YES. [2024-10-11 17:04:55,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44613 conditions, 16665 events. 5261/16665 cut-off events. For 19400/19700 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 158396 event pairs, 2287 based on Foata normal form. 50/15799 useless extension candidates. Maximal degree in co-relation 44537. Up to 9666 conditions per place. [2024-10-11 17:04:55,790 INFO L140 encePairwiseOnDemand]: 206/237 looper letters, 260 selfloop transitions, 156 changer transitions 0/573 dead transitions. [2024-10-11 17:04:55,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 573 transitions, 4280 flow [2024-10-11 17:04:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:55,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:55,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1134 transitions. [2024-10-11 17:04:55,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7974683544303798 [2024-10-11 17:04:55,793 INFO L175 Difference]: Start difference. First operand has 258 places, 442 transitions, 2712 flow. Second operand 6 states and 1134 transitions. [2024-10-11 17:04:55,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 573 transitions, 4280 flow [2024-10-11 17:04:55,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 573 transitions, 4280 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:04:55,851 INFO L231 Difference]: Finished difference. Result has 268 places, 573 transitions, 4180 flow [2024-10-11 17:04:55,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=2712, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=364, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4180, PETRI_PLACES=268, PETRI_TRANSITIONS=573} [2024-10-11 17:04:55,852 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 46 predicate places. [2024-10-11 17:04:55,852 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 573 transitions, 4180 flow [2024-10-11 17:04:55,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 166.16666666666666) internal successors, (997), 6 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:55,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:55,853 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:55,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:04:55,853 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:55,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:55,854 INFO L85 PathProgramCache]: Analyzing trace with hash 481416421, now seen corresponding path program 1 times [2024-10-11 17:04:55,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:55,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301486054] [2024-10-11 17:04:55,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:55,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:04:56,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:04:56,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:04:56,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301486054] [2024-10-11 17:04:56,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301486054] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:04:56,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:04:56,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:04:56,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340391886] [2024-10-11 17:04:56,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:04:56,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:04:56,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:04:56,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:04:56,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:04:56,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 237 [2024-10-11 17:04:56,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 573 transitions, 4180 flow. Second operand has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:56,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:04:56,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 237 [2024-10-11 17:04:56,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:04:58,937 INFO L124 PetriNetUnfolderBase]: 5567/17507 cut-off events. [2024-10-11 17:04:58,937 INFO L125 PetriNetUnfolderBase]: For 29328/29582 co-relation queries the response was YES. [2024-10-11 17:04:58,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52930 conditions, 17507 events. 5567/17507 cut-off events. For 29328/29582 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 167558 event pairs, 2232 based on Foata normal form. 12/16658 useless extension candidates. Maximal degree in co-relation 52849. Up to 9984 conditions per place. [2024-10-11 17:04:59,037 INFO L140 encePairwiseOnDemand]: 206/237 looper letters, 372 selfloop transitions, 167 changer transitions 0/700 dead transitions. [2024-10-11 17:04:59,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 700 transitions, 5924 flow [2024-10-11 17:04:59,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:04:59,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:04:59,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1134 transitions. [2024-10-11 17:04:59,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7974683544303798 [2024-10-11 17:04:59,042 INFO L175 Difference]: Start difference. First operand has 268 places, 573 transitions, 4180 flow. Second operand 6 states and 1134 transitions. [2024-10-11 17:04:59,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 700 transitions, 5924 flow [2024-10-11 17:04:59,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 700 transitions, 5692 flow, removed 116 selfloop flow, removed 0 redundant places. [2024-10-11 17:04:59,126 INFO L231 Difference]: Finished difference. Result has 278 places, 700 transitions, 5388 flow [2024-10-11 17:04:59,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=3960, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=573, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=481, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5388, PETRI_PLACES=278, PETRI_TRANSITIONS=700} [2024-10-11 17:04:59,127 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 56 predicate places. [2024-10-11 17:04:59,127 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 700 transitions, 5388 flow [2024-10-11 17:04:59,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:04:59,128 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:04:59,129 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:04:59,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:04:59,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:04:59,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:04:59,129 INFO L85 PathProgramCache]: Analyzing trace with hash -61528390, now seen corresponding path program 1 times [2024-10-11 17:04:59,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:04:59,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693480584] [2024-10-11 17:04:59,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:04:59,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:04:59,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:05:01,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:05:01,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:05:01,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693480584] [2024-10-11 17:05:01,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693480584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:05:01,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:05:01,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-10-11 17:05:01,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024915893] [2024-10-11 17:05:01,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:05:01,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 17:05:01,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:05:01,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 17:05:01,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2024-10-11 17:05:04,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 237 [2024-10-11 17:05:04,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 700 transitions, 5388 flow. Second operand has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:04,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:05:04,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 237 [2024-10-11 17:05:04,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:05:10,248 INFO L124 PetriNetUnfolderBase]: 6299/25454 cut-off events. [2024-10-11 17:05:10,248 INFO L125 PetriNetUnfolderBase]: For 56546/58157 co-relation queries the response was YES. [2024-10-11 17:05:10,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75329 conditions, 25454 events. 6299/25454 cut-off events. For 56546/58157 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 288951 event pairs, 825 based on Foata normal form. 329/24746 useless extension candidates. Maximal degree in co-relation 75235. Up to 7429 conditions per place. [2024-10-11 17:05:10,422 INFO L140 encePairwiseOnDemand]: 198/237 looper letters, 976 selfloop transitions, 193 changer transitions 0/1447 dead transitions. [2024-10-11 17:05:10,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 1447 transitions, 13948 flow [2024-10-11 17:05:10,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-11 17:05:10,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-11 17:05:10,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 5762 transitions. [2024-10-11 17:05:10,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6946353224834237 [2024-10-11 17:05:10,444 INFO L175 Difference]: Start difference. First operand has 278 places, 700 transitions, 5388 flow. Second operand 35 states and 5762 transitions. [2024-10-11 17:05:10,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 1447 transitions, 13948 flow [2024-10-11 17:05:10,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1447 transitions, 13792 flow, removed 78 selfloop flow, removed 0 redundant places. [2024-10-11 17:05:10,614 INFO L231 Difference]: Finished difference. Result has 337 places, 901 transitions, 8389 flow [2024-10-11 17:05:10,615 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=5232, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=700, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=580, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=8389, PETRI_PLACES=337, PETRI_TRANSITIONS=901} [2024-10-11 17:05:10,615 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 115 predicate places. [2024-10-11 17:05:10,616 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 901 transitions, 8389 flow [2024-10-11 17:05:10,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:10,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:05:10,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:05:10,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:05:10,618 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:05:10,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:05:10,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1605293912, now seen corresponding path program 2 times [2024-10-11 17:05:10,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:05:10,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852613847] [2024-10-11 17:05:10,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:05:10,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:05:10,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:05:12,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:05:12,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:05:12,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852613847] [2024-10-11 17:05:12,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852613847] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:05:12,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:05:12,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-10-11 17:05:12,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816889651] [2024-10-11 17:05:12,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:05:12,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 17:05:12,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:05:12,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 17:05:12,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2024-10-11 17:05:15,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 237 [2024-10-11 17:05:15,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 901 transitions, 8389 flow. Second operand has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:15,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:05:15,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 237 [2024-10-11 17:05:15,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:05:22,951 INFO L124 PetriNetUnfolderBase]: 7808/30941 cut-off events. [2024-10-11 17:05:22,951 INFO L125 PetriNetUnfolderBase]: For 100275/102675 co-relation queries the response was YES. [2024-10-11 17:05:23,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101045 conditions, 30941 events. 7808/30941 cut-off events. For 100275/102675 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 359930 event pairs, 1461 based on Foata normal form. 310/29916 useless extension candidates. Maximal degree in co-relation 100918. Up to 10376 conditions per place. [2024-10-11 17:05:23,249 INFO L140 encePairwiseOnDemand]: 206/237 looper letters, 936 selfloop transitions, 143 changer transitions 0/1357 dead transitions. [2024-10-11 17:05:23,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 1357 transitions, 14750 flow [2024-10-11 17:05:23,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-11 17:05:23,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-11 17:05:23,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4326 transitions. [2024-10-11 17:05:23,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7020447906523856 [2024-10-11 17:05:23,256 INFO L175 Difference]: Start difference. First operand has 337 places, 901 transitions, 8389 flow. Second operand 26 states and 4326 transitions. [2024-10-11 17:05:23,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 1357 transitions, 14750 flow [2024-10-11 17:05:23,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1357 transitions, 14709 flow, removed 15 selfloop flow, removed 6 redundant places. [2024-10-11 17:05:23,545 INFO L231 Difference]: Finished difference. Result has 373 places, 1024 transitions, 10768 flow [2024-10-11 17:05:23,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=8348, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=901, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=806, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=10768, PETRI_PLACES=373, PETRI_TRANSITIONS=1024} [2024-10-11 17:05:23,546 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 151 predicate places. [2024-10-11 17:05:23,546 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 1024 transitions, 10768 flow [2024-10-11 17:05:23,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:23,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:05:23,547 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:05:23,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 17:05:23,548 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:05:23,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:05:23,548 INFO L85 PathProgramCache]: Analyzing trace with hash -468425432, now seen corresponding path program 3 times [2024-10-11 17:05:23,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:05:23,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539603718] [2024-10-11 17:05:23,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:05:23,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:05:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:05:25,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:05:25,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:05:25,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539603718] [2024-10-11 17:05:25,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539603718] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:05:25,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:05:25,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-10-11 17:05:25,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544327531] [2024-10-11 17:05:25,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:05:25,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 17:05:25,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:05:25,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 17:05:25,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2024-10-11 17:05:28,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 237 [2024-10-11 17:05:28,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 1024 transitions, 10768 flow. Second operand has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:28,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:05:28,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 237 [2024-10-11 17:05:28,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:05:38,298 INFO L124 PetriNetUnfolderBase]: 9143/36365 cut-off events. [2024-10-11 17:05:38,298 INFO L125 PetriNetUnfolderBase]: For 142695/145740 co-relation queries the response was YES. [2024-10-11 17:05:38,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123151 conditions, 36365 events. 9143/36365 cut-off events. For 142695/145740 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 437101 event pairs, 1798 based on Foata normal form. 365/35080 useless extension candidates. Maximal degree in co-relation 123005. Up to 11998 conditions per place. [2024-10-11 17:05:38,705 INFO L140 encePairwiseOnDemand]: 206/237 looper letters, 1057 selfloop transitions, 195 changer transitions 0/1530 dead transitions. [2024-10-11 17:05:38,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1530 transitions, 18510 flow [2024-10-11 17:05:38,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-11 17:05:38,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-10-11 17:05:38,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5275 transitions. [2024-10-11 17:05:38,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6955432489451476 [2024-10-11 17:05:38,711 INFO L175 Difference]: Start difference. First operand has 373 places, 1024 transitions, 10768 flow. Second operand 32 states and 5275 transitions. [2024-10-11 17:05:38,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1530 transitions, 18510 flow [2024-10-11 17:05:39,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 397 places, 1530 transitions, 18310 flow, removed 93 selfloop flow, removed 7 redundant places. [2024-10-11 17:05:39,179 INFO L231 Difference]: Finished difference. Result has 419 places, 1170 transitions, 13696 flow [2024-10-11 17:05:39,180 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=10572, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1024, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=886, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=13696, PETRI_PLACES=419, PETRI_TRANSITIONS=1170} [2024-10-11 17:05:39,180 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 197 predicate places. [2024-10-11 17:05:39,180 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1170 transitions, 13696 flow [2024-10-11 17:05:39,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 155.66666666666666) internal successors, (3736), 24 states have internal predecessors, (3736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:39,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:05:39,182 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:05:39,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 17:05:39,182 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_nowait_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr4ASSERT_VIOLATIONDATA_RACE, reader_nowait_fnErr1ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-11 17:05:39,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:05:39,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1312985492, now seen corresponding path program 4 times [2024-10-11 17:05:39,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:05:39,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622507330] [2024-10-11 17:05:39,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:05:39,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:05:39,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:05:39,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:05:39,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:05:39,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622507330] [2024-10-11 17:05:39,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622507330] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:05:39,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:05:39,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-10-11 17:05:39,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691007285] [2024-10-11 17:05:39,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:05:39,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:05:39,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:05:39,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:05:39,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:05:41,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 237 [2024-10-11 17:05:41,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1170 transitions, 13696 flow. Second operand has 18 states, 18 states have (on average 166.61111111111111) internal successors, (2999), 18 states have internal predecessors, (2999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:05:41,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:05:41,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 237 [2024-10-11 17:05:41,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand