./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_01-list_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_01-list_rc.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3468cfea1e2552ee69c1236196f7193e72e290c81920516b4f57e05ea8ee84cc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 14:29:17,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:29:18,024 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:29:18,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:29:18,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:29:18,062 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:29:18,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:29:18,063 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:29:18,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:29:18,066 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:29:18,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:29:18,067 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:29:18,067 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:29:18,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:29:18,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:29:18,070 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:29:18,070 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:29:18,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:29:18,071 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:29:18,071 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:29:18,071 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:29:18,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:29:18,071 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:29:18,072 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:29:18,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:29:18,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:29:18,073 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:29:18,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:29:18,073 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:29:18,073 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:29:18,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:29:18,074 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:29:18,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:29:18,074 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:29:18,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:29:18,075 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 -> 3468cfea1e2552ee69c1236196f7193e72e290c81920516b4f57e05ea8ee84cc [2024-11-10 14:29:18,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:29:18,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:29:18,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:29:18,329 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:29:18,330 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:29:18,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_01-list_rc.i [2024-11-10 14:29:19,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:29:19,971 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:29:19,972 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_01-list_rc.i [2024-11-10 14:29:19,996 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2752bfa8/fda2f1e981044defa288d9fb3abac8a0/FLAGa1562d4b1 [2024-11-10 14:29:20,011 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2752bfa8/fda2f1e981044defa288d9fb3abac8a0 [2024-11-10 14:29:20,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:29:20,015 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:29:20,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:29:20,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:29:20,022 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:29:20,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,024 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@340e564f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20, skipping insertion in model container [2024-11-10 14:29:20,024 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:29:20,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:29:20,509 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:29:20,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:29:20,606 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:29:20,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20 WrapperNode [2024-11-10 14:29:20,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:29:20,607 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:29:20,607 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:29:20,608 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:29:20,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,629 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,653 INFO L138 Inliner]: procedures = 368, calls = 33, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 173 [2024-11-10 14:29:20,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:29:20,654 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:29:20,654 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:29:20,654 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:29:20,661 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,677 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,678 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,680 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,681 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:29:20,684 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:29:20,684 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:29:20,684 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:29:20,691 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (1/1) ... [2024-11-10 14:29:20,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:29:20,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:29:20,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 14:29:20,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 14:29:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-10 14:29:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 14:29:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 14:29:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:29:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:29:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:29:20,768 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 14:29:20,878 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:29:20,880 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:29:21,121 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:29:21,121 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:29:21,140 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:29:21,141 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:29:21,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:29:21 BoogieIcfgContainer [2024-11-10 14:29:21,141 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:29:21,143 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:29:21,143 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:29:21,145 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:29:21,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:29:20" (1/3) ... [2024-11-10 14:29:21,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fd190b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:29:21, skipping insertion in model container [2024-11-10 14:29:21,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:29:20" (2/3) ... [2024-11-10 14:29:21,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fd190b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:29:21, skipping insertion in model container [2024-11-10 14:29:21,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:29:21" (3/3) ... [2024-11-10 14:29:21,148 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_01-list_rc.i [2024-11-10 14:29:21,160 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:29:21,161 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-10 14:29:21,161 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:29:21,271 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 14:29:21,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 203 places, 199 transitions, 402 flow [2024-11-10 14:29:21,395 INFO L124 PetriNetUnfolderBase]: 0/198 cut-off events. [2024-11-10 14:29:21,395 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:29:21,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 198 events. 0/198 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 103 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-11-10 14:29:21,399 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 199 transitions, 402 flow [2024-11-10 14:29:21,402 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 202 places, 198 transitions, 399 flow [2024-11-10 14:29:21,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:29:21,414 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;@c8f2274, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:29:21,414 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-10 14:29:21,422 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:29:21,422 INFO L124 PetriNetUnfolderBase]: 0/34 cut-off events. [2024-11-10 14:29:21,422 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:29:21,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:21,423 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:29:21,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:21,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:21,427 INFO L85 PathProgramCache]: Analyzing trace with hash 125045078, now seen corresponding path program 1 times [2024-11-10 14:29:21,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:21,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536136206] [2024-11-10 14:29:21,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:21,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:21,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:22,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:22,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:22,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536136206] [2024-11-10 14:29:22,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536136206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:22,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:22,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:22,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203129622] [2024-11-10 14:29:22,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:22,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:22,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:22,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:22,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:22,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 199 [2024-11-10 14:29:22,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 198 transitions, 399 flow. Second operand has 6 states, 6 states have (on average 141.33333333333334) internal successors, (848), 6 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:22,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:22,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 199 [2024-11-10 14:29:22,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:22,711 INFO L124 PetriNetUnfolderBase]: 220/1022 cut-off events. [2024-11-10 14:29:22,711 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:29:22,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1524 conditions, 1022 events. 220/1022 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5377 event pairs, 220 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 1398. Up to 488 conditions per place. [2024-11-10 14:29:22,731 INFO L140 encePairwiseOnDemand]: 187/199 looper letters, 47 selfloop transitions, 10 changer transitions 0/196 dead transitions. [2024-11-10 14:29:22,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 196 transitions, 509 flow [2024-11-10 14:29:22,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:22,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:22,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 899 transitions. [2024-11-10 14:29:22,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7529313232830821 [2024-11-10 14:29:22,752 INFO L175 Difference]: Start difference. First operand has 202 places, 198 transitions, 399 flow. Second operand 6 states and 899 transitions. [2024-11-10 14:29:22,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 196 transitions, 509 flow [2024-11-10 14:29:22,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 196 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:29:22,760 INFO L231 Difference]: Finished difference. Result has 204 places, 196 transitions, 414 flow [2024-11-10 14:29:22,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=414, PETRI_PLACES=204, PETRI_TRANSITIONS=196} [2024-11-10 14:29:22,766 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 2 predicate places. [2024-11-10 14:29:22,767 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 196 transitions, 414 flow [2024-11-10 14:29:22,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 141.33333333333334) internal successors, (848), 6 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:22,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:22,768 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-11-10 14:29:22,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:29:22,768 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:22,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:22,770 INFO L85 PathProgramCache]: Analyzing trace with hash -739087979, now seen corresponding path program 1 times [2024-11-10 14:29:22,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:22,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749211201] [2024-11-10 14:29:22,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:22,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:23,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:23,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:23,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749211201] [2024-11-10 14:29:23,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749211201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:23,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:23,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:23,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038426269] [2024-11-10 14:29:23,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:23,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:23,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:23,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:23,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:23,455 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 199 [2024-11-10 14:29:23,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 196 transitions, 414 flow. Second operand has 6 states, 6 states have (on average 141.33333333333334) internal successors, (848), 6 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:23,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 199 [2024-11-10 14:29:23,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:23,558 INFO L124 PetriNetUnfolderBase]: 220/1020 cut-off events. [2024-11-10 14:29:23,558 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:29:23,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1532 conditions, 1020 events. 220/1020 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5386 event pairs, 220 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 1439. Up to 488 conditions per place. [2024-11-10 14:29:23,562 INFO L140 encePairwiseOnDemand]: 187/199 looper letters, 47 selfloop transitions, 10 changer transitions 0/194 dead transitions. [2024-11-10 14:29:23,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 194 transitions, 524 flow [2024-11-10 14:29:23,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:23,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:23,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 899 transitions. [2024-11-10 14:29:23,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7529313232830821 [2024-11-10 14:29:23,564 INFO L175 Difference]: Start difference. First operand has 204 places, 196 transitions, 414 flow. Second operand 6 states and 899 transitions. [2024-11-10 14:29:23,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 194 transitions, 524 flow [2024-11-10 14:29:23,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 194 transitions, 504 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:29:23,568 INFO L231 Difference]: Finished difference. Result has 202 places, 194 transitions, 410 flow [2024-11-10 14:29:23,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=410, PETRI_PLACES=202, PETRI_TRANSITIONS=194} [2024-11-10 14:29:23,569 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 0 predicate places. [2024-11-10 14:29:23,569 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 194 transitions, 410 flow [2024-11-10 14:29:23,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 141.33333333333334) internal successors, (848), 6 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:23,569 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] [2024-11-10 14:29:23,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:29:23,570 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:23,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:23,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1637633002, now seen corresponding path program 1 times [2024-11-10 14:29:23,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:23,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145878179] [2024-11-10 14:29:23,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:23,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:23,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:23,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:23,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145878179] [2024-11-10 14:29:23,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145878179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:23,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:23,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:29:23,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680164423] [2024-11-10 14:29:23,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:23,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:29:23,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:23,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:29:23,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:29:23,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 199 [2024-11-10 14:29:23,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 194 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:23,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 199 [2024-11-10 14:29:23,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:23,654 INFO L124 PetriNetUnfolderBase]: 16/329 cut-off events. [2024-11-10 14:29:23,654 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:29:23,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 329 events. 16/329 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 774 event pairs, 16 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 298. Up to 47 conditions per place. [2024-11-10 14:29:23,655 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 14 selfloop transitions, 2 changer transitions 0/193 dead transitions. [2024-11-10 14:29:23,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 193 transitions, 440 flow [2024-11-10 14:29:23,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:29:23,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:29:23,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 563 transitions. [2024-11-10 14:29:23,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9430485762144054 [2024-11-10 14:29:23,657 INFO L175 Difference]: Start difference. First operand has 202 places, 194 transitions, 410 flow. Second operand 3 states and 563 transitions. [2024-11-10 14:29:23,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 193 transitions, 440 flow [2024-11-10 14:29:23,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 193 transitions, 420 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:29:23,660 INFO L231 Difference]: Finished difference. Result has 198 places, 193 transitions, 392 flow [2024-11-10 14:29:23,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=198, PETRI_TRANSITIONS=193} [2024-11-10 14:29:23,660 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, -4 predicate places. [2024-11-10 14:29:23,661 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 193 transitions, 392 flow [2024-11-10 14:29:23,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:23,661 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] [2024-11-10 14:29:23,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 14:29:23,661 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:23,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1623512248, now seen corresponding path program 1 times [2024-11-10 14:29:23,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:23,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144175131] [2024-11-10 14:29:23,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:23,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:23,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:23,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:23,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144175131] [2024-11-10 14:29:23,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144175131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:23,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:23,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:29:23,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102387955] [2024-11-10 14:29:23,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:23,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:29:23,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:23,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:29:23,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:29:23,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 199 [2024-11-10 14:29:23,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 193 transitions, 392 flow. Second operand has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:23,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 199 [2024-11-10 14:29:23,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:23,748 INFO L124 PetriNetUnfolderBase]: 24/406 cut-off events. [2024-11-10 14:29:23,748 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:29:23,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 406 events. 24/406 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1218 event pairs, 24 based on Foata normal form. 0/375 useless extension candidates. Maximal degree in co-relation 419. Up to 63 conditions per place. [2024-11-10 14:29:23,750 INFO L140 encePairwiseOnDemand]: 193/199 looper letters, 15 selfloop transitions, 1 changer transitions 0/188 dead transitions. [2024-11-10 14:29:23,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 188 transitions, 414 flow [2024-11-10 14:29:23,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:29:23,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:29:23,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2024-11-10 14:29:23,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9296482412060302 [2024-11-10 14:29:23,751 INFO L175 Difference]: Start difference. First operand has 198 places, 193 transitions, 392 flow. Second operand 3 states and 555 transitions. [2024-11-10 14:29:23,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 188 transitions, 414 flow [2024-11-10 14:29:23,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 188 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:29:23,754 INFO L231 Difference]: Finished difference. Result has 193 places, 188 transitions, 380 flow [2024-11-10 14:29:23,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=380, PETRI_PLACES=193, PETRI_TRANSITIONS=188} [2024-11-10 14:29:23,755 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, -9 predicate places. [2024-11-10 14:29:23,755 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 188 transitions, 380 flow [2024-11-10 14:29:23,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:23,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:23,756 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] [2024-11-10 14:29:23,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 14:29:23,756 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:23,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:23,756 INFO L85 PathProgramCache]: Analyzing trace with hash 2021634734, now seen corresponding path program 1 times [2024-11-10 14:29:23,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:23,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861047413] [2024-11-10 14:29:23,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:23,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:23,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:24,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:24,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861047413] [2024-11-10 14:29:24,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861047413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:24,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:24,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:24,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617703686] [2024-11-10 14:29:24,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:24,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:24,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:24,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:24,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:24,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 199 [2024-11-10 14:29:24,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 188 transitions, 380 flow. Second operand has 6 states, 6 states have (on average 139.16666666666666) internal successors, (835), 6 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:24,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:24,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 199 [2024-11-10 14:29:24,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:24,800 INFO L124 PetriNetUnfolderBase]: 288/1159 cut-off events. [2024-11-10 14:29:24,801 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:29:24,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1159 events. 288/1159 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6266 event pairs, 288 based on Foata normal form. 0/1100 useless extension candidates. Maximal degree in co-relation 1736. Up to 635 conditions per place. [2024-11-10 14:29:24,806 INFO L140 encePairwiseOnDemand]: 193/199 looper letters, 58 selfloop transitions, 5 changer transitions 0/187 dead transitions. [2024-11-10 14:29:24,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 187 transitions, 504 flow [2024-11-10 14:29:24,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:24,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:24,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 874 transitions. [2024-11-10 14:29:24,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7319932998324958 [2024-11-10 14:29:24,808 INFO L175 Difference]: Start difference. First operand has 193 places, 188 transitions, 380 flow. Second operand 6 states and 874 transitions. [2024-11-10 14:29:24,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 187 transitions, 504 flow [2024-11-10 14:29:24,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 187 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:29:24,811 INFO L231 Difference]: Finished difference. Result has 196 places, 187 transitions, 387 flow [2024-11-10 14:29:24,811 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=196, PETRI_TRANSITIONS=187} [2024-11-10 14:29:24,812 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, -6 predicate places. [2024-11-10 14:29:24,813 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 187 transitions, 387 flow [2024-11-10 14:29:24,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 139.16666666666666) internal successors, (835), 6 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:24,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:24,814 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] [2024-11-10 14:29:24,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 14:29:24,814 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:24,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:24,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1563696229, now seen corresponding path program 1 times [2024-11-10 14:29:24,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:24,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140132048] [2024-11-10 14:29:24,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:24,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:24,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:25,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:25,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140132048] [2024-11-10 14:29:25,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140132048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:25,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:25,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:25,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870319274] [2024-11-10 14:29:25,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:25,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:25,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:25,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:25,714 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 199 [2024-11-10 14:29:25,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 187 transitions, 387 flow. Second operand has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:25,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:25,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 199 [2024-11-10 14:29:25,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:26,050 INFO L124 PetriNetUnfolderBase]: 316/1485 cut-off events. [2024-11-10 14:29:26,050 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:29:26,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2221 conditions, 1485 events. 316/1485 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 9202 event pairs, 36 based on Foata normal form. 0/1395 useless extension candidates. Maximal degree in co-relation 2154. Up to 380 conditions per place. [2024-11-10 14:29:26,056 INFO L140 encePairwiseOnDemand]: 171/199 looper letters, 99 selfloop transitions, 70 changer transitions 0/299 dead transitions. [2024-11-10 14:29:26,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 299 transitions, 949 flow [2024-11-10 14:29:26,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:26,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:26,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1023 transitions. [2024-11-10 14:29:26,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8567839195979899 [2024-11-10 14:29:26,058 INFO L175 Difference]: Start difference. First operand has 196 places, 187 transitions, 387 flow. Second operand 6 states and 1023 transitions. [2024-11-10 14:29:26,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 299 transitions, 949 flow [2024-11-10 14:29:26,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 299 transitions, 939 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:29:26,064 INFO L231 Difference]: Finished difference. Result has 200 places, 257 transitions, 855 flow [2024-11-10 14:29:26,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=855, PETRI_PLACES=200, PETRI_TRANSITIONS=257} [2024-11-10 14:29:26,065 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, -2 predicate places. [2024-11-10 14:29:26,065 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 257 transitions, 855 flow [2024-11-10 14:29:26,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:26,065 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:26,066 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] [2024-11-10 14:29:26,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 14:29:26,066 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:26,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:26,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1151020276, now seen corresponding path program 1 times [2024-11-10 14:29:26,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:26,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086036521] [2024-11-10 14:29:26,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:26,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:26,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:26,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:26,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:26,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086036521] [2024-11-10 14:29:26,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086036521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:26,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:26,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:26,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368361100] [2024-11-10 14:29:26,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:26,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:26,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:26,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:26,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:26,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 199 [2024-11-10 14:29:26,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 257 transitions, 855 flow. Second operand has 6 states, 6 states have (on average 147.83333333333334) internal successors, (887), 6 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:26,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:26,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 199 [2024-11-10 14:29:26,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:26,924 INFO L124 PetriNetUnfolderBase]: 588/2256 cut-off events. [2024-11-10 14:29:26,924 INFO L125 PetriNetUnfolderBase]: For 602/608 co-relation queries the response was YES. [2024-11-10 14:29:26,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4645 conditions, 2256 events. 588/2256 cut-off events. For 602/608 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 15125 event pairs, 222 based on Foata normal form. 0/2145 useless extension candidates. Maximal degree in co-relation 4576. Up to 1082 conditions per place. [2024-11-10 14:29:26,933 INFO L140 encePairwiseOnDemand]: 184/199 looper letters, 106 selfloop transitions, 48 changer transitions 0/308 dead transitions. [2024-11-10 14:29:26,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 308 transitions, 1335 flow [2024-11-10 14:29:26,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:26,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:26,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 960 transitions. [2024-11-10 14:29:26,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8040201005025126 [2024-11-10 14:29:26,936 INFO L175 Difference]: Start difference. First operand has 200 places, 257 transitions, 855 flow. Second operand 6 states and 960 transitions. [2024-11-10 14:29:26,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 308 transitions, 1335 flow [2024-11-10 14:29:26,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 308 transitions, 1335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:29:26,947 INFO L231 Difference]: Finished difference. Result has 210 places, 300 transitions, 1243 flow [2024-11-10 14:29:26,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1243, PETRI_PLACES=210, PETRI_TRANSITIONS=300} [2024-11-10 14:29:26,948 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 8 predicate places. [2024-11-10 14:29:26,949 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 300 transitions, 1243 flow [2024-11-10 14:29:26,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 147.83333333333334) internal successors, (887), 6 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:26,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:26,950 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] [2024-11-10 14:29:26,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 14:29:26,950 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:26,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1843330366, now seen corresponding path program 1 times [2024-11-10 14:29:26,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002096295] [2024-11-10 14:29:26,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:26,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:27,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:27,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:27,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002096295] [2024-11-10 14:29:27,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002096295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:27,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:27,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:29:27,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685230173] [2024-11-10 14:29:27,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:27,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:29:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:27,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:29:27,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:29:27,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 199 [2024-11-10 14:29:27,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 300 transitions, 1243 flow. Second operand has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:27,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:27,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 199 [2024-11-10 14:29:27,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:27,935 INFO L124 PetriNetUnfolderBase]: 752/2809 cut-off events. [2024-11-10 14:29:27,935 INFO L125 PetriNetUnfolderBase]: For 1634/1691 co-relation queries the response was YES. [2024-11-10 14:29:27,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6590 conditions, 2809 events. 752/2809 cut-off events. For 1634/1691 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 20086 event pairs, 86 based on Foata normal form. 0/2713 useless extension candidates. Maximal degree in co-relation 6514. Up to 1022 conditions per place. [2024-11-10 14:29:27,950 INFO L140 encePairwiseOnDemand]: 176/199 looper letters, 128 selfloop transitions, 136 changer transitions 4/440 dead transitions. [2024-11-10 14:29:27,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 440 transitions, 2535 flow [2024-11-10 14:29:27,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:29:27,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:29:27,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1018 transitions. [2024-11-10 14:29:27,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8525963149078727 [2024-11-10 14:29:27,953 INFO L175 Difference]: Start difference. First operand has 210 places, 300 transitions, 1243 flow. Second operand 6 states and 1018 transitions. [2024-11-10 14:29:27,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 440 transitions, 2535 flow [2024-11-10 14:29:27,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 440 transitions, 2517 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-10 14:29:27,967 INFO L231 Difference]: Finished difference. Result has 220 places, 431 transitions, 2591 flow [2024-11-10 14:29:27,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=1225, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2591, PETRI_PLACES=220, PETRI_TRANSITIONS=431} [2024-11-10 14:29:27,969 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 18 predicate places. [2024-11-10 14:29:27,970 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 431 transitions, 2591 flow [2024-11-10 14:29:27,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:27,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:27,971 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] [2024-11-10 14:29:27,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:29:27,971 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:27,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:27,972 INFO L85 PathProgramCache]: Analyzing trace with hash 367398165, now seen corresponding path program 1 times [2024-11-10 14:29:27,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:27,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331404218] [2024-11-10 14:29:27,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:27,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:28,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:28,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:28,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331404218] [2024-11-10 14:29:28,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331404218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:28,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:28,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:28,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474825633] [2024-11-10 14:29:28,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:28,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:28,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:28,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:28,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:29,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:29,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 431 transitions, 2591 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:29,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:29,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:29,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:30,586 INFO L124 PetriNetUnfolderBase]: 1151/4146 cut-off events. [2024-11-10 14:29:30,586 INFO L125 PetriNetUnfolderBase]: For 5344/5448 co-relation queries the response was YES. [2024-11-10 14:29:30,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11912 conditions, 4146 events. 1151/4146 cut-off events. For 5344/5448 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 33256 event pairs, 94 based on Foata normal form. 35/4083 useless extension candidates. Maximal degree in co-relation 11828. Up to 880 conditions per place. [2024-11-10 14:29:30,614 INFO L140 encePairwiseOnDemand]: 162/199 looper letters, 349 selfloop transitions, 159 changer transitions 4/655 dead transitions. [2024-11-10 14:29:30,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 655 transitions, 5031 flow [2024-11-10 14:29:30,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 14:29:30,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 14:29:30,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2077 transitions. [2024-11-10 14:29:30,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7455132806891601 [2024-11-10 14:29:30,618 INFO L175 Difference]: Start difference. First operand has 220 places, 431 transitions, 2591 flow. Second operand 14 states and 2077 transitions. [2024-11-10 14:29:30,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 655 transitions, 5031 flow [2024-11-10 14:29:30,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 655 transitions, 4959 flow, removed 36 selfloop flow, removed 0 redundant places. [2024-11-10 14:29:30,645 INFO L231 Difference]: Finished difference. Result has 243 places, 494 transitions, 3864 flow [2024-11-10 14:29:30,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=2555, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3864, PETRI_PLACES=243, PETRI_TRANSITIONS=494} [2024-11-10 14:29:30,646 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 41 predicate places. [2024-11-10 14:29:30,647 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 494 transitions, 3864 flow [2024-11-10 14:29:30,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:30,648 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:30,648 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] [2024-11-10 14:29:30,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 14:29:30,648 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:30,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:30,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1835299093, now seen corresponding path program 2 times [2024-11-10 14:29:30,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:30,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739639094] [2024-11-10 14:29:30,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:30,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:31,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:31,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:31,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739639094] [2024-11-10 14:29:31,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739639094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:31,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:31,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:31,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926034645] [2024-11-10 14:29:31,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:31,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:31,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:31,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:31,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:32,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:32,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 494 transitions, 3864 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:32,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:32,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:32,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:33,197 INFO L124 PetriNetUnfolderBase]: 1262/4509 cut-off events. [2024-11-10 14:29:33,198 INFO L125 PetriNetUnfolderBase]: For 9526/9629 co-relation queries the response was YES. [2024-11-10 14:29:33,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14412 conditions, 4509 events. 1262/4509 cut-off events. For 9526/9629 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 36339 event pairs, 93 based on Foata normal form. 39/4426 useless extension candidates. Maximal degree in co-relation 14314. Up to 891 conditions per place. [2024-11-10 14:29:33,228 INFO L140 encePairwiseOnDemand]: 178/199 looper letters, 440 selfloop transitions, 103 changer transitions 0/686 dead transitions. [2024-11-10 14:29:33,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 686 transitions, 6408 flow [2024-11-10 14:29:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 14:29:33,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 14:29:33,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2654 transitions. [2024-11-10 14:29:33,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.701930706162391 [2024-11-10 14:29:33,233 INFO L175 Difference]: Start difference. First operand has 243 places, 494 transitions, 3864 flow. Second operand 19 states and 2654 transitions. [2024-11-10 14:29:33,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 686 transitions, 6408 flow [2024-11-10 14:29:33,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 686 transitions, 6403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 14:29:33,266 INFO L231 Difference]: Finished difference. Result has 267 places, 549 transitions, 4679 flow [2024-11-10 14:29:33,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=3859, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4679, PETRI_PLACES=267, PETRI_TRANSITIONS=549} [2024-11-10 14:29:33,267 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 65 predicate places. [2024-11-10 14:29:33,267 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 549 transitions, 4679 flow [2024-11-10 14:29:33,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:33,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:33,268 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] [2024-11-10 14:29:33,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 14:29:33,268 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:33,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:33,268 INFO L85 PathProgramCache]: Analyzing trace with hash -813120073, now seen corresponding path program 3 times [2024-11-10 14:29:33,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:33,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421584211] [2024-11-10 14:29:33,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:33,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:33,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:33,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:33,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421584211] [2024-11-10 14:29:33,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421584211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:33,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:33,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:33,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377927271] [2024-11-10 14:29:33,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:33,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:33,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:33,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:33,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:35,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:35,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 549 transitions, 4679 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:35,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:35,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:35,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:36,305 INFO L124 PetriNetUnfolderBase]: 1756/6366 cut-off events. [2024-11-10 14:29:36,305 INFO L125 PetriNetUnfolderBase]: For 18302/18515 co-relation queries the response was YES. [2024-11-10 14:29:36,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21526 conditions, 6366 events. 1756/6366 cut-off events. For 18302/18515 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 58130 event pairs, 163 based on Foata normal form. 53/6261 useless extension candidates. Maximal degree in co-relation 21418. Up to 1877 conditions per place. [2024-11-10 14:29:36,348 INFO L140 encePairwiseOnDemand]: 166/199 looper letters, 417 selfloop transitions, 204 changer transitions 1/765 dead transitions. [2024-11-10 14:29:36,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 765 transitions, 8082 flow [2024-11-10 14:29:36,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 14:29:36,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 14:29:36,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2111 transitions. [2024-11-10 14:29:36,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7072026800670017 [2024-11-10 14:29:36,354 INFO L175 Difference]: Start difference. First operand has 267 places, 549 transitions, 4679 flow. Second operand 15 states and 2111 transitions. [2024-11-10 14:29:36,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 765 transitions, 8082 flow [2024-11-10 14:29:36,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 765 transitions, 8041 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-10 14:29:36,412 INFO L231 Difference]: Finished difference. Result has 286 places, 653 transitions, 6958 flow [2024-11-10 14:29:36,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=4653, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=6958, PETRI_PLACES=286, PETRI_TRANSITIONS=653} [2024-11-10 14:29:36,413 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 84 predicate places. [2024-11-10 14:29:36,413 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 653 transitions, 6958 flow [2024-11-10 14:29:36,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:36,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:36,414 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] [2024-11-10 14:29:36,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 14:29:36,414 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:36,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:36,415 INFO L85 PathProgramCache]: Analyzing trace with hash 485891229, now seen corresponding path program 4 times [2024-11-10 14:29:36,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:36,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444464754] [2024-11-10 14:29:36,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:36,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:36,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:36,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:36,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444464754] [2024-11-10 14:29:36,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444464754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:36,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:36,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:36,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913764872] [2024-11-10 14:29:36,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:36,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:36,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:36,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:36,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:38,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:38,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 653 transitions, 6958 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:38,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:38,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:38,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:40,296 INFO L124 PetriNetUnfolderBase]: 2409/8639 cut-off events. [2024-11-10 14:29:40,297 INFO L125 PetriNetUnfolderBase]: For 36231/36531 co-relation queries the response was YES. [2024-11-10 14:29:40,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31316 conditions, 8639 events. 2409/8639 cut-off events. For 36231/36531 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 85283 event pairs, 231 based on Foata normal form. 82/8520 useless extension candidates. Maximal degree in co-relation 31197. Up to 1704 conditions per place. [2024-11-10 14:29:40,362 INFO L140 encePairwiseOnDemand]: 164/199 looper letters, 511 selfloop transitions, 329 changer transitions 2/985 dead transitions. [2024-11-10 14:29:40,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 985 transitions, 12297 flow [2024-11-10 14:29:40,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 14:29:40,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 14:29:40,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2718 transitions. [2024-11-10 14:29:40,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7188574451203386 [2024-11-10 14:29:40,368 INFO L175 Difference]: Start difference. First operand has 286 places, 653 transitions, 6958 flow. Second operand 19 states and 2718 transitions. [2024-11-10 14:29:40,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 985 transitions, 12297 flow [2024-11-10 14:29:40,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 985 transitions, 12270 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-10 14:29:40,483 INFO L231 Difference]: Finished difference. Result has 316 places, 787 transitions, 10473 flow [2024-11-10 14:29:40,484 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=6931, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=10473, PETRI_PLACES=316, PETRI_TRANSITIONS=787} [2024-11-10 14:29:40,486 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 114 predicate places. [2024-11-10 14:29:40,486 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 787 transitions, 10473 flow [2024-11-10 14:29:40,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:40,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:40,487 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] [2024-11-10 14:29:40,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 14:29:40,487 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:40,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:40,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1272801763, now seen corresponding path program 1 times [2024-11-10 14:29:40,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:40,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443254347] [2024-11-10 14:29:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:40,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:40,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-11-10 14:29:40,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:40,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443254347] [2024-11-10 14:29:40,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443254347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:40,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:40,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:40,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553280538] [2024-11-10 14:29:40,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:40,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:40,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:40,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:40,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:42,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 199 [2024-11-10 14:29:42,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 787 transitions, 10473 flow. Second operand has 13 states, 13 states have (on average 135.07692307692307) internal successors, (1756), 13 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:42,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:42,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 199 [2024-11-10 14:29:42,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:44,320 INFO L124 PetriNetUnfolderBase]: 2979/10094 cut-off events. [2024-11-10 14:29:44,321 INFO L125 PetriNetUnfolderBase]: For 51665/51979 co-relation queries the response was YES. [2024-11-10 14:29:44,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39020 conditions, 10094 events. 2979/10094 cut-off events. For 51665/51979 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 100176 event pairs, 521 based on Foata normal form. 60/9935 useless extension candidates. Maximal degree in co-relation 38885. Up to 2345 conditions per place. [2024-11-10 14:29:44,409 INFO L140 encePairwiseOnDemand]: 178/199 looper letters, 451 selfloop transitions, 179 changer transitions 0/927 dead transitions. [2024-11-10 14:29:44,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 927 transitions, 13143 flow [2024-11-10 14:29:44,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 14:29:44,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 14:29:44,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2020 transitions. [2024-11-10 14:29:44,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7250538406317301 [2024-11-10 14:29:44,411 INFO L175 Difference]: Start difference. First operand has 316 places, 787 transitions, 10473 flow. Second operand 14 states and 2020 transitions. [2024-11-10 14:29:44,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 927 transitions, 13143 flow [2024-11-10 14:29:44,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 927 transitions, 13060 flow, removed 39 selfloop flow, removed 3 redundant places. [2024-11-10 14:29:44,591 INFO L231 Difference]: Finished difference. Result has 331 places, 802 transitions, 11222 flow [2024-11-10 14:29:44,592 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=10406, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=787, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=611, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11222, PETRI_PLACES=331, PETRI_TRANSITIONS=802} [2024-11-10 14:29:44,593 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 129 predicate places. [2024-11-10 14:29:44,593 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 802 transitions, 11222 flow [2024-11-10 14:29:44,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 135.07692307692307) internal successors, (1756), 13 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:44,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:44,594 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] [2024-11-10 14:29:44,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 14:29:44,595 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:44,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:44,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1220079395, now seen corresponding path program 5 times [2024-11-10 14:29:44,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:44,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497777921] [2024-11-10 14:29:44,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:44,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:45,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:45,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:45,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497777921] [2024-11-10 14:29:45,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497777921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:45,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:45,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:45,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799844680] [2024-11-10 14:29:45,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:45,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:45,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:45,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:45,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:46,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:46,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 802 transitions, 11222 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:46,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:46,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:46,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:48,964 INFO L124 PetriNetUnfolderBase]: 3266/11705 cut-off events. [2024-11-10 14:29:48,964 INFO L125 PetriNetUnfolderBase]: For 74670/75240 co-relation queries the response was YES. [2024-11-10 14:29:49,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48157 conditions, 11705 events. 3266/11705 cut-off events. For 74670/75240 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 124939 event pairs, 303 based on Foata normal form. 126/11533 useless extension candidates. Maximal degree in co-relation 48016. Up to 2371 conditions per place. [2024-11-10 14:29:49,087 INFO L140 encePairwiseOnDemand]: 166/199 looper letters, 549 selfloop transitions, 404 changer transitions 3/1105 dead transitions. [2024-11-10 14:29:49,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 1105 transitions, 17109 flow [2024-11-10 14:29:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 14:29:49,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 14:29:49,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2860 transitions. [2024-11-10 14:29:49,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7185929648241206 [2024-11-10 14:29:49,093 INFO L175 Difference]: Start difference. First operand has 331 places, 802 transitions, 11222 flow. Second operand 20 states and 2860 transitions. [2024-11-10 14:29:49,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 1105 transitions, 17109 flow [2024-11-10 14:29:49,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 1105 transitions, 16922 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-10 14:29:49,549 INFO L231 Difference]: Finished difference. Result has 353 places, 918 transitions, 15162 flow [2024-11-10 14:29:49,550 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=11098, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=802, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=402, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=15162, PETRI_PLACES=353, PETRI_TRANSITIONS=918} [2024-11-10 14:29:49,550 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 151 predicate places. [2024-11-10 14:29:49,550 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 918 transitions, 15162 flow [2024-11-10 14:29:49,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:49,551 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:49,551 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] [2024-11-10 14:29:49,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 14:29:49,551 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:49,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:49,552 INFO L85 PathProgramCache]: Analyzing trace with hash 52239511, now seen corresponding path program 6 times [2024-11-10 14:29:49,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:49,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139160314] [2024-11-10 14:29:49,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:49,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:49,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:49,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:49,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:49,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139160314] [2024-11-10 14:29:49,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139160314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:49,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:49,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:49,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380378353] [2024-11-10 14:29:49,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:49,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:49,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:49,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:49,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:50,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:50,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 918 transitions, 15162 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:50,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:50,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:50,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:29:54,639 INFO L124 PetriNetUnfolderBase]: 4359/15436 cut-off events. [2024-11-10 14:29:54,639 INFO L125 PetriNetUnfolderBase]: For 122830/123704 co-relation queries the response was YES. [2024-11-10 14:29:54,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66755 conditions, 15436 events. 4359/15436 cut-off events. For 122830/123704 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 175282 event pairs, 410 based on Foata normal form. 242/15273 useless extension candidates. Maximal degree in co-relation 66603. Up to 3140 conditions per place. [2024-11-10 14:29:54,797 INFO L140 encePairwiseOnDemand]: 170/199 looper letters, 597 selfloop transitions, 493 changer transitions 0/1239 dead transitions. [2024-11-10 14:29:54,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1239 transitions, 22490 flow [2024-11-10 14:29:54,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 14:29:54,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 14:29:54,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2679 transitions. [2024-11-10 14:29:54,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7085427135678392 [2024-11-10 14:29:54,800 INFO L175 Difference]: Start difference. First operand has 353 places, 918 transitions, 15162 flow. Second operand 19 states and 2679 transitions. [2024-11-10 14:29:54,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 1239 transitions, 22490 flow [2024-11-10 14:29:55,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 1239 transitions, 22393 flow, removed 35 selfloop flow, removed 7 redundant places. [2024-11-10 14:29:55,325 INFO L231 Difference]: Finished difference. Result has 373 places, 1042 transitions, 20117 flow [2024-11-10 14:29:55,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=15111, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=918, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=20117, PETRI_PLACES=373, PETRI_TRANSITIONS=1042} [2024-11-10 14:29:55,327 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 171 predicate places. [2024-11-10 14:29:55,327 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 1042 transitions, 20117 flow [2024-11-10 14:29:55,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:55,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:29:55,328 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] [2024-11-10 14:29:55,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 14:29:55,328 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:29:55,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:29:55,328 INFO L85 PathProgramCache]: Analyzing trace with hash 706970079, now seen corresponding path program 7 times [2024-11-10 14:29:55,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:29:55,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536355404] [2024-11-10 14:29:55,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:29:55,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:29:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:29:55,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:29:55,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:29:55,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536355404] [2024-11-10 14:29:55,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536355404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:29:55,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:29:55,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:29:55,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103417890] [2024-11-10 14:29:55,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:29:55,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:29:55,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:29:55,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:29:55,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:29:56,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:29:56,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 1042 transitions, 20117 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:29:56,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:29:56,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:29:56,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:01,684 INFO L124 PetriNetUnfolderBase]: 4813/16920 cut-off events. [2024-11-10 14:30:01,685 INFO L125 PetriNetUnfolderBase]: For 170774/171886 co-relation queries the response was YES. [2024-11-10 14:30:01,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76797 conditions, 16920 events. 4813/16920 cut-off events. For 170774/171886 co-relation queries the response was YES. Maximal size of possible extension queue 689. Compared 196442 event pairs, 440 based on Foata normal form. 327/16819 useless extension candidates. Maximal degree in co-relation 76636. Up to 3479 conditions per place. [2024-11-10 14:30:01,935 INFO L140 encePairwiseOnDemand]: 166/199 looper letters, 673 selfloop transitions, 505 changer transitions 3/1330 dead transitions. [2024-11-10 14:30:01,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1330 transitions, 26833 flow [2024-11-10 14:30:01,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-10 14:30:01,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-10 14:30:01,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3134 transitions. [2024-11-10 14:30:01,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7158519872087711 [2024-11-10 14:30:01,941 INFO L175 Difference]: Start difference. First operand has 373 places, 1042 transitions, 20117 flow. Second operand 22 states and 3134 transitions. [2024-11-10 14:30:01,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1330 transitions, 26833 flow [2024-11-10 14:30:02,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 1330 transitions, 26641 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-11-10 14:30:02,676 INFO L231 Difference]: Finished difference. Result has 394 places, 1126 transitions, 24341 flow [2024-11-10 14:30:02,677 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=19939, PETRI_DIFFERENCE_MINUEND_PLACES=364, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1042, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=423, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=24341, PETRI_PLACES=394, PETRI_TRANSITIONS=1126} [2024-11-10 14:30:02,677 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 192 predicate places. [2024-11-10 14:30:02,677 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 1126 transitions, 24341 flow [2024-11-10 14:30:02,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:02,678 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:02,678 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] [2024-11-10 14:30:02,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 14:30:02,678 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:30:02,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:02,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1281230345, now seen corresponding path program 8 times [2024-11-10 14:30:02,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:02,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807252430] [2024-11-10 14:30:02,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:02,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:02,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:03,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:03,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:03,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807252430] [2024-11-10 14:30:03,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807252430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:03,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:03,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:30:03,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812213043] [2024-11-10 14:30:03,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:03,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:30:03,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:03,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:30:03,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:30:03,989 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:30:03,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1126 transitions, 24341 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:03,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:03,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:30:03,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:09,489 INFO L124 PetriNetUnfolderBase]: 5107/18043 cut-off events. [2024-11-10 14:30:09,489 INFO L125 PetriNetUnfolderBase]: For 220524/221646 co-relation queries the response was YES. [2024-11-10 14:30:09,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85590 conditions, 18043 events. 5107/18043 cut-off events. For 220524/221646 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 212655 event pairs, 431 based on Foata normal form. 380/17964 useless extension candidates. Maximal degree in co-relation 85420. Up to 3683 conditions per place. [2024-11-10 14:30:09,864 INFO L140 encePairwiseOnDemand]: 170/199 looper letters, 630 selfloop transitions, 614 changer transitions 0/1393 dead transitions. [2024-11-10 14:30:09,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 1393 transitions, 31507 flow [2024-11-10 14:30:09,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 14:30:09,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 14:30:09,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2680 transitions. [2024-11-10 14:30:09,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7088071938640571 [2024-11-10 14:30:09,867 INFO L175 Difference]: Start difference. First operand has 394 places, 1126 transitions, 24341 flow. Second operand 19 states and 2680 transitions. [2024-11-10 14:30:09,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 1393 transitions, 31507 flow [2024-11-10 14:30:10,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 1393 transitions, 31359 flow, removed 42 selfloop flow, removed 12 redundant places. [2024-11-10 14:30:10,531 INFO L231 Difference]: Finished difference. Result has 408 places, 1209 transitions, 28714 flow [2024-11-10 14:30:10,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=24193, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=533, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=519, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=28714, PETRI_PLACES=408, PETRI_TRANSITIONS=1209} [2024-11-10 14:30:10,532 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 206 predicate places. [2024-11-10 14:30:10,533 INFO L471 AbstractCegarLoop]: Abstraction has has 408 places, 1209 transitions, 28714 flow [2024-11-10 14:30:10,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:10,533 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:10,533 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] [2024-11-10 14:30:10,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 14:30:10,534 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:30:10,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:10,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1397278485, now seen corresponding path program 9 times [2024-11-10 14:30:10,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:10,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080705076] [2024-11-10 14:30:10,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:10,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:10,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:10,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:10,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080705076] [2024-11-10 14:30:10,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080705076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:10,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:10,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:30:10,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366009711] [2024-11-10 14:30:10,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:10,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:30:10,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:10,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:30:10,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:30:12,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:30:12,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 1209 transitions, 28714 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:12,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:12,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:30:12,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:18,748 INFO L124 PetriNetUnfolderBase]: 5646/19877 cut-off events. [2024-11-10 14:30:18,749 INFO L125 PetriNetUnfolderBase]: For 286308/287632 co-relation queries the response was YES. [2024-11-10 14:30:18,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98760 conditions, 19877 events. 5646/19877 cut-off events. For 286308/287632 co-relation queries the response was YES. Maximal size of possible extension queue 825. Compared 238832 event pairs, 543 based on Foata normal form. 413/19789 useless extension candidates. Maximal degree in co-relation 98582. Up to 4060 conditions per place. [2024-11-10 14:30:18,997 INFO L140 encePairwiseOnDemand]: 167/199 looper letters, 766 selfloop transitions, 609 changer transitions 2/1526 dead transitions. [2024-11-10 14:30:18,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1526 transitions, 37250 flow [2024-11-10 14:30:18,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 14:30:18,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 14:30:18,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2985 transitions. [2024-11-10 14:30:18,999 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-11-10 14:30:18,999 INFO L175 Difference]: Start difference. First operand has 408 places, 1209 transitions, 28714 flow. Second operand 21 states and 2985 transitions. [2024-11-10 14:30:18,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 1526 transitions, 37250 flow [2024-11-10 14:30:19,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 1526 transitions, 37100 flow, removed 46 selfloop flow, removed 9 redundant places. [2024-11-10 14:30:19,892 INFO L231 Difference]: Finished difference. Result has 428 places, 1310 transitions, 34353 flow [2024-11-10 14:30:19,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=28564, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=515, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=609, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=34353, PETRI_PLACES=428, PETRI_TRANSITIONS=1310} [2024-11-10 14:30:19,894 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 226 predicate places. [2024-11-10 14:30:19,894 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 1310 transitions, 34353 flow [2024-11-10 14:30:19,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:19,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:19,895 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] [2024-11-10 14:30:19,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 14:30:19,895 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:30:19,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:19,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1351946065, now seen corresponding path program 10 times [2024-11-10 14:30:19,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:19,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033706952] [2024-11-10 14:30:19,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:19,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:20,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:20,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:20,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033706952] [2024-11-10 14:30:20,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033706952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:20,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:20,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:30:20,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246401177] [2024-11-10 14:30:20,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:20,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:30:20,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:20,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:30:20,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:30:21,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:30:21,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 1310 transitions, 34353 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:21,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:21,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:30:21,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:28,540 INFO L124 PetriNetUnfolderBase]: 5918/20732 cut-off events. [2024-11-10 14:30:28,540 INFO L125 PetriNetUnfolderBase]: For 357144/358658 co-relation queries the response was YES. [2024-11-10 14:30:28,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107640 conditions, 20732 events. 5918/20732 cut-off events. For 357144/358658 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 251007 event pairs, 366 based on Foata normal form. 518/20730 useless extension candidates. Maximal degree in co-relation 107453. Up to 4260 conditions per place. [2024-11-10 14:30:28,918 INFO L140 encePairwiseOnDemand]: 170/199 looper letters, 640 selfloop transitions, 738 changer transitions 0/1527 dead transitions. [2024-11-10 14:30:28,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 1527 transitions, 41383 flow [2024-11-10 14:30:28,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-10 14:30:28,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-10 14:30:28,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2537 transitions. [2024-11-10 14:30:29,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7082635399218313 [2024-11-10 14:30:29,108 INFO L175 Difference]: Start difference. First operand has 428 places, 1310 transitions, 34353 flow. Second operand 18 states and 2537 transitions. [2024-11-10 14:30:29,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 445 places, 1527 transitions, 41383 flow [2024-11-10 14:30:30,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 1527 transitions, 41175 flow, removed 66 selfloop flow, removed 11 redundant places. [2024-11-10 14:30:30,390 INFO L231 Difference]: Finished difference. Result has 441 places, 1376 transitions, 39555 flow [2024-11-10 14:30:30,391 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=34145, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=672, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=576, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=39555, PETRI_PLACES=441, PETRI_TRANSITIONS=1376} [2024-11-10 14:30:30,391 INFO L277 CegarLoopForPetriNet]: 202 programPoint places, 239 predicate places. [2024-11-10 14:30:30,391 INFO L471 AbstractCegarLoop]: Abstraction has has 441 places, 1376 transitions, 39555 flow [2024-11-10 14:30:30,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:30,392 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:30,392 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] [2024-11-10 14:30:30,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 14:30:30,393 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-10 14:30:30,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:30,393 INFO L85 PathProgramCache]: Analyzing trace with hash 445570767, now seen corresponding path program 11 times [2024-11-10 14:30:30,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:30,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044403878] [2024-11-10 14:30:30,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:30,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:30,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:30,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:30,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:30,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044403878] [2024-11-10 14:30:30,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044403878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:30,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:30,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-10 14:30:30,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082976303] [2024-11-10 14:30:30,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:30,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:30:30,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:30,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:30:30,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:30:31,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 199 [2024-11-10 14:30:31,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 1376 transitions, 39555 flow. Second operand has 13 states, 13 states have (on average 133.07692307692307) internal successors, (1730), 13 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:31,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:31,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 199 [2024-11-10 14:30:31,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:40,128 INFO L124 PetriNetUnfolderBase]: 6470/22597 cut-off events. [2024-11-10 14:30:40,128 INFO L125 PetriNetUnfolderBase]: For 471175/472879 co-relation queries the response was YES. [2024-11-10 14:30:40,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122084 conditions, 22597 events. 6470/22597 cut-off events. For 471175/472879 co-relation queries the response was YES. Maximal size of possible extension queue 957. Compared 277945 event pairs, 485 based on Foata normal form. 565/22598 useless extension candidates. Maximal degree in co-relation 121890. Up to 4668 conditions per place. [2024-11-10 14:30:40,500 INFO L140 encePairwiseOnDemand]: 168/199 looper letters, 856 selfloop transitions, 682 changer transitions 1/1688 dead transitions. [2024-11-10 14:30:40,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 1688 transitions, 49110 flow [2024-11-10 14:30:40,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 14:30:40,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 14:30:40,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2832 transitions. [2024-11-10 14:30:40,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7115577889447237 [2024-11-10 14:30:40,503 INFO L175 Difference]: Start difference. First operand has 441 places, 1376 transitions, 39555 flow. Second operand 20 states and 2832 transitions. [2024-11-10 14:30:40,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 1688 transitions, 49110 flow