./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 09:27:03,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 09:27:03,825 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-13 09:27:03,832 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 09:27:03,833 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 09:27:03,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 09:27:03,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 09:27:03,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 09:27:03,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 09:27:03,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 09:27:03,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 09:27:03,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 09:27:03,866 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 09:27:03,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 09:27:03,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 09:27:03,867 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 09:27:03,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 09:27:03,868 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 09:27:03,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 09:27:03,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 09:27:03,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 09:27:03,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 09:27:03,875 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-13 09:27:03,875 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 09:27:03,875 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 09:27:03,876 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 09:27:03,876 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 09:27:03,876 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 09:27:03,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 09:27:03,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 09:27:03,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 09:27:03,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:27:03,877 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 09:27:03,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 09:27:03,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 09:27:03,880 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 09:27:03,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 09:27:03,881 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 09:27:03,881 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 09:27:03,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 09:27:03,882 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 09:27:03,883 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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2024-10-13 09:27:04,141 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 09:27:04,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 09:27:04,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 09:27:04,172 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 09:27:04,173 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 09:27:04,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2024-10-13 09:27:05,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 09:27:06,031 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 09:27:06,032 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2024-10-13 09:27:06,059 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c426e2d6/34cd4eb4a55e49a5a7e2bc0003c45a5b/FLAG08ced66f5 [2024-10-13 09:27:06,307 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c426e2d6/34cd4eb4a55e49a5a7e2bc0003c45a5b [2024-10-13 09:27:06,309 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 09:27:06,310 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 09:27:06,311 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 09:27:06,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 09:27:06,318 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 09:27:06,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:27:06" (1/1) ... [2024-10-13 09:27:06,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5df685b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:06, skipping insertion in model container [2024-10-13 09:27:06,320 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:27:06" (1/1) ... [2024-10-13 09:27:06,374 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 09:27:06,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:27:06,955 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 09:27:07,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:27:07,077 INFO L204 MainTranslator]: Completed translation [2024-10-13 09:27:07,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07 WrapperNode [2024-10-13 09:27:07,077 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 09:27:07,078 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 09:27:07,079 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 09:27:07,079 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 09:27:07,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,109 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,160 INFO L138 Inliner]: procedures = 274, calls = 64, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 483 [2024-10-13 09:27:07,161 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 09:27:07,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 09:27:07,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 09:27:07,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 09:27:07,174 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,215 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,224 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 09:27:07,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 09:27:07,225 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 09:27:07,225 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 09:27:07,225 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (1/1) ... [2024-10-13 09:27:07,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:27:07,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:27:07,274 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-10-13 09:27:07,277 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-10-13 09:27:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-13 09:27:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-13 09:27:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-13 09:27:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-13 09:27:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-13 09:27:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-13 09:27:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-13 09:27:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-13 09:27:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 09:27:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-13 09:27:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 09:27:07,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 09:27:07,315 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 09:27:07,452 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 09:27:07,455 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 09:27:08,296 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 09:27:08,296 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 09:27:08,355 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 09:27:08,357 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 09:27:08,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:27:08 BoogieIcfgContainer [2024-10-13 09:27:08,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 09:27:08,386 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 09:27:08,388 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 09:27:08,391 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 09:27:08,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:27:06" (1/3) ... [2024-10-13 09:27:08,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541ae131 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:27:08, skipping insertion in model container [2024-10-13 09:27:08,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:27:07" (2/3) ... [2024-10-13 09:27:08,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541ae131 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:27:08, skipping insertion in model container [2024-10-13 09:27:08,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:27:08" (3/3) ... [2024-10-13 09:27:08,397 INFO L112 eAbstractionObserver]: Analyzing ICFG queue.i [2024-10-13 09:27:08,416 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 09:27:08,416 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2024-10-13 09:27:08,416 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 09:27:08,594 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 09:27:08,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 542 places, 553 transitions, 1120 flow [2024-10-13 09:27:08,926 INFO L124 PetriNetUnfolderBase]: 18/551 cut-off events. [2024-10-13 09:27:08,927 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 09:27:08,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 560 conditions, 551 events. 18/551 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 729 event pairs, 0 based on Foata normal form. 0/491 useless extension candidates. Maximal degree in co-relation 423. Up to 2 conditions per place. [2024-10-13 09:27:08,943 INFO L82 GeneralOperation]: Start removeDead. Operand has 542 places, 553 transitions, 1120 flow [2024-10-13 09:27:08,956 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 529 places, 538 transitions, 1085 flow [2024-10-13 09:27:08,971 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 09:27:08,979 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;@d8e8b3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 09:27:08,979 INFO L334 AbstractCegarLoop]: Starting to check reachability of 79 error locations. [2024-10-13 09:27:08,985 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 09:27:08,985 INFO L124 PetriNetUnfolderBase]: 0/36 cut-off events. [2024-10-13 09:27:08,985 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 09:27:08,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:08,987 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-10-13 09:27:08,988 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:08,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:08,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1074808205, now seen corresponding path program 1 times [2024-10-13 09:27:09,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:09,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165041596] [2024-10-13 09:27:09,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:09,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:09,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:09,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:09,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165041596] [2024-10-13 09:27:09,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165041596] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:09,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:09,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 09:27:09,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572296146] [2024-10-13 09:27:09,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:09,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:27:09,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:09,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:27:09,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:27:09,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 521 out of 553 [2024-10-13 09:27:09,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 529 places, 538 transitions, 1085 flow. Second operand has 3 states, 3 states have (on average 522.3333333333334) internal successors, (1567), 3 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:09,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:09,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 521 of 553 [2024-10-13 09:27:09,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:09,825 INFO L124 PetriNetUnfolderBase]: 61/1645 cut-off events. [2024-10-13 09:27:09,825 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-13 09:27:09,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1740 conditions, 1645 events. 61/1645 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 7606 event pairs, 27 based on Foata normal form. 37/1505 useless extension candidates. Maximal degree in co-relation 1595. Up to 70 conditions per place. [2024-10-13 09:27:09,845 INFO L140 encePairwiseOnDemand]: 544/553 looper letters, 15 selfloop transitions, 2 changer transitions 0/527 dead transitions. [2024-10-13 09:27:09,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 527 transitions, 1097 flow [2024-10-13 09:27:09,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:27:09,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:27:09,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1587 transitions. [2024-10-13 09:27:09,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9566003616636528 [2024-10-13 09:27:09,874 INFO L175 Difference]: Start difference. First operand has 529 places, 538 transitions, 1085 flow. Second operand 3 states and 1587 transitions. [2024-10-13 09:27:09,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 527 transitions, 1097 flow [2024-10-13 09:27:09,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 523 places, 527 transitions, 1092 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 09:27:09,895 INFO L231 Difference]: Finished difference. Result has 523 places, 527 transitions, 1062 flow [2024-10-13 09:27:09,898 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1058, PETRI_DIFFERENCE_MINUEND_PLACES=521, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=527, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=525, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1062, PETRI_PLACES=523, PETRI_TRANSITIONS=527} [2024-10-13 09:27:09,902 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -6 predicate places. [2024-10-13 09:27:09,902 INFO L471 AbstractCegarLoop]: Abstraction has has 523 places, 527 transitions, 1062 flow [2024-10-13 09:27:09,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 522.3333333333334) internal successors, (1567), 3 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:09,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:09,904 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] [2024-10-13 09:27:09,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 09:27:09,904 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:09,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:09,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1021316997, now seen corresponding path program 1 times [2024-10-13 09:27:09,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:09,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369203378] [2024-10-13 09:27:09,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:09,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:10,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:10,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369203378] [2024-10-13 09:27:10,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369203378] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:10,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:10,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 09:27:10,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382460637] [2024-10-13 09:27:10,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:10,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:27:10,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:10,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:27:10,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:27:10,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 521 out of 553 [2024-10-13 09:27:10,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 527 transitions, 1062 flow. Second operand has 3 states, 3 states have (on average 522.3333333333334) internal successors, (1567), 3 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:10,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:10,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 521 of 553 [2024-10-13 09:27:10,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:10,400 INFO L124 PetriNetUnfolderBase]: 69/1919 cut-off events. [2024-10-13 09:27:10,401 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 09:27:10,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2012 conditions, 1919 events. 69/1919 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 9594 event pairs, 29 based on Foata normal form. 0/1714 useless extension candidates. Maximal degree in co-relation 1968. Up to 74 conditions per place. [2024-10-13 09:27:10,421 INFO L140 encePairwiseOnDemand]: 550/553 looper letters, 15 selfloop transitions, 2 changer transitions 0/526 dead transitions. [2024-10-13 09:27:10,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 524 places, 526 transitions, 1094 flow [2024-10-13 09:27:10,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:27:10,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:27:10,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1581 transitions. [2024-10-13 09:27:10,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9529837251356239 [2024-10-13 09:27:10,428 INFO L175 Difference]: Start difference. First operand has 523 places, 527 transitions, 1062 flow. Second operand 3 states and 1581 transitions. [2024-10-13 09:27:10,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 524 places, 526 transitions, 1094 flow [2024-10-13 09:27:10,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 522 places, 526 transitions, 1090 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 09:27:10,439 INFO L231 Difference]: Finished difference. Result has 522 places, 526 transitions, 1060 flow [2024-10-13 09:27:10,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1056, PETRI_DIFFERENCE_MINUEND_PLACES=520, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=524, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1060, PETRI_PLACES=522, PETRI_TRANSITIONS=526} [2024-10-13 09:27:10,441 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -7 predicate places. [2024-10-13 09:27:10,442 INFO L471 AbstractCegarLoop]: Abstraction has has 522 places, 526 transitions, 1060 flow [2024-10-13 09:27:10,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 522.3333333333334) internal successors, (1567), 3 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:10,443 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:10,444 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-10-13 09:27:10,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 09:27:10,444 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:10,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:10,445 INFO L85 PathProgramCache]: Analyzing trace with hash -905983325, now seen corresponding path program 1 times [2024-10-13 09:27:10,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:10,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034155254] [2024-10-13 09:27:10,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:10,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:10,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:10,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:10,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:10,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034155254] [2024-10-13 09:27:10,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034155254] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:10,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:10,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:10,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477498607] [2024-10-13 09:27:10,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:10,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:10,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:10,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:10,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:11,838 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 553 [2024-10-13 09:27:11,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 526 transitions, 1060 flow. Second operand has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:11,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:11,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 553 [2024-10-13 09:27:11,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:14,775 INFO L124 PetriNetUnfolderBase]: 3671/15055 cut-off events. [2024-10-13 09:27:14,776 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-10-13 09:27:14,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22103 conditions, 15055 events. 3671/15055 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 136995 event pairs, 3314 based on Foata normal form. 0/13594 useless extension candidates. Maximal degree in co-relation 22055. Up to 6868 conditions per place. [2024-10-13 09:27:14,895 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 138 selfloop transitions, 5 changer transitions 0/525 dead transitions. [2024-10-13 09:27:14,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 525 transitions, 1344 flow [2024-10-13 09:27:14,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:14,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:14,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2520 transitions. [2024-10-13 09:27:14,903 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.759493670886076 [2024-10-13 09:27:14,904 INFO L175 Difference]: Start difference. First operand has 522 places, 526 transitions, 1060 flow. Second operand 6 states and 2520 transitions. [2024-10-13 09:27:14,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 525 transitions, 1344 flow [2024-10-13 09:27:14,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 524 places, 525 transitions, 1340 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 09:27:14,915 INFO L231 Difference]: Finished difference. Result has 524 places, 525 transitions, 1064 flow [2024-10-13 09:27:14,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1054, PETRI_DIFFERENCE_MINUEND_PLACES=519, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=520, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1064, PETRI_PLACES=524, PETRI_TRANSITIONS=525} [2024-10-13 09:27:14,918 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -5 predicate places. [2024-10-13 09:27:14,918 INFO L471 AbstractCegarLoop]: Abstraction has has 524 places, 525 transitions, 1064 flow [2024-10-13 09:27:14,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:14,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:14,921 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:27:14,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 09:27:14,922 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:14,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:14,922 INFO L85 PathProgramCache]: Analyzing trace with hash 58164248, now seen corresponding path program 1 times [2024-10-13 09:27:14,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:14,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780868895] [2024-10-13 09:27:14,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:14,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:15,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:15,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:15,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780868895] [2024-10-13 09:27:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780868895] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:15,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:15,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:15,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742098038] [2024-10-13 09:27:15,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:15,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:15,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:15,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:15,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:16,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 553 [2024-10-13 09:27:16,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 524 places, 525 transitions, 1064 flow. Second operand has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:16,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:16,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 553 [2024-10-13 09:27:16,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:19,358 INFO L124 PetriNetUnfolderBase]: 3671/15054 cut-off events. [2024-10-13 09:27:19,359 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-10-13 09:27:19,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22105 conditions, 15054 events. 3671/15054 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 137007 event pairs, 3314 based on Foata normal form. 0/13594 useless extension candidates. Maximal degree in co-relation 22041. Up to 6868 conditions per place. [2024-10-13 09:27:19,476 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 138 selfloop transitions, 5 changer transitions 0/524 dead transitions. [2024-10-13 09:27:19,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 528 places, 524 transitions, 1348 flow [2024-10-13 09:27:19,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:19,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:19,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2520 transitions. [2024-10-13 09:27:19,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.759493670886076 [2024-10-13 09:27:19,483 INFO L175 Difference]: Start difference. First operand has 524 places, 525 transitions, 1064 flow. Second operand 6 states and 2520 transitions. [2024-10-13 09:27:19,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 528 places, 524 transitions, 1348 flow [2024-10-13 09:27:19,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 523 places, 524 transitions, 1338 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 09:27:19,491 INFO L231 Difference]: Finished difference. Result has 523 places, 524 transitions, 1062 flow [2024-10-13 09:27:19,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1052, PETRI_DIFFERENCE_MINUEND_PLACES=518, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=519, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1062, PETRI_PLACES=523, PETRI_TRANSITIONS=524} [2024-10-13 09:27:19,493 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -6 predicate places. [2024-10-13 09:27:19,494 INFO L471 AbstractCegarLoop]: Abstraction has has 523 places, 524 transitions, 1062 flow [2024-10-13 09:27:19,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:19,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:19,496 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] [2024-10-13 09:27:19,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 09:27:19,496 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:19,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:19,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1215733621, now seen corresponding path program 1 times [2024-10-13 09:27:19,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:19,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192725970] [2024-10-13 09:27:19,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:19,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:19,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:19,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:19,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:19,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192725970] [2024-10-13 09:27:19,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192725970] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:19,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:19,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:19,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700863440] [2024-10-13 09:27:19,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:19,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:19,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:19,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:19,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:20,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 553 [2024-10-13 09:27:20,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 524 transitions, 1062 flow. Second operand has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:20,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:20,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 553 [2024-10-13 09:27:20,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:22,867 INFO L124 PetriNetUnfolderBase]: 3671/15053 cut-off events. [2024-10-13 09:27:22,867 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-10-13 09:27:22,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22104 conditions, 15053 events. 3671/15053 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 136974 event pairs, 3314 based on Foata normal form. 0/13594 useless extension candidates. Maximal degree in co-relation 22032. Up to 6868 conditions per place. [2024-10-13 09:27:22,969 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 138 selfloop transitions, 5 changer transitions 0/523 dead transitions. [2024-10-13 09:27:22,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 523 transitions, 1346 flow [2024-10-13 09:27:22,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:22,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:22,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2520 transitions. [2024-10-13 09:27:22,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.759493670886076 [2024-10-13 09:27:22,975 INFO L175 Difference]: Start difference. First operand has 523 places, 524 transitions, 1062 flow. Second operand 6 states and 2520 transitions. [2024-10-13 09:27:22,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 523 transitions, 1346 flow [2024-10-13 09:27:22,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 522 places, 523 transitions, 1336 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 09:27:22,985 INFO L231 Difference]: Finished difference. Result has 522 places, 523 transitions, 1060 flow [2024-10-13 09:27:22,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=517, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1060, PETRI_PLACES=522, PETRI_TRANSITIONS=523} [2024-10-13 09:27:22,989 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -7 predicate places. [2024-10-13 09:27:22,989 INFO L471 AbstractCegarLoop]: Abstraction has has 522 places, 523 transitions, 1060 flow [2024-10-13 09:27:22,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:22,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:22,991 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] [2024-10-13 09:27:22,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 09:27:22,992 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:22,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:22,993 INFO L85 PathProgramCache]: Analyzing trace with hash -846706854, now seen corresponding path program 1 times [2024-10-13 09:27:22,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:22,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904452731] [2024-10-13 09:27:22,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:22,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:23,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:23,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:23,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:23,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904452731] [2024-10-13 09:27:23,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904452731] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:23,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:23,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:23,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233214945] [2024-10-13 09:27:23,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:23,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:23,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:23,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:23,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:24,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 458 out of 553 [2024-10-13 09:27:24,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 523 transitions, 1060 flow. Second operand has 6 states, 6 states have (on average 461.1666666666667) internal successors, (2767), 6 states have internal predecessors, (2767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:24,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:24,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 458 of 553 [2024-10-13 09:27:24,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:25,752 INFO L124 PetriNetUnfolderBase]: 831/5571 cut-off events. [2024-10-13 09:27:25,752 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-13 09:27:25,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7149 conditions, 5571 events. 831/5571 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 45310 event pairs, 674 based on Foata normal form. 0/4962 useless extension candidates. Maximal degree in co-relation 7059. Up to 1475 conditions per place. [2024-10-13 09:27:25,786 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 76 selfloop transitions, 5 changer transitions 0/522 dead transitions. [2024-10-13 09:27:25,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 522 transitions, 1220 flow [2024-10-13 09:27:25,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:25,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:25,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2830 transitions. [2024-10-13 09:27:25,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8529234478601567 [2024-10-13 09:27:25,793 INFO L175 Difference]: Start difference. First operand has 522 places, 523 transitions, 1060 flow. Second operand 6 states and 2830 transitions. [2024-10-13 09:27:25,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 522 transitions, 1220 flow [2024-10-13 09:27:25,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 522 transitions, 1210 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 09:27:25,804 INFO L231 Difference]: Finished difference. Result has 521 places, 522 transitions, 1058 flow [2024-10-13 09:27:25,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=517, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1058, PETRI_PLACES=521, PETRI_TRANSITIONS=522} [2024-10-13 09:27:25,806 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -8 predicate places. [2024-10-13 09:27:25,806 INFO L471 AbstractCegarLoop]: Abstraction has has 521 places, 522 transitions, 1058 flow [2024-10-13 09:27:25,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 461.1666666666667) internal successors, (2767), 6 states have internal predecessors, (2767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:25,808 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:25,808 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-10-13 09:27:25,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 09:27:25,809 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:25,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:25,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1483324975, now seen corresponding path program 1 times [2024-10-13 09:27:25,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:25,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387249420] [2024-10-13 09:27:25,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:25,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:26,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:26,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:26,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387249420] [2024-10-13 09:27:26,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387249420] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:26,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:26,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:26,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587771223] [2024-10-13 09:27:26,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:26,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:26,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:26,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:26,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:27,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 458 out of 553 [2024-10-13 09:27:27,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 521 places, 522 transitions, 1058 flow. Second operand has 6 states, 6 states have (on average 461.1666666666667) internal successors, (2767), 6 states have internal predecessors, (2767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:27,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:27,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 458 of 553 [2024-10-13 09:27:27,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:28,150 INFO L124 PetriNetUnfolderBase]: 831/5570 cut-off events. [2024-10-13 09:27:28,150 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-13 09:27:28,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7148 conditions, 5570 events. 831/5570 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 45095 event pairs, 674 based on Foata normal form. 0/4962 useless extension candidates. Maximal degree in co-relation 7020. Up to 1475 conditions per place. [2024-10-13 09:27:28,190 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 76 selfloop transitions, 5 changer transitions 0/521 dead transitions. [2024-10-13 09:27:28,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 525 places, 521 transitions, 1218 flow [2024-10-13 09:27:28,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:28,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:28,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2830 transitions. [2024-10-13 09:27:28,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8529234478601567 [2024-10-13 09:27:28,199 INFO L175 Difference]: Start difference. First operand has 521 places, 522 transitions, 1058 flow. Second operand 6 states and 2830 transitions. [2024-10-13 09:27:28,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 525 places, 521 transitions, 1218 flow [2024-10-13 09:27:28,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 520 places, 521 transitions, 1208 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 09:27:28,209 INFO L231 Difference]: Finished difference. Result has 520 places, 521 transitions, 1056 flow [2024-10-13 09:27:28,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1046, PETRI_DIFFERENCE_MINUEND_PLACES=515, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1056, PETRI_PLACES=520, PETRI_TRANSITIONS=521} [2024-10-13 09:27:28,211 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -9 predicate places. [2024-10-13 09:27:28,211 INFO L471 AbstractCegarLoop]: Abstraction has has 520 places, 521 transitions, 1056 flow [2024-10-13 09:27:28,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 461.1666666666667) internal successors, (2767), 6 states have internal predecessors, (2767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:28,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:28,213 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] [2024-10-13 09:27:28,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 09:27:28,214 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:28,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:28,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1232829961, now seen corresponding path program 1 times [2024-10-13 09:27:28,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:28,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288387808] [2024-10-13 09:27:28,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:28,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:28,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:28,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:28,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288387808] [2024-10-13 09:27:28,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288387808] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:28,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:28,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 09:27:28,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039576310] [2024-10-13 09:27:28,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:28,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:27:28,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:28,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:27:28,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:27:28,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 525 out of 553 [2024-10-13 09:27:28,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 520 places, 521 transitions, 1056 flow. Second operand has 3 states, 3 states have (on average 527.0) internal successors, (1581), 3 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:28,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:28,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 525 of 553 [2024-10-13 09:27:28,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:28,879 INFO L124 PetriNetUnfolderBase]: 114/2637 cut-off events. [2024-10-13 09:27:28,879 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-13 09:27:28,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2804 conditions, 2637 events. 114/2637 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 13888 event pairs, 25 based on Foata normal form. 0/2341 useless extension candidates. Maximal degree in co-relation 2695. Up to 88 conditions per place. [2024-10-13 09:27:28,910 INFO L140 encePairwiseOnDemand]: 548/553 looper letters, 22 selfloop transitions, 4 changer transitions 0/532 dead transitions. [2024-10-13 09:27:28,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 522 places, 532 transitions, 1131 flow [2024-10-13 09:27:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:27:28,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:27:28,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1602 transitions. [2024-10-13 09:27:28,915 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9656419529837251 [2024-10-13 09:27:28,915 INFO L175 Difference]: Start difference. First operand has 520 places, 521 transitions, 1056 flow. Second operand 3 states and 1602 transitions. [2024-10-13 09:27:28,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 522 places, 532 transitions, 1131 flow [2024-10-13 09:27:28,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 517 places, 532 transitions, 1121 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 09:27:28,932 INFO L231 Difference]: Finished difference. Result has 519 places, 525 transitions, 1080 flow [2024-10-13 09:27:28,933 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1046, PETRI_DIFFERENCE_MINUEND_PLACES=515, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=517, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1080, PETRI_PLACES=519, PETRI_TRANSITIONS=525} [2024-10-13 09:27:28,934 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -10 predicate places. [2024-10-13 09:27:28,935 INFO L471 AbstractCegarLoop]: Abstraction has has 519 places, 525 transitions, 1080 flow [2024-10-13 09:27:28,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 527.0) internal successors, (1581), 3 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:28,936 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:28,936 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] [2024-10-13 09:27:28,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 09:27:28,937 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:28,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:28,941 INFO L85 PathProgramCache]: Analyzing trace with hash -144851381, now seen corresponding path program 1 times [2024-10-13 09:27:28,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:28,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373847313] [2024-10-13 09:27:28,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:28,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:30,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:30,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:30,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373847313] [2024-10-13 09:27:30,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373847313] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:30,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:30,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-13 09:27:30,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218413317] [2024-10-13 09:27:30,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:30,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 09:27:30,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:30,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 09:27:30,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-10-13 09:27:31,950 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 494 out of 553 [2024-10-13 09:27:31,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 525 transitions, 1080 flow. Second operand has 13 states, 13 states have (on average 495.9230769230769) internal successors, (6447), 13 states have internal predecessors, (6447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:31,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:31,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 494 of 553 [2024-10-13 09:27:31,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:32,884 INFO L124 PetriNetUnfolderBase]: 251/4159 cut-off events. [2024-10-13 09:27:32,884 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-10-13 09:27:32,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4661 conditions, 4159 events. 251/4159 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 28782 event pairs, 81 based on Foata normal form. 0/3701 useless extension candidates. Maximal degree in co-relation 4177. Up to 356 conditions per place. [2024-10-13 09:27:32,916 INFO L140 encePairwiseOnDemand]: 535/553 looper letters, 32 selfloop transitions, 17 changer transitions 0/527 dead transitions. [2024-10-13 09:27:32,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 527 transitions, 1184 flow [2024-10-13 09:27:32,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 09:27:32,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 09:27:32,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 5978 transitions. [2024-10-13 09:27:32,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9008438818565401 [2024-10-13 09:27:32,933 INFO L175 Difference]: Start difference. First operand has 519 places, 525 transitions, 1080 flow. Second operand 12 states and 5978 transitions. [2024-10-13 09:27:32,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 527 transitions, 1184 flow [2024-10-13 09:27:32,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 525 places, 527 transitions, 1176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 09:27:32,946 INFO L231 Difference]: Finished difference. Result has 526 places, 523 transitions, 1113 flow [2024-10-13 09:27:32,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1064, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1113, PETRI_PLACES=526, PETRI_TRANSITIONS=523} [2024-10-13 09:27:32,949 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -3 predicate places. [2024-10-13 09:27:32,949 INFO L471 AbstractCegarLoop]: Abstraction has has 526 places, 523 transitions, 1113 flow [2024-10-13 09:27:32,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 495.9230769230769) internal successors, (6447), 13 states have internal predecessors, (6447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:32,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:32,953 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] [2024-10-13 09:27:32,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 09:27:32,953 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:32,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:32,954 INFO L85 PathProgramCache]: Analyzing trace with hash 2074613299, now seen corresponding path program 1 times [2024-10-13 09:27:32,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:32,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159170698] [2024-10-13 09:27:32,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:32,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:33,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:33,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:33,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159170698] [2024-10-13 09:27:33,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159170698] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:33,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:33,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:33,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360537897] [2024-10-13 09:27:33,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:33,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:33,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:33,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:33,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:34,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 429 out of 553 [2024-10-13 09:27:34,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 526 places, 523 transitions, 1113 flow. Second operand has 6 states, 6 states have (on average 432.5) internal successors, (2595), 6 states have internal predecessors, (2595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:34,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:34,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 429 of 553 [2024-10-13 09:27:34,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:37,313 INFO L124 PetriNetUnfolderBase]: 3115/15048 cut-off events. [2024-10-13 09:27:37,313 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-10-13 09:27:37,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21304 conditions, 15048 events. 3115/15048 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 141151 event pairs, 1131 based on Foata normal form. 0/13610 useless extension candidates. Maximal degree in co-relation 20505. Up to 4528 conditions per place. [2024-10-13 09:27:37,425 INFO L140 encePairwiseOnDemand]: 499/553 looper letters, 125 selfloop transitions, 84 changer transitions 0/621 dead transitions. [2024-10-13 09:27:37,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 531 places, 621 transitions, 1735 flow [2024-10-13 09:27:37,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:37,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:37,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2789 transitions. [2024-10-13 09:27:37,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8405666063893912 [2024-10-13 09:27:37,432 INFO L175 Difference]: Start difference. First operand has 526 places, 523 transitions, 1113 flow. Second operand 6 states and 2789 transitions. [2024-10-13 09:27:37,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 531 places, 621 transitions, 1735 flow [2024-10-13 09:27:37,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 621 transitions, 1708 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-10-13 09:27:37,447 INFO L231 Difference]: Finished difference. Result has 526 places, 603 transitions, 1682 flow [2024-10-13 09:27:37,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1086, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=475, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1682, PETRI_PLACES=526, PETRI_TRANSITIONS=603} [2024-10-13 09:27:37,449 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -3 predicate places. [2024-10-13 09:27:37,449 INFO L471 AbstractCegarLoop]: Abstraction has has 526 places, 603 transitions, 1682 flow [2024-10-13 09:27:37,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 432.5) internal successors, (2595), 6 states have internal predecessors, (2595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:37,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:37,451 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] [2024-10-13 09:27:37,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 09:27:37,451 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:37,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:37,452 INFO L85 PathProgramCache]: Analyzing trace with hash -514934935, now seen corresponding path program 1 times [2024-10-13 09:27:37,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:37,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128209735] [2024-10-13 09:27:37,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:37,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:37,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:37,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128209735] [2024-10-13 09:27:37,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128209735] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:37,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 09:27:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495981543] [2024-10-13 09:27:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:37,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:27:37,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:37,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:27:37,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:27:37,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 526 out of 553 [2024-10-13 09:27:37,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 526 places, 603 transitions, 1682 flow. Second operand has 3 states, 3 states have (on average 528.0) internal successors, (1584), 3 states have internal predecessors, (1584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:37,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:37,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 526 of 553 [2024-10-13 09:27:37,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:39,466 INFO L124 PetriNetUnfolderBase]: 990/8705 cut-off events. [2024-10-13 09:27:39,466 INFO L125 PetriNetUnfolderBase]: For 621/633 co-relation queries the response was YES. [2024-10-13 09:27:39,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12465 conditions, 8705 events. 990/8705 cut-off events. For 621/633 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 73642 event pairs, 110 based on Foata normal form. 24/7942 useless extension candidates. Maximal degree in co-relation 11823. Up to 966 conditions per place. [2024-10-13 09:27:39,541 INFO L140 encePairwiseOnDemand]: 549/553 looper letters, 18 selfloop transitions, 3 changer transitions 0/589 dead transitions. [2024-10-13 09:27:39,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 525 places, 589 transitions, 1643 flow [2024-10-13 09:27:39,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:27:39,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:27:39,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1600 transitions. [2024-10-13 09:27:39,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9644364074743822 [2024-10-13 09:27:39,546 INFO L175 Difference]: Start difference. First operand has 526 places, 603 transitions, 1682 flow. Second operand 3 states and 1600 transitions. [2024-10-13 09:27:39,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 525 places, 589 transitions, 1643 flow [2024-10-13 09:27:39,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 523 places, 589 transitions, 1615 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-13 09:27:39,572 INFO L231 Difference]: Finished difference. Result has 524 places, 583 transitions, 1571 flow [2024-10-13 09:27:39,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1556, PETRI_DIFFERENCE_MINUEND_PLACES=521, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1571, PETRI_PLACES=524, PETRI_TRANSITIONS=583} [2024-10-13 09:27:39,574 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, -5 predicate places. [2024-10-13 09:27:39,574 INFO L471 AbstractCegarLoop]: Abstraction has has 524 places, 583 transitions, 1571 flow [2024-10-13 09:27:39,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 528.0) internal successors, (1584), 3 states have internal predecessors, (1584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:39,575 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:39,575 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] [2024-10-13 09:27:39,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 09:27:39,576 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:39,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:39,576 INFO L85 PathProgramCache]: Analyzing trace with hash -718512967, now seen corresponding path program 1 times [2024-10-13 09:27:39,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:39,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582280030] [2024-10-13 09:27:39,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:39,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:39,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:40,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:40,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:40,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582280030] [2024-10-13 09:27:40,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582280030] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:40,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:40,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:40,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116120327] [2024-10-13 09:27:40,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:40,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:40,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:40,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:40,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:40,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 377 out of 553 [2024-10-13 09:27:40,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 524 places, 583 transitions, 1571 flow. Second operand has 6 states, 6 states have (on average 382.8333333333333) internal successors, (2297), 6 states have internal predecessors, (2297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:40,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:40,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 377 of 553 [2024-10-13 09:27:40,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:44,886 INFO L124 PetriNetUnfolderBase]: 6037/22361 cut-off events. [2024-10-13 09:27:44,886 INFO L125 PetriNetUnfolderBase]: For 4278/4509 co-relation queries the response was YES. [2024-10-13 09:27:44,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40939 conditions, 22361 events. 6037/22361 cut-off events. For 4278/4509 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 221900 event pairs, 3626 based on Foata normal form. 30/20347 useless extension candidates. Maximal degree in co-relation 39596. Up to 11092 conditions per place. [2024-10-13 09:27:45,070 INFO L140 encePairwiseOnDemand]: 504/553 looper letters, 228 selfloop transitions, 156 changer transitions 0/743 dead transitions. [2024-10-13 09:27:45,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 528 places, 743 transitions, 2763 flow [2024-10-13 09:27:45,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:45,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:45,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2587 transitions. [2024-10-13 09:27:45,075 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7796865581675708 [2024-10-13 09:27:45,075 INFO L175 Difference]: Start difference. First operand has 524 places, 583 transitions, 1571 flow. Second operand 6 states and 2587 transitions. [2024-10-13 09:27:45,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 528 places, 743 transitions, 2763 flow [2024-10-13 09:27:45,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 527 places, 743 transitions, 2760 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:27:45,098 INFO L231 Difference]: Finished difference. Result has 532 places, 731 transitions, 2668 flow [2024-10-13 09:27:45,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=1566, PETRI_DIFFERENCE_MINUEND_PLACES=522, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2668, PETRI_PLACES=532, PETRI_TRANSITIONS=731} [2024-10-13 09:27:45,100 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 3 predicate places. [2024-10-13 09:27:45,100 INFO L471 AbstractCegarLoop]: Abstraction has has 532 places, 731 transitions, 2668 flow [2024-10-13 09:27:45,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 382.8333333333333) internal successors, (2297), 6 states have internal predecessors, (2297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:45,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:45,101 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] [2024-10-13 09:27:45,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 09:27:45,101 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:45,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:45,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1402592322, now seen corresponding path program 1 times [2024-10-13 09:27:45,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:45,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071396309] [2024-10-13 09:27:45,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:45,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:45,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:45,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:45,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071396309] [2024-10-13 09:27:45,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071396309] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:45,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:45,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:45,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389299141] [2024-10-13 09:27:45,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:45,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:45,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:45,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:45,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:46,797 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 553 [2024-10-13 09:27:46,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 532 places, 731 transitions, 2668 flow. Second operand has 6 states, 6 states have (on average 467.1666666666667) internal successors, (2803), 6 states have internal predecessors, (2803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:46,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:46,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 553 [2024-10-13 09:27:46,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:49,255 INFO L124 PetriNetUnfolderBase]: 2881/14591 cut-off events. [2024-10-13 09:27:49,255 INFO L125 PetriNetUnfolderBase]: For 4558/5159 co-relation queries the response was YES. [2024-10-13 09:27:49,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27801 conditions, 14591 events. 2881/14591 cut-off events. For 4558/5159 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 140534 event pairs, 749 based on Foata normal form. 51/13351 useless extension candidates. Maximal degree in co-relation 26819. Up to 3595 conditions per place. [2024-10-13 09:27:49,383 INFO L140 encePairwiseOnDemand]: 528/553 looper letters, 182 selfloop transitions, 59 changer transitions 0/795 dead transitions. [2024-10-13 09:27:49,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 536 places, 795 transitions, 3478 flow [2024-10-13 09:27:49,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:49,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:49,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2921 transitions. [2024-10-13 09:27:49,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8803496081977095 [2024-10-13 09:27:49,388 INFO L175 Difference]: Start difference. First operand has 532 places, 731 transitions, 2668 flow. Second operand 6 states and 2921 transitions. [2024-10-13 09:27:49,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 536 places, 795 transitions, 3478 flow [2024-10-13 09:27:49,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 536 places, 795 transitions, 3382 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-10-13 09:27:49,418 INFO L231 Difference]: Finished difference. Result has 541 places, 783 transitions, 3140 flow [2024-10-13 09:27:49,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=2570, PETRI_DIFFERENCE_MINUEND_PLACES=531, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=730, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=707, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3140, PETRI_PLACES=541, PETRI_TRANSITIONS=783} [2024-10-13 09:27:49,419 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 12 predicate places. [2024-10-13 09:27:49,419 INFO L471 AbstractCegarLoop]: Abstraction has has 541 places, 783 transitions, 3140 flow [2024-10-13 09:27:49,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 467.1666666666667) internal successors, (2803), 6 states have internal predecessors, (2803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:49,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:49,421 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] [2024-10-13 09:27:49,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 09:27:49,421 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:49,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:49,422 INFO L85 PathProgramCache]: Analyzing trace with hash -450860477, now seen corresponding path program 1 times [2024-10-13 09:27:49,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:49,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112692181] [2024-10-13 09:27:49,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:49,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:49,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:49,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:49,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112692181] [2024-10-13 09:27:49,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112692181] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:49,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:49,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:49,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261606725] [2024-10-13 09:27:49,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:49,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:49,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:49,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:49,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:50,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 419 out of 553 [2024-10-13 09:27:50,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 783 transitions, 3140 flow. Second operand has 6 states, 6 states have (on average 425.5) internal successors, (2553), 6 states have internal predecessors, (2553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:50,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:50,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 419 of 553 [2024-10-13 09:27:50,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:27:54,128 INFO L124 PetriNetUnfolderBase]: 4709/19176 cut-off events. [2024-10-13 09:27:54,128 INFO L125 PetriNetUnfolderBase]: For 8484/8818 co-relation queries the response was YES. [2024-10-13 09:27:54,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41175 conditions, 19176 events. 4709/19176 cut-off events. For 8484/8818 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 188872 event pairs, 1581 based on Foata normal form. 59/17588 useless extension candidates. Maximal degree in co-relation 40081. Up to 7811 conditions per place. [2024-10-13 09:27:54,316 INFO L140 encePairwiseOnDemand]: 504/553 looper letters, 374 selfloop transitions, 156 changer transitions 0/943 dead transitions. [2024-10-13 09:27:54,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 545 places, 943 transitions, 5008 flow [2024-10-13 09:27:54,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:27:54,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:27:54,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2797 transitions. [2024-10-13 09:27:54,320 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8429776974080772 [2024-10-13 09:27:54,320 INFO L175 Difference]: Start difference. First operand has 541 places, 783 transitions, 3140 flow. Second operand 6 states and 2797 transitions. [2024-10-13 09:27:54,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 545 places, 943 transitions, 5008 flow [2024-10-13 09:27:54,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 545 places, 943 transitions, 4912 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-10-13 09:27:54,369 INFO L231 Difference]: Finished difference. Result has 550 places, 931 transitions, 4528 flow [2024-10-13 09:27:54,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=3042, PETRI_DIFFERENCE_MINUEND_PLACES=540, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=734, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4528, PETRI_PLACES=550, PETRI_TRANSITIONS=931} [2024-10-13 09:27:54,372 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 21 predicate places. [2024-10-13 09:27:54,372 INFO L471 AbstractCegarLoop]: Abstraction has has 550 places, 931 transitions, 4528 flow [2024-10-13 09:27:54,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 425.5) internal successors, (2553), 6 states have internal predecessors, (2553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:54,373 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:27:54,373 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:27:54,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 09:27:54,373 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:27:54,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:27:54,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1972701938, now seen corresponding path program 1 times [2024-10-13 09:27:54,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:27:54,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386927517] [2024-10-13 09:27:54,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:27:54,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:27:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:27:54,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:27:54,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:27:54,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386927517] [2024-10-13 09:27:54,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386927517] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:27:54,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:27:54,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:27:54,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378953532] [2024-10-13 09:27:54,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:27:54,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:27:54,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:27:54,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:27:54,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:27:55,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 389 out of 553 [2024-10-13 09:27:55,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 931 transitions, 4528 flow. Second operand has 6 states, 6 states have (on average 396.3333333333333) internal successors, (2378), 6 states have internal predecessors, (2378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:27:55,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:27:55,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 389 of 553 [2024-10-13 09:27:55,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:28:01,259 INFO L124 PetriNetUnfolderBase]: 7084/25778 cut-off events. [2024-10-13 09:28:01,259 INFO L125 PetriNetUnfolderBase]: For 19067/19485 co-relation queries the response was YES. [2024-10-13 09:28:01,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62983 conditions, 25778 events. 7084/25778 cut-off events. For 19067/19485 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 262134 event pairs, 2895 based on Foata normal form. 58/23732 useless extension candidates. Maximal degree in co-relation 61630. Up to 11984 conditions per place. [2024-10-13 09:28:01,463 INFO L140 encePairwiseOnDemand]: 504/553 looper letters, 558 selfloop transitions, 156 changer transitions 0/1091 dead transitions. [2024-10-13 09:28:01,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 1091 transitions, 7052 flow [2024-10-13 09:28:01,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:28:01,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:28:01,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2647 transitions. [2024-10-13 09:28:01,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7977697408077155 [2024-10-13 09:28:01,470 INFO L175 Difference]: Start difference. First operand has 550 places, 931 transitions, 4528 flow. Second operand 6 states and 2647 transitions. [2024-10-13 09:28:01,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 554 places, 1091 transitions, 7052 flow [2024-10-13 09:28:01,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 554 places, 1091 transitions, 6572 flow, removed 240 selfloop flow, removed 0 redundant places. [2024-10-13 09:28:01,538 INFO L231 Difference]: Finished difference. Result has 559 places, 1079 transitions, 5820 flow [2024-10-13 09:28:01,539 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=4046, PETRI_DIFFERENCE_MINUEND_PLACES=549, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=930, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=882, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5820, PETRI_PLACES=559, PETRI_TRANSITIONS=1079} [2024-10-13 09:28:01,540 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 30 predicate places. [2024-10-13 09:28:01,540 INFO L471 AbstractCegarLoop]: Abstraction has has 559 places, 1079 transitions, 5820 flow [2024-10-13 09:28:01,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 396.3333333333333) internal successors, (2378), 6 states have internal predecessors, (2378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:01,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:28:01,541 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:28:01,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-13 09:28:01,542 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:28:01,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:28:01,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1808452937, now seen corresponding path program 1 times [2024-10-13 09:28:01,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:28:01,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293632197] [2024-10-13 09:28:01,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:28:01,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:28:01,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:28:02,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:28:02,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:28:02,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293632197] [2024-10-13 09:28:02,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293632197] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:28:02,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:28:02,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:28:02,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838218805] [2024-10-13 09:28:02,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:28:02,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:28:02,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:28:02,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:28:02,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:28:02,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 389 out of 553 [2024-10-13 09:28:02,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 559 places, 1079 transitions, 5820 flow. Second operand has 6 states, 6 states have (on average 397.1666666666667) internal successors, (2383), 6 states have internal predecessors, (2383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:02,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:28:02,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 389 of 553 [2024-10-13 09:28:02,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:28:08,984 INFO L124 PetriNetUnfolderBase]: 7510/26839 cut-off events. [2024-10-13 09:28:08,984 INFO L125 PetriNetUnfolderBase]: For 28776/29282 co-relation queries the response was YES. [2024-10-13 09:28:09,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72124 conditions, 26839 events. 7510/26839 cut-off events. For 28776/29282 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 273181 event pairs, 2522 based on Foata normal form. 60/24785 useless extension candidates. Maximal degree in co-relation 70749. Up to 12642 conditions per place. [2024-10-13 09:28:09,253 INFO L140 encePairwiseOnDemand]: 504/553 looper letters, 706 selfloop transitions, 156 changer transitions 0/1239 dead transitions. [2024-10-13 09:28:09,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 1239 transitions, 8928 flow [2024-10-13 09:28:09,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:28:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:28:09,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2647 transitions. [2024-10-13 09:28:09,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7977697408077155 [2024-10-13 09:28:09,257 INFO L175 Difference]: Start difference. First operand has 559 places, 1079 transitions, 5820 flow. Second operand 6 states and 2647 transitions. [2024-10-13 09:28:09,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 563 places, 1239 transitions, 8928 flow [2024-10-13 09:28:09,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 563 places, 1239 transitions, 8160 flow, removed 384 selfloop flow, removed 0 redundant places. [2024-10-13 09:28:09,349 INFO L231 Difference]: Finished difference. Result has 568 places, 1227 transitions, 7112 flow [2024-10-13 09:28:09,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=5050, PETRI_DIFFERENCE_MINUEND_PLACES=558, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1030, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=7112, PETRI_PLACES=568, PETRI_TRANSITIONS=1227} [2024-10-13 09:28:09,350 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 39 predicate places. [2024-10-13 09:28:09,350 INFO L471 AbstractCegarLoop]: Abstraction has has 568 places, 1227 transitions, 7112 flow [2024-10-13 09:28:09,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 397.1666666666667) internal successors, (2383), 6 states have internal predecessors, (2383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:09,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:28:09,352 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:28:09,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-13 09:28:09,352 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:28:09,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:28:09,352 INFO L85 PathProgramCache]: Analyzing trace with hash -369210880, now seen corresponding path program 1 times [2024-10-13 09:28:09,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:28:09,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276935399] [2024-10-13 09:28:09,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:28:09,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:28:09,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:28:10,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:28:10,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:28:10,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276935399] [2024-10-13 09:28:10,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276935399] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:28:10,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:28:10,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:28:10,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512055348] [2024-10-13 09:28:10,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:28:10,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:28:10,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:28:10,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:28:10,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:28:10,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 390 out of 553 [2024-10-13 09:28:10,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 568 places, 1227 transitions, 7112 flow. Second operand has 6 states, 6 states have (on average 398.8333333333333) internal successors, (2393), 6 states have internal predecessors, (2393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:10,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:28:10,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 390 of 553 [2024-10-13 09:28:10,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:28:16,566 INFO L124 PetriNetUnfolderBase]: 7132/25721 cut-off events. [2024-10-13 09:28:16,566 INFO L125 PetriNetUnfolderBase]: For 36987/37652 co-relation queries the response was YES. [2024-10-13 09:28:16,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74696 conditions, 25721 events. 7132/25721 cut-off events. For 36987/37652 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 261331 event pairs, 2299 based on Foata normal form. 10/23796 useless extension candidates. Maximal degree in co-relation 73287. Up to 12670 conditions per place. [2024-10-13 09:28:16,765 INFO L140 encePairwiseOnDemand]: 547/553 looper letters, 857 selfloop transitions, 5 changer transitions 0/1238 dead transitions. [2024-10-13 09:28:16,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 572 places, 1238 transitions, 8866 flow [2024-10-13 09:28:16,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:28:16,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:28:16,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2502 transitions. [2024-10-13 09:28:16,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7540687160940326 [2024-10-13 09:28:16,769 INFO L175 Difference]: Start difference. First operand has 568 places, 1227 transitions, 7112 flow. Second operand 6 states and 2502 transitions. [2024-10-13 09:28:16,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 572 places, 1238 transitions, 8866 flow [2024-10-13 09:28:16,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 572 places, 1238 transitions, 7810 flow, removed 528 selfloop flow, removed 0 redundant places. [2024-10-13 09:28:16,853 INFO L231 Difference]: Finished difference. Result has 572 places, 1226 transitions, 6064 flow [2024-10-13 09:28:16,854 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=553, PETRI_DIFFERENCE_MINUEND_FLOW=6054, PETRI_DIFFERENCE_MINUEND_PLACES=567, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6064, PETRI_PLACES=572, PETRI_TRANSITIONS=1226} [2024-10-13 09:28:16,855 INFO L277 CegarLoopForPetriNet]: 529 programPoint places, 43 predicate places. [2024-10-13 09:28:16,855 INFO L471 AbstractCegarLoop]: Abstraction has has 572 places, 1226 transitions, 6064 flow [2024-10-13 09:28:16,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.8333333333333) internal successors, (2393), 6 states have internal predecessors, (2393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:16,856 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:28:16,856 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:28:16,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-13 09:28:16,856 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 76 more)] === [2024-10-13 09:28:16,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:28:16,857 INFO L85 PathProgramCache]: Analyzing trace with hash -130180758, now seen corresponding path program 1 times [2024-10-13 09:28:16,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:28:16,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451652430] [2024-10-13 09:28:16,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:28:16,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:28:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:28:17,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:28:17,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:28:17,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451652430] [2024-10-13 09:28:17,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451652430] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:28:17,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:28:17,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:28:17,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107155879] [2024-10-13 09:28:17,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:28:17,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:28:17,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:28:17,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:28:17,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:28:18,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 458 out of 553 [2024-10-13 09:28:18,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 572 places, 1226 transitions, 6064 flow. Second operand has 6 states, 6 states have (on average 464.1666666666667) internal successors, (2785), 6 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:28:18,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:28:18,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 458 of 553 [2024-10-13 09:28:18,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand