./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 b00ba58edbbf9092a3bbde4865c9e14ef534546a29b4ba514bb7ebaf27fc72c0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 05:49:59,019 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 05:49:59,078 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-19 05:49:59,082 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 05:49:59,083 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 05:49:59,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 05:49:59,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 05:49:59,117 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 05:49:59,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 05:49:59,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 05:49:59,120 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 05:49:59,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 05:49:59,121 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 05:49:59,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 05:49:59,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 05:49:59,123 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 05:49:59,124 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 05:49:59,124 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 05:49:59,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 05:49:59,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 05:49:59,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 05:49:59,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 05:49:59,129 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-19 05:49:59,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 05:49:59,129 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 05:49:59,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 05:49:59,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 05:49:59,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 05:49:59,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 05:49:59,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 05:49:59,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 05:49:59,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:49:59,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 05:49:59,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 05:49:59,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 05:49:59,131 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 05:49:59,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 05:49:59,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 05:49:59,132 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 05:49:59,132 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 05:49:59,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 05:49:59,134 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/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/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 -> b00ba58edbbf9092a3bbde4865c9e14ef534546a29b4ba514bb7ebaf27fc72c0 [2024-11-19 05:49:59,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 05:49:59,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 05:49:59,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 05:49:59,465 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 05:49:59,466 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 05:49:59,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i [2024-11-19 05:50:00,989 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 05:50:01,306 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 05:50:01,307 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i [2024-11-19 05:50:01,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a68376f42/58b327baec5844fdabcc8a3692577bc7/FLAGa3cc2ce69 [2024-11-19 05:50:01,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a68376f42/58b327baec5844fdabcc8a3692577bc7 [2024-11-19 05:50:01,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 05:50:01,350 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 05:50:01,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 05:50:01,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 05:50:01,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 05:50:01,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:50:01" (1/1) ... [2024-11-19 05:50:01,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9164fd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:01, skipping insertion in model container [2024-11-19 05:50:01,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:50:01" (1/1) ... [2024-11-19 05:50:01,416 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 05:50:01,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:50:02,014 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 05:50:02,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:50:02,156 INFO L204 MainTranslator]: Completed translation [2024-11-19 05:50:02,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02 WrapperNode [2024-11-19 05:50:02,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 05:50:02,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 05:50:02,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 05:50:02,158 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 05:50:02,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,189 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,227 INFO L138 Inliner]: procedures = 368, calls = 35, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 207 [2024-11-19 05:50:02,227 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 05:50:02,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 05:50:02,228 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 05:50:02,228 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 05:50:02,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,267 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 05:50:02,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 05:50:02,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 05:50:02,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 05:50:02,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (1/1) ... [2024-11-19 05:50:02,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:50:02,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:50:02,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 05:50:02,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 05:50:02,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 05:50:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 05:50:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-19 05:50:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 05:50:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 05:50:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-19 05:50:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 05:50:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 05:50:02,395 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 05:50:02,583 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 05:50:02,585 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 05:50:03,037 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 05:50:03,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 05:50:03,064 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 05:50:03,064 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 05:50:03,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:50:03 BoogieIcfgContainer [2024-11-19 05:50:03,065 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 05:50:03,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 05:50:03,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 05:50:03,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 05:50:03,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:50:01" (1/3) ... [2024-11-19 05:50:03,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@825fd3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:50:03, skipping insertion in model container [2024-11-19 05:50:03,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:50:02" (2/3) ... [2024-11-19 05:50:03,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@825fd3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:50:03, skipping insertion in model container [2024-11-19 05:50:03,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:50:03" (3/3) ... [2024-11-19 05:50:03,073 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_05-ptra_rc.i [2024-11-19 05:50:03,097 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 05:50:03,097 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-19 05:50:03,097 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 05:50:03,230 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:50:03,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 240 transitions, 484 flow [2024-11-19 05:50:03,375 INFO L124 PetriNetUnfolderBase]: 0/239 cut-off events. [2024-11-19 05:50:03,377 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:03,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 239 events. 0/239 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 93 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-11-19 05:50:03,381 INFO L82 GeneralOperation]: Start removeDead. Operand has 244 places, 240 transitions, 484 flow [2024-11-19 05:50:03,390 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 243 places, 239 transitions, 481 flow [2024-11-19 05:50:03,403 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:50:03,412 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;@6afc32b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:50:03,413 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-11-19 05:50:03,422 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:50:03,423 INFO L124 PetriNetUnfolderBase]: 0/36 cut-off events. [2024-11-19 05:50:03,423 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:03,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:03,424 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] [2024-11-19 05:50:03,426 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:03,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:03,432 INFO L85 PathProgramCache]: Analyzing trace with hash 408968249, now seen corresponding path program 1 times [2024-11-19 05:50:03,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:03,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949123235] [2024-11-19 05:50:03,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:03,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:04,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-11-19 05:50:04,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:04,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949123235] [2024-11-19 05:50:04,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949123235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:04,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:04,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:04,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338164614] [2024-11-19 05:50:04,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:04,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:04,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:04,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:04,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:04,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 240 [2024-11-19 05:50:04,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 239 transitions, 481 flow. Second operand has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 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-11-19 05:50:04,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:04,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 240 [2024-11-19 05:50:04,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:05,240 INFO L124 PetriNetUnfolderBase]: 220/1062 cut-off events. [2024-11-19 05:50:05,240 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:50:05,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1062 events. 220/1062 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5475 event pairs, 220 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 1401. Up to 493 conditions per place. [2024-11-19 05:50:05,254 INFO L140 encePairwiseOnDemand]: 222/240 looper letters, 52 selfloop transitions, 15 changer transitions 0/236 dead transitions. [2024-11-19 05:50:05,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 236 transitions, 609 flow [2024-11-19 05:50:05,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:05,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:05,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1090 transitions. [2024-11-19 05:50:05,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7569444444444444 [2024-11-19 05:50:05,285 INFO L175 Difference]: Start difference. First operand has 243 places, 239 transitions, 481 flow. Second operand 6 states and 1090 transitions. [2024-11-19 05:50:05,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 236 transitions, 609 flow [2024-11-19 05:50:05,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 236 transitions, 608 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:50:05,297 INFO L231 Difference]: Finished difference. Result has 244 places, 236 transitions, 504 flow [2024-11-19 05:50:05,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=504, PETRI_PLACES=244, PETRI_TRANSITIONS=236} [2024-11-19 05:50:05,306 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 1 predicate places. [2024-11-19 05:50:05,306 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 236 transitions, 504 flow [2024-11-19 05:50:05,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 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-11-19 05:50:05,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:05,308 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] [2024-11-19 05:50:05,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 05:50:05,308 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:05,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:05,310 INFO L85 PathProgramCache]: Analyzing trace with hash 535129878, now seen corresponding path program 1 times [2024-11-19 05:50:05,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:05,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476177762] [2024-11-19 05:50:05,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:05,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:05,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:05,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:05,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:05,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476177762] [2024-11-19 05:50:05,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476177762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:05,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:05,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:05,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073479720] [2024-11-19 05:50:05,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:05,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:05,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:05,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:05,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:06,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 240 [2024-11-19 05:50:06,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 236 transitions, 504 flow. Second operand has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 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-11-19 05:50:06,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:06,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 240 [2024-11-19 05:50:06,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:06,360 INFO L124 PetriNetUnfolderBase]: 220/1059 cut-off events. [2024-11-19 05:50:06,361 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:06,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 1059 events. 220/1059 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5458 event pairs, 220 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 1426. Up to 493 conditions per place. [2024-11-19 05:50:06,371 INFO L140 encePairwiseOnDemand]: 222/240 looper letters, 52 selfloop transitions, 15 changer transitions 0/233 dead transitions. [2024-11-19 05:50:06,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 233 transitions, 632 flow [2024-11-19 05:50:06,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:06,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:06,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1090 transitions. [2024-11-19 05:50:06,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7569444444444444 [2024-11-19 05:50:06,374 INFO L175 Difference]: Start difference. First operand has 244 places, 236 transitions, 504 flow. Second operand 6 states and 1090 transitions. [2024-11-19 05:50:06,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 233 transitions, 632 flow [2024-11-19 05:50:06,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 233 transitions, 602 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:50:06,385 INFO L231 Difference]: Finished difference. Result has 241 places, 233 transitions, 498 flow [2024-11-19 05:50:06,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=498, PETRI_PLACES=241, PETRI_TRANSITIONS=233} [2024-11-19 05:50:06,387 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -2 predicate places. [2024-11-19 05:50:06,387 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 233 transitions, 498 flow [2024-11-19 05:50:06,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 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-11-19 05:50:06,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:06,388 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] [2024-11-19 05:50:06,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 05:50:06,388 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:06,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:06,389 INFO L85 PathProgramCache]: Analyzing trace with hash 106327977, now seen corresponding path program 1 times [2024-11-19 05:50:06,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:06,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719233621] [2024-11-19 05:50:06,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:06,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:06,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:06,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:06,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:06,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719233621] [2024-11-19 05:50:06,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719233621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:06,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:06,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 05:50:06,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283925158] [2024-11-19 05:50:06,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:06,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:50:06,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:06,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:50:06,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:50:06,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 240 [2024-11-19 05:50:06,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 233 transitions, 498 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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-11-19 05:50:06,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:06,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 240 [2024-11-19 05:50:06,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:06,560 INFO L124 PetriNetUnfolderBase]: 16/368 cut-off events. [2024-11-19 05:50:06,561 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:06,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 436 conditions, 368 events. 16/368 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 773 event pairs, 16 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 288. Up to 47 conditions per place. [2024-11-19 05:50:06,562 INFO L140 encePairwiseOnDemand]: 237/240 looper letters, 14 selfloop transitions, 2 changer transitions 0/232 dead transitions. [2024-11-19 05:50:06,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 232 transitions, 528 flow [2024-11-19 05:50:06,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:50:06,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:50:06,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 686 transitions. [2024-11-19 05:50:06,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9527777777777777 [2024-11-19 05:50:06,566 INFO L175 Difference]: Start difference. First operand has 241 places, 233 transitions, 498 flow. Second operand 3 states and 686 transitions. [2024-11-19 05:50:06,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 232 transitions, 528 flow [2024-11-19 05:50:06,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 232 transitions, 498 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:50:06,571 INFO L231 Difference]: Finished difference. Result has 237 places, 232 transitions, 470 flow [2024-11-19 05:50:06,571 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=470, PETRI_PLACES=237, PETRI_TRANSITIONS=232} [2024-11-19 05:50:06,573 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -6 predicate places. [2024-11-19 05:50:06,573 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 232 transitions, 470 flow [2024-11-19 05:50:06,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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-11-19 05:50:06,574 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:06,574 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] [2024-11-19 05:50:06,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 05:50:06,575 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:06,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:06,575 INFO L85 PathProgramCache]: Analyzing trace with hash 296367235, now seen corresponding path program 1 times [2024-11-19 05:50:06,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:06,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412040724] [2024-11-19 05:50:06,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:06,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:06,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:06,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:06,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412040724] [2024-11-19 05:50:06,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412040724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:06,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:06,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 05:50:06,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423020363] [2024-11-19 05:50:06,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:06,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:50:06,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:06,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:50:06,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:50:06,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 240 [2024-11-19 05:50:06,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 232 transitions, 470 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 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-11-19 05:50:06,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:06,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 240 [2024-11-19 05:50:06,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:06,720 INFO L124 PetriNetUnfolderBase]: 24/445 cut-off events. [2024-11-19 05:50:06,720 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:50:06,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516 conditions, 445 events. 24/445 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1219 event pairs, 24 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 455. Up to 63 conditions per place. [2024-11-19 05:50:06,723 INFO L140 encePairwiseOnDemand]: 234/240 looper letters, 15 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2024-11-19 05:50:06,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 227 transitions, 492 flow [2024-11-19 05:50:06,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:50:06,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:50:06,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 678 transitions. [2024-11-19 05:50:06,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2024-11-19 05:50:06,726 INFO L175 Difference]: Start difference. First operand has 237 places, 232 transitions, 470 flow. Second operand 3 states and 678 transitions. [2024-11-19 05:50:06,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 227 transitions, 492 flow [2024-11-19 05:50:06,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 227 transitions, 488 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 05:50:06,730 INFO L231 Difference]: Finished difference. Result has 232 places, 227 transitions, 458 flow [2024-11-19 05:50:06,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=232, PETRI_TRANSITIONS=227} [2024-11-19 05:50:06,732 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -11 predicate places. [2024-11-19 05:50:06,732 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 227 transitions, 458 flow [2024-11-19 05:50:06,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 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-11-19 05:50:06,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:06,733 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] [2024-11-19 05:50:06,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 05:50:06,733 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:06,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:06,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1505942631, now seen corresponding path program 1 times [2024-11-19 05:50:06,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:06,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094649614] [2024-11-19 05:50:06,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:06,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:06,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:07,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:07,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:07,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094649614] [2024-11-19 05:50:07,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094649614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:07,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:07,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:07,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254763098] [2024-11-19 05:50:07,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:07,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:07,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:07,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:07,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:07,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 240 [2024-11-19 05:50:07,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 227 transitions, 458 flow. Second operand has 6 states, 6 states have (on average 172.16666666666666) internal successors, (1033), 6 states have internal predecessors, (1033), 0 states have call successors, (0), 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-11-19 05:50:07,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:07,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 240 [2024-11-19 05:50:07,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:07,837 INFO L124 PetriNetUnfolderBase]: 288/1198 cut-off events. [2024-11-19 05:50:07,838 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:07,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1851 conditions, 1198 events. 288/1198 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6404 event pairs, 288 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 1780. Up to 643 conditions per place. [2024-11-19 05:50:07,844 INFO L140 encePairwiseOnDemand]: 234/240 looper letters, 66 selfloop transitions, 5 changer transitions 0/226 dead transitions. [2024-11-19 05:50:07,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 226 transitions, 598 flow [2024-11-19 05:50:07,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:07,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1080 transitions. [2024-11-19 05:50:07,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-11-19 05:50:07,848 INFO L175 Difference]: Start difference. First operand has 232 places, 227 transitions, 458 flow. Second operand 6 states and 1080 transitions. [2024-11-19 05:50:07,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 226 transitions, 598 flow [2024-11-19 05:50:07,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 226 transitions, 597 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:50:07,853 INFO L231 Difference]: Finished difference. Result has 235 places, 226 transitions, 465 flow [2024-11-19 05:50:07,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=465, PETRI_PLACES=235, PETRI_TRANSITIONS=226} [2024-11-19 05:50:07,856 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -8 predicate places. [2024-11-19 05:50:07,856 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 226 transitions, 465 flow [2024-11-19 05:50:07,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 172.16666666666666) internal successors, (1033), 6 states have internal predecessors, (1033), 0 states have call successors, (0), 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-11-19 05:50:07,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:07,858 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] [2024-11-19 05:50:07,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 05:50:07,859 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:07,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:07,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1196565690, now seen corresponding path program 1 times [2024-11-19 05:50:07,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:07,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005648608] [2024-11-19 05:50:07,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:07,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:07,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:07,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:07,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005648608] [2024-11-19 05:50:07,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005648608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:07,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:07,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 05:50:07,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540640238] [2024-11-19 05:50:07,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:07,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:50:07,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:07,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:50:07,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:50:07,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 240 [2024-11-19 05:50:07,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 226 transitions, 465 flow. Second operand has 3 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 0 states have call successors, (0), 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-11-19 05:50:07,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:07,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 240 [2024-11-19 05:50:07,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:08,032 INFO L124 PetriNetUnfolderBase]: 6/289 cut-off events. [2024-11-19 05:50:08,033 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:08,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 289 events. 6/289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 397 event pairs, 6 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 263. Up to 23 conditions per place. [2024-11-19 05:50:08,034 INFO L140 encePairwiseOnDemand]: 237/240 looper letters, 10 selfloop transitions, 2 changer transitions 0/225 dead transitions. [2024-11-19 05:50:08,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 225 transitions, 487 flow [2024-11-19 05:50:08,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:50:08,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:50:08,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2024-11-19 05:50:08,037 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9638888888888889 [2024-11-19 05:50:08,037 INFO L175 Difference]: Start difference. First operand has 235 places, 226 transitions, 465 flow. Second operand 3 states and 694 transitions. [2024-11-19 05:50:08,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 225 transitions, 487 flow [2024-11-19 05:50:08,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 225 transitions, 477 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:50:08,041 INFO L231 Difference]: Finished difference. Result has 231 places, 225 transitions, 457 flow [2024-11-19 05:50:08,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=231, PETRI_TRANSITIONS=225} [2024-11-19 05:50:08,043 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -12 predicate places. [2024-11-19 05:50:08,043 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 225 transitions, 457 flow [2024-11-19 05:50:08,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 0 states have call successors, (0), 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-11-19 05:50:08,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:08,044 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, 1, 1, 1] [2024-11-19 05:50:08,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 05:50:08,044 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:08,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:08,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1416804218, now seen corresponding path program 1 times [2024-11-19 05:50:08,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:08,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895595068] [2024-11-19 05:50:08,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:08,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:08,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:08,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:08,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:08,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895595068] [2024-11-19 05:50:08,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895595068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:08,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:08,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 05:50:08,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931587678] [2024-11-19 05:50:08,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:08,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:50:08,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:08,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:50:08,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:50:08,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 240 [2024-11-19 05:50:08,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 225 transitions, 457 flow. Second operand has 3 states, 3 states have (on average 232.0) internal successors, (696), 3 states have internal predecessors, (696), 0 states have call successors, (0), 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-11-19 05:50:08,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:08,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 240 [2024-11-19 05:50:08,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:08,173 INFO L124 PetriNetUnfolderBase]: 4/286 cut-off events. [2024-11-19 05:50:08,173 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:50:08,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 286 events. 4/286 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 261 event pairs, 4 based on Foata normal form. 0/271 useless extension candidates. Maximal degree in co-relation 250. Up to 15 conditions per place. [2024-11-19 05:50:08,174 INFO L140 encePairwiseOnDemand]: 238/240 looper letters, 7 selfloop transitions, 1 changer transitions 0/224 dead transitions. [2024-11-19 05:50:08,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 224 transitions, 471 flow [2024-11-19 05:50:08,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:50:08,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:50:08,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2024-11-19 05:50:08,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.975 [2024-11-19 05:50:08,177 INFO L175 Difference]: Start difference. First operand has 231 places, 225 transitions, 457 flow. Second operand 3 states and 702 transitions. [2024-11-19 05:50:08,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 224 transitions, 471 flow [2024-11-19 05:50:08,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 224 transitions, 467 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 05:50:08,181 INFO L231 Difference]: Finished difference. Result has 230 places, 224 transitions, 453 flow [2024-11-19 05:50:08,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=453, PETRI_PLACES=230, PETRI_TRANSITIONS=224} [2024-11-19 05:50:08,183 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -13 predicate places. [2024-11-19 05:50:08,184 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 453 flow [2024-11-19 05:50:08,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 232.0) internal successors, (696), 3 states have internal predecessors, (696), 0 states have call successors, (0), 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-11-19 05:50:08,185 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:08,186 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:08,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 05:50:08,186 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:08,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:08,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1164812758, now seen corresponding path program 1 times [2024-11-19 05:50:08,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:08,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816867858] [2024-11-19 05:50:08,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:08,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:08,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:08,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:08,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816867858] [2024-11-19 05:50:08,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816867858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:08,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:08,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006872773] [2024-11-19 05:50:08,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:08,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:08,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:09,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 240 [2024-11-19 05:50:09,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 224 transitions, 453 flow. Second operand has 6 states, 6 states have (on average 181.33333333333334) internal successors, (1088), 6 states have internal predecessors, (1088), 0 states have call successors, (0), 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-11-19 05:50:09,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:09,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 240 [2024-11-19 05:50:09,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:09,825 INFO L124 PetriNetUnfolderBase]: 316/1522 cut-off events. [2024-11-19 05:50:09,825 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:50:09,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2262 conditions, 1522 events. 316/1522 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 9251 event pairs, 36 based on Foata normal form. 0/1432 useless extension candidates. Maximal degree in co-relation 2192. Up to 388 conditions per place. [2024-11-19 05:50:09,849 INFO L140 encePairwiseOnDemand]: 212/240 looper letters, 107 selfloop transitions, 70 changer transitions 0/336 dead transitions. [2024-11-19 05:50:09,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 336 transitions, 1031 flow [2024-11-19 05:50:09,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:09,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:09,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1229 transitions. [2024-11-19 05:50:09,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8534722222222222 [2024-11-19 05:50:09,852 INFO L175 Difference]: Start difference. First operand has 230 places, 224 transitions, 453 flow. Second operand 6 states and 1229 transitions. [2024-11-19 05:50:09,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 336 transitions, 1031 flow [2024-11-19 05:50:09,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 336 transitions, 1030 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:50:09,860 INFO L231 Difference]: Finished difference. Result has 238 places, 294 transitions, 930 flow [2024-11-19 05:50:09,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=930, PETRI_PLACES=238, PETRI_TRANSITIONS=294} [2024-11-19 05:50:09,862 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, -5 predicate places. [2024-11-19 05:50:09,862 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 294 transitions, 930 flow [2024-11-19 05:50:09,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 181.33333333333334) internal successors, (1088), 6 states have internal predecessors, (1088), 0 states have call successors, (0), 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-11-19 05:50:09,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:09,863 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:09,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 05:50:09,864 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:09,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:09,864 INFO L85 PathProgramCache]: Analyzing trace with hash -420518204, now seen corresponding path program 1 times [2024-11-19 05:50:09,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:09,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047664084] [2024-11-19 05:50:09,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:09,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:10,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:10,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:10,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047664084] [2024-11-19 05:50:10,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047664084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:10,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:10,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:10,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549930703] [2024-11-19 05:50:10,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:10,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:10,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:10,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:10,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:10,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 240 [2024-11-19 05:50:10,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 294 transitions, 930 flow. Second operand has 6 states, 6 states have (on average 182.16666666666666) internal successors, (1093), 6 states have internal predecessors, (1093), 0 states have call successors, (0), 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-11-19 05:50:10,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:10,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 240 [2024-11-19 05:50:10,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:11,310 INFO L124 PetriNetUnfolderBase]: 588/2293 cut-off events. [2024-11-19 05:50:11,310 INFO L125 PetriNetUnfolderBase]: For 602/608 co-relation queries the response was YES. [2024-11-19 05:50:11,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4691 conditions, 2293 events. 588/2293 cut-off events. For 602/608 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 15197 event pairs, 222 based on Foata normal form. 0/2182 useless extension candidates. Maximal degree in co-relation 4619. Up to 1090 conditions per place. [2024-11-19 05:50:11,322 INFO L140 encePairwiseOnDemand]: 225/240 looper letters, 114 selfloop transitions, 48 changer transitions 0/345 dead transitions. [2024-11-19 05:50:11,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 345 transitions, 1426 flow [2024-11-19 05:50:11,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:11,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:11,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1166 transitions. [2024-11-19 05:50:11,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8097222222222222 [2024-11-19 05:50:11,325 INFO L175 Difference]: Start difference. First operand has 238 places, 294 transitions, 930 flow. Second operand 6 states and 1166 transitions. [2024-11-19 05:50:11,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 345 transitions, 1426 flow [2024-11-19 05:50:11,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 345 transitions, 1426 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:50:11,338 INFO L231 Difference]: Finished difference. Result has 248 places, 337 transitions, 1318 flow [2024-11-19 05:50:11,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=930, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1318, PETRI_PLACES=248, PETRI_TRANSITIONS=337} [2024-11-19 05:50:11,339 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 5 predicate places. [2024-11-19 05:50:11,340 INFO L471 AbstractCegarLoop]: Abstraction has has 248 places, 337 transitions, 1318 flow [2024-11-19 05:50:11,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.16666666666666) internal successors, (1093), 6 states have internal predecessors, (1093), 0 states have call successors, (0), 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-11-19 05:50:11,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:11,341 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:11,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 05:50:11,341 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:11,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:11,343 INFO L85 PathProgramCache]: Analyzing trace with hash 678966440, now seen corresponding path program 1 times [2024-11-19 05:50:11,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:11,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943336535] [2024-11-19 05:50:11,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:11,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:11,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:11,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:11,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943336535] [2024-11-19 05:50:11,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943336535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:11,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:11,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:11,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575050564] [2024-11-19 05:50:11,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:11,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:11,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:11,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:11,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:12,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 240 [2024-11-19 05:50:12,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 337 transitions, 1318 flow. Second operand has 6 states, 6 states have (on average 187.33333333333334) internal successors, (1124), 6 states have internal predecessors, (1124), 0 states have call successors, (0), 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-11-19 05:50:12,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:12,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 240 [2024-11-19 05:50:12,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:13,001 INFO L124 PetriNetUnfolderBase]: 754/2823 cut-off events. [2024-11-19 05:50:13,002 INFO L125 PetriNetUnfolderBase]: For 1640/1696 co-relation queries the response was YES. [2024-11-19 05:50:13,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6590 conditions, 2823 events. 754/2823 cut-off events. For 1640/1696 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 19722 event pairs, 86 based on Foata normal form. 0/2729 useless extension candidates. Maximal degree in co-relation 6511. Up to 1017 conditions per place. [2024-11-19 05:50:13,028 INFO L140 encePairwiseOnDemand]: 217/240 looper letters, 136 selfloop transitions, 136 changer transitions 4/477 dead transitions. [2024-11-19 05:50:13,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 477 transitions, 2626 flow [2024-11-19 05:50:13,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:13,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:13,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1224 transitions. [2024-11-19 05:50:13,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.85 [2024-11-19 05:50:13,033 INFO L175 Difference]: Start difference. First operand has 248 places, 337 transitions, 1318 flow. Second operand 6 states and 1224 transitions. [2024-11-19 05:50:13,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 477 transitions, 2626 flow [2024-11-19 05:50:13,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 477 transitions, 2608 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-19 05:50:13,056 INFO L231 Difference]: Finished difference. Result has 258 places, 468 transitions, 2666 flow [2024-11-19 05:50:13,056 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=1300, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2666, PETRI_PLACES=258, PETRI_TRANSITIONS=468} [2024-11-19 05:50:13,057 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 15 predicate places. [2024-11-19 05:50:13,057 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 468 transitions, 2666 flow [2024-11-19 05:50:13,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.33333333333334) internal successors, (1124), 6 states have internal predecessors, (1124), 0 states have call successors, (0), 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-11-19 05:50:13,058 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:13,059 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:13,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 05:50:13,060 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:13,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:13,061 INFO L85 PathProgramCache]: Analyzing trace with hash -365900599, now seen corresponding path program 1 times [2024-11-19 05:50:13,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:13,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076645807] [2024-11-19 05:50:13,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:13,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:13,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:13,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:13,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:13,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076645807] [2024-11-19 05:50:13,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076645807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:13,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:13,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:50:13,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33620138] [2024-11-19 05:50:13,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:13,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:50:13,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:13,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:50:13,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:50:13,944 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 240 [2024-11-19 05:50:13,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 468 transitions, 2666 flow. Second operand has 6 states, 6 states have (on average 182.16666666666666) internal successors, (1093), 6 states have internal predecessors, (1093), 0 states have call successors, (0), 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-11-19 05:50:13,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:13,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 240 [2024-11-19 05:50:13,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:14,582 INFO L124 PetriNetUnfolderBase]: 968/3386 cut-off events. [2024-11-19 05:50:14,582 INFO L125 PetriNetUnfolderBase]: For 3817/3888 co-relation queries the response was YES. [2024-11-19 05:50:14,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9627 conditions, 3386 events. 968/3386 cut-off events. For 3817/3888 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 24388 event pairs, 207 based on Foata normal form. 0/3298 useless extension candidates. Maximal degree in co-relation 9545. Up to 1565 conditions per place. [2024-11-19 05:50:14,612 INFO L140 encePairwiseOnDemand]: 225/240 looper letters, 239 selfloop transitions, 62 changer transitions 0/525 dead transitions. [2024-11-19 05:50:14,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 525 transitions, 3610 flow [2024-11-19 05:50:14,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:50:14,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:50:14,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1166 transitions. [2024-11-19 05:50:14,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8097222222222222 [2024-11-19 05:50:14,615 INFO L175 Difference]: Start difference. First operand has 258 places, 468 transitions, 2666 flow. Second operand 6 states and 1166 transitions. [2024-11-19 05:50:14,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 525 transitions, 3610 flow [2024-11-19 05:50:14,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 525 transitions, 3574 flow, removed 18 selfloop flow, removed 0 redundant places. [2024-11-19 05:50:14,647 INFO L231 Difference]: Finished difference. Result has 268 places, 517 transitions, 3256 flow [2024-11-19 05:50:14,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=2630, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3256, PETRI_PLACES=268, PETRI_TRANSITIONS=517} [2024-11-19 05:50:14,648 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 25 predicate places. [2024-11-19 05:50:14,648 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 517 transitions, 3256 flow [2024-11-19 05:50:14,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.16666666666666) internal successors, (1093), 6 states have internal predecessors, (1093), 0 states have call successors, (0), 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-11-19 05:50:14,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:14,649 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:14,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 05:50:14,650 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:14,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:14,650 INFO L85 PathProgramCache]: Analyzing trace with hash 33238092, now seen corresponding path program 1 times [2024-11-19 05:50:14,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:14,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676223856] [2024-11-19 05:50:14,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:14,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:15,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:15,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:15,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676223856] [2024-11-19 05:50:15,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676223856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:15,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:15,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:15,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13974034] [2024-11-19 05:50:15,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:15,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:15,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:15,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:15,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:17,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:17,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 517 transitions, 3256 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:17,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:17,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:17,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:19,124 INFO L124 PetriNetUnfolderBase]: 1524/5131 cut-off events. [2024-11-19 05:50:19,125 INFO L125 PetriNetUnfolderBase]: For 8793/8894 co-relation queries the response was YES. [2024-11-19 05:50:19,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16430 conditions, 5131 events. 1524/5131 cut-off events. For 8793/8894 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 41536 event pairs, 111 based on Foata normal form. 47/5076 useless extension candidates. Maximal degree in co-relation 16338. Up to 1002 conditions per place. [2024-11-19 05:50:19,179 INFO L140 encePairwiseOnDemand]: 211/240 looper letters, 478 selfloop transitions, 172 changer transitions 0/843 dead transitions. [2024-11-19 05:50:19,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 843 transitions, 7206 flow [2024-11-19 05:50:19,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 05:50:19,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 05:50:19,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3314 transitions. [2024-11-19 05:50:19,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7267543859649123 [2024-11-19 05:50:19,187 INFO L175 Difference]: Start difference. First operand has 268 places, 517 transitions, 3256 flow. Second operand 19 states and 3314 transitions. [2024-11-19 05:50:19,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 843 transitions, 7206 flow [2024-11-19 05:50:19,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 843 transitions, 7024 flow, removed 91 selfloop flow, removed 0 redundant places. [2024-11-19 05:50:19,265 INFO L231 Difference]: Finished difference. Result has 295 places, 640 transitions, 4992 flow [2024-11-19 05:50:19,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=3144, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=517, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4992, PETRI_PLACES=295, PETRI_TRANSITIONS=640} [2024-11-19 05:50:19,267 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 52 predicate places. [2024-11-19 05:50:19,268 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 640 transitions, 4992 flow [2024-11-19 05:50:19,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:19,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:19,269 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:19,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 05:50:19,270 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:19,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1740036200, now seen corresponding path program 2 times [2024-11-19 05:50:19,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:19,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324546008] [2024-11-19 05:50:19,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:50:19,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:19,316 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:50:19,317 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:20,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:20,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:20,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324546008] [2024-11-19 05:50:20,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324546008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:20,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:20,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:20,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048311396] [2024-11-19 05:50:20,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:20,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:20,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:20,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:20,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:21,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:21,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 640 transitions, 4992 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:21,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:21,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:21,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:22,920 INFO L124 PetriNetUnfolderBase]: 2138/7193 cut-off events. [2024-11-19 05:50:22,921 INFO L125 PetriNetUnfolderBase]: For 17382/17602 co-relation queries the response was YES. [2024-11-19 05:50:22,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24652 conditions, 7193 events. 2138/7193 cut-off events. For 17382/17602 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 65467 event pairs, 198 based on Foata normal form. 57/7126 useless extension candidates. Maximal degree in co-relation 24547. Up to 2162 conditions per place. [2024-11-19 05:50:23,104 INFO L140 encePairwiseOnDemand]: 207/240 looper letters, 458 selfloop transitions, 189 changer transitions 1/841 dead transitions. [2024-11-19 05:50:23,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 841 transitions, 8174 flow [2024-11-19 05:50:23,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 05:50:23,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 05:50:23,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2614 transitions. [2024-11-19 05:50:23,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7261111111111112 [2024-11-19 05:50:23,111 INFO L175 Difference]: Start difference. First operand has 295 places, 640 transitions, 4992 flow. Second operand 15 states and 2614 transitions. [2024-11-19 05:50:23,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 841 transitions, 8174 flow [2024-11-19 05:50:23,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 841 transitions, 8119 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-11-19 05:50:23,204 INFO L231 Difference]: Finished difference. Result has 314 places, 736 transitions, 7002 flow [2024-11-19 05:50:23,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=4951, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=640, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=462, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=7002, PETRI_PLACES=314, PETRI_TRANSITIONS=736} [2024-11-19 05:50:23,206 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 71 predicate places. [2024-11-19 05:50:23,206 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 736 transitions, 7002 flow [2024-11-19 05:50:23,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:23,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:23,208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:23,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 05:50:23,208 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:23,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:23,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2011476306, now seen corresponding path program 3 times [2024-11-19 05:50:23,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:23,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132691278] [2024-11-19 05:50:23,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:50:23,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:23,251 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 05:50:23,251 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:24,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:24,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:24,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132691278] [2024-11-19 05:50:24,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132691278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:24,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:24,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:24,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930915269] [2024-11-19 05:50:24,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:24,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:24,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:24,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:24,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:25,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:25,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 736 transitions, 7002 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:25,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:25,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:25,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:28,399 INFO L124 PetriNetUnfolderBase]: 3213/10760 cut-off events. [2024-11-19 05:50:28,399 INFO L125 PetriNetUnfolderBase]: For 35505/35856 co-relation queries the response was YES. [2024-11-19 05:50:28,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38860 conditions, 10760 events. 3213/10760 cut-off events. For 35505/35856 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 108684 event pairs, 300 based on Foata normal form. 116/10688 useless extension candidates. Maximal degree in co-relation 38744. Up to 2268 conditions per place. [2024-11-19 05:50:28,678 INFO L140 encePairwiseOnDemand]: 205/240 looper letters, 525 selfloop transitions, 374 changer transitions 2/1094 dead transitions. [2024-11-19 05:50:28,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1094 transitions, 12605 flow [2024-11-19 05:50:28,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 05:50:28,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 05:50:28,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3353 transitions. [2024-11-19 05:50:28,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7353070175438596 [2024-11-19 05:50:28,692 INFO L175 Difference]: Start difference. First operand has 314 places, 736 transitions, 7002 flow. Second operand 19 states and 3353 transitions. [2024-11-19 05:50:28,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1094 transitions, 12605 flow [2024-11-19 05:50:28,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1094 transitions, 12570 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-19 05:50:28,929 INFO L231 Difference]: Finished difference. Result has 344 places, 884 transitions, 10755 flow [2024-11-19 05:50:28,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=6971, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=736, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=10755, PETRI_PLACES=344, PETRI_TRANSITIONS=884} [2024-11-19 05:50:28,932 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 101 predicate places. [2024-11-19 05:50:28,933 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 884 transitions, 10755 flow [2024-11-19 05:50:28,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:28,934 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:28,935 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:28,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 05:50:28,936 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:28,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:28,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1782067446, now seen corresponding path program 4 times [2024-11-19 05:50:28,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:28,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645463107] [2024-11-19 05:50:28,937 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 05:50:28,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:28,977 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 05:50:28,978 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:29,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:29,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:29,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645463107] [2024-11-19 05:50:29,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645463107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:29,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:29,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:29,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444423055] [2024-11-19 05:50:29,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:29,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:29,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:29,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:29,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:30,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:30,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 884 transitions, 10755 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:30,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:30,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:30,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:33,616 INFO L124 PetriNetUnfolderBase]: 3264/10890 cut-off events. [2024-11-19 05:50:33,616 INFO L125 PetriNetUnfolderBase]: For 53230/53665 co-relation queries the response was YES. [2024-11-19 05:50:33,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42543 conditions, 10890 events. 3264/10890 cut-off events. For 53230/53665 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 109680 event pairs, 285 based on Foata normal form. 133/10851 useless extension candidates. Maximal degree in co-relation 42411. Up to 2156 conditions per place. [2024-11-19 05:50:33,749 INFO L140 encePairwiseOnDemand]: 219/240 looper letters, 670 selfloop transitions, 215 changer transitions 0/1078 dead transitions. [2024-11-19 05:50:33,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 1078 transitions, 14449 flow [2024-11-19 05:50:33,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 05:50:33,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 05:50:33,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3289 transitions. [2024-11-19 05:50:33,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7212719298245615 [2024-11-19 05:50:33,757 INFO L175 Difference]: Start difference. First operand has 344 places, 884 transitions, 10755 flow. Second operand 19 states and 3289 transitions. [2024-11-19 05:50:33,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 1078 transitions, 14449 flow [2024-11-19 05:50:34,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1078 transitions, 14358 flow, removed 43 selfloop flow, removed 3 redundant places. [2024-11-19 05:50:34,187 INFO L231 Difference]: Finished difference. Result has 368 places, 945 transitions, 12283 flow [2024-11-19 05:50:34,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=10664, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=884, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=688, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=12283, PETRI_PLACES=368, PETRI_TRANSITIONS=945} [2024-11-19 05:50:34,191 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 125 predicate places. [2024-11-19 05:50:34,191 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 945 transitions, 12283 flow [2024-11-19 05:50:34,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:34,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:34,193 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:34,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 05:50:34,193 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:34,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:34,194 INFO L85 PathProgramCache]: Analyzing trace with hash 225848600, now seen corresponding path program 5 times [2024-11-19 05:50:34,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:34,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223799409] [2024-11-19 05:50:34,195 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 05:50:34,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:34,250 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:50:34,250 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:35,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:35,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:35,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223799409] [2024-11-19 05:50:35,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223799409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:35,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:35,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:35,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161959041] [2024-11-19 05:50:35,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:35,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:35,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:35,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:35,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:36,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:36,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 945 transitions, 12283 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:36,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:36,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:36,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:41,029 INFO L124 PetriNetUnfolderBase]: 4447/14652 cut-off events. [2024-11-19 05:50:41,029 INFO L125 PetriNetUnfolderBase]: For 82538/83171 co-relation queries the response was YES. [2024-11-19 05:50:41,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58255 conditions, 14652 events. 4447/14652 cut-off events. For 82538/83171 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 158568 event pairs, 382 based on Foata normal form. 176/14574 useless extension candidates. Maximal degree in co-relation 58113. Up to 3117 conditions per place. [2024-11-19 05:50:41,169 INFO L140 encePairwiseOnDemand]: 207/240 looper letters, 639 selfloop transitions, 413 changer transitions 3/1248 dead transitions. [2024-11-19 05:50:41,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 1248 transitions, 18249 flow [2024-11-19 05:50:41,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 05:50:41,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 05:50:41,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3528 transitions. [2024-11-19 05:50:41,174 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.735 [2024-11-19 05:50:41,175 INFO L175 Difference]: Start difference. First operand has 368 places, 945 transitions, 12283 flow. Second operand 20 states and 3528 transitions. [2024-11-19 05:50:41,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 1248 transitions, 18249 flow [2024-11-19 05:50:41,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1248 transitions, 18068 flow, removed 66 selfloop flow, removed 9 redundant places. [2024-11-19 05:50:41,718 INFO L231 Difference]: Finished difference. Result has 389 places, 1060 transitions, 16157 flow [2024-11-19 05:50:41,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=12108, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=945, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=298, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=536, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=16157, PETRI_PLACES=389, PETRI_TRANSITIONS=1060} [2024-11-19 05:50:41,719 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 146 predicate places. [2024-11-19 05:50:41,719 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 1060 transitions, 16157 flow [2024-11-19 05:50:41,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:41,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:41,720 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:41,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 05:50:41,721 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:41,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:41,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1938151713, now seen corresponding path program 1 times [2024-11-19 05:50:41,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:41,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937427774] [2024-11-19 05:50:41,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:50:41,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:41,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:42,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:42,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:42,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937427774] [2024-11-19 05:50:42,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937427774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:42,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:42,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:42,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94433420] [2024-11-19 05:50:42,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:42,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:42,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:42,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:42,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:44,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 240 [2024-11-19 05:50:44,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1060 transitions, 16157 flow. Second operand has 13 states, 13 states have (on average 168.69230769230768) internal successors, (2193), 13 states have internal predecessors, (2193), 0 states have call successors, (0), 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-11-19 05:50:44,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:44,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 240 [2024-11-19 05:50:44,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:49,447 INFO L124 PetriNetUnfolderBase]: 5309/16661 cut-off events. [2024-11-19 05:50:49,447 INFO L125 PetriNetUnfolderBase]: For 101663/102170 co-relation queries the response was YES. [2024-11-19 05:50:49,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69922 conditions, 16661 events. 5309/16661 cut-off events. For 101663/102170 co-relation queries the response was YES. Maximal size of possible extension queue 548. Compared 179044 event pairs, 824 based on Foata normal form. 102/16497 useless extension candidates. Maximal degree in co-relation 69769. Up to 3950 conditions per place. [2024-11-19 05:50:49,684 INFO L140 encePairwiseOnDemand]: 219/240 looper letters, 580 selfloop transitions, 241 changer transitions 0/1214 dead transitions. [2024-11-19 05:50:49,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 1214 transitions, 19689 flow [2024-11-19 05:50:49,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 05:50:49,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 05:50:49,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2325 transitions. [2024-11-19 05:50:49,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7451923076923077 [2024-11-19 05:50:49,688 INFO L175 Difference]: Start difference. First operand has 389 places, 1060 transitions, 16157 flow. Second operand 13 states and 2325 transitions. [2024-11-19 05:50:49,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 1214 transitions, 19689 flow [2024-11-19 05:50:50,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 1214 transitions, 19620 flow, removed 23 selfloop flow, removed 7 redundant places. [2024-11-19 05:50:50,313 INFO L231 Difference]: Finished difference. Result has 399 places, 1078 transitions, 17259 flow [2024-11-19 05:50:50,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=16112, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1060, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=223, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=822, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=17259, PETRI_PLACES=399, PETRI_TRANSITIONS=1078} [2024-11-19 05:50:50,315 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 156 predicate places. [2024-11-19 05:50:50,315 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 1078 transitions, 17259 flow [2024-11-19 05:50:50,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 168.69230769230768) internal successors, (2193), 13 states have internal predecessors, (2193), 0 states have call successors, (0), 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-11-19 05:50:50,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:50,316 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:50,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 05:50:50,316 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:50,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:50,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1493437770, now seen corresponding path program 6 times [2024-11-19 05:50:50,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:50,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804530330] [2024-11-19 05:50:50,317 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 05:50:50,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:50,363 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-19 05:50:50,363 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:51,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:51,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:51,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804530330] [2024-11-19 05:50:51,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804530330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:51,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:51,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:51,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515771982] [2024-11-19 05:50:51,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:51,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:51,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:51,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:51,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:50:52,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:50:52,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 1078 transitions, 17259 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:52,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:52,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:50:52,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:58,010 INFO L124 PetriNetUnfolderBase]: 5021/16520 cut-off events. [2024-11-19 05:50:58,010 INFO L125 PetriNetUnfolderBase]: For 131274/132301 co-relation queries the response was YES. [2024-11-19 05:50:58,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73367 conditions, 16520 events. 5021/16520 cut-off events. For 131274/132301 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 183994 event pairs, 400 based on Foata normal form. 317/16572 useless extension candidates. Maximal degree in co-relation 73209. Up to 3311 conditions per place. [2024-11-19 05:50:58,214 INFO L140 encePairwiseOnDemand]: 207/240 looper letters, 706 selfloop transitions, 440 changer transitions 3/1348 dead transitions. [2024-11-19 05:50:58,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 1348 transitions, 23490 flow [2024-11-19 05:50:58,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 05:50:58,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 05:50:58,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3696 transitions. [2024-11-19 05:50:58,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-11-19 05:50:58,218 INFO L175 Difference]: Start difference. First operand has 399 places, 1078 transitions, 17259 flow. Second operand 21 states and 3696 transitions. [2024-11-19 05:50:58,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 1348 transitions, 23490 flow [2024-11-19 05:50:58,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 1348 transitions, 23298 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-19 05:50:58,861 INFO L231 Difference]: Finished difference. Result has 419 places, 1158 transitions, 21034 flow [2024-11-19 05:50:58,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=17108, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=366, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=646, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=21034, PETRI_PLACES=419, PETRI_TRANSITIONS=1158} [2024-11-19 05:50:58,863 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 176 predicate places. [2024-11-19 05:50:58,863 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1158 transitions, 21034 flow [2024-11-19 05:50:58,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:50:58,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:58,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:50:58,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 05:50:58,864 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:50:58,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:58,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1877225190, now seen corresponding path program 7 times [2024-11-19 05:50:58,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:58,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969257419] [2024-11-19 05:50:58,865 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 05:50:58,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:59,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:59,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:59,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969257419] [2024-11-19 05:50:59,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969257419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:59,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:59,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:50:59,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141029171] [2024-11-19 05:50:59,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:59,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:50:59,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:59,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:50:59,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:51:01,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:51:01,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1158 transitions, 21034 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:51:01,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:51:01,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:51:01,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:51:06,939 INFO L124 PetriNetUnfolderBase]: 5383/17748 cut-off events. [2024-11-19 05:51:06,939 INFO L125 PetriNetUnfolderBase]: For 173637/174671 co-relation queries the response was YES. [2024-11-19 05:51:07,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81960 conditions, 17748 events. 5383/17748 cut-off events. For 173637/174671 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 201050 event pairs, 416 based on Foata normal form. 351/17810 useless extension candidates. Maximal degree in co-relation 81795. Up to 3564 conditions per place. [2024-11-19 05:51:07,254 INFO L140 encePairwiseOnDemand]: 211/240 looper letters, 672 selfloop transitions, 566 changer transitions 0/1437 dead transitions. [2024-11-19 05:51:07,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1437 transitions, 27948 flow [2024-11-19 05:51:07,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 05:51:07,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 05:51:07,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3315 transitions. [2024-11-19 05:51:07,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7269736842105263 [2024-11-19 05:51:07,257 INFO L175 Difference]: Start difference. First operand has 419 places, 1158 transitions, 21034 flow. Second operand 19 states and 3315 transitions. [2024-11-19 05:51:07,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1437 transitions, 27948 flow [2024-11-19 05:51:08,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 1437 transitions, 27879 flow, removed 7 selfloop flow, removed 12 redundant places. [2024-11-19 05:51:08,211 INFO L231 Difference]: Finished difference. Result has 433 places, 1252 transitions, 25264 flow [2024-11-19 05:51:08,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=20965, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=474, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=599, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=25264, PETRI_PLACES=433, PETRI_TRANSITIONS=1252} [2024-11-19 05:51:08,213 INFO L277 CegarLoopForPetriNet]: 243 programPoint places, 190 predicate places. [2024-11-19 05:51:08,213 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 1252 transitions, 25264 flow [2024-11-19 05:51:08,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:51:08,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:51:08,215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:51:08,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 05:51:08,215 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2024-11-19 05:51:08,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:51:08,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1469722600, now seen corresponding path program 8 times [2024-11-19 05:51:08,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:51:08,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885959378] [2024-11-19 05:51:08,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:51:08,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:51:08,406 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:51:08,406 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:51:09,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:51:09,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:51:09,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885959378] [2024-11-19 05:51:09,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885959378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:51:09,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:51:09,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 05:51:09,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800069000] [2024-11-19 05:51:09,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:51:09,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 05:51:09,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:51:09,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 05:51:09,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-19 05:51:10,438 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 240 [2024-11-19 05:51:10,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 1252 transitions, 25264 flow. Second operand has 13 states, 13 states have (on average 166.69230769230768) internal successors, (2167), 13 states have internal predecessors, (2167), 0 states have call successors, (0), 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-11-19 05:51:10,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:51:10,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 240 [2024-11-19 05:51:10,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand